×

New structure of block ciphers with provable security against differential and linear cryptanalysis. (English) Zbl 1373.94925

Gollmann, Dieter (ed.), Fast software encryption. 3rd international workshop, FSE’96, Cambridge, UK, February 21-23, 1996. Proceedings. Berlin: Springer Verlag (ISBN 3-540-60865-6/pbk). Lecture Notes in Computer Science 1039, 205-218 (1996).
Summary: We introduce a methodology for designing block ciphers with provable security against differential and linear cryptanalysis. It is based on three new principles: change of the location of round functions, round functions with recursive structure, and substitution boxes of different sizes. The first realizes parallel computation of the round functions without losing provable security, and the second reduces the size of substitution boxes; moreover, the last is expected to make algebraic attacks difficult. We also give specific examples of practical block ciphers that are provably secure under an independent subkey assumption and are reasonably fast in hardware as well as in software implementation.
For the entire collection see [Zbl 0842.00043].

MSC:

94A60 Cryptography
68P25 Data encryption (aspects in computer science)
PDFBibTeX XMLCite
Full Text: DOI