Abstract
SEAL was first introduced in [1] by Rogaway and Coppersmith as a fast software-oriented encryption algorithm. It is a pseudorandom function which stretches a short index into a much longer pseudorandom string under control of a secret key pre-processed into internal tables. In this paper we first describe an attack of a simplified version of SEAL, which provides large parts of the secret tables from approximately 224 algorithm computations. As far as the original algorithm is concerned, we construct a test capable of distinguishing SEAL from a random function using approximately 230 computations. Moreover, we describe how to derive some bits of information about the secret tables. These results were confirmed by computer experiments.
The study reported in this paper was performed while Helena Handschuh was working at France Télécom-CNET.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P. Rogaway and D. Coppersmith, “A Software-Optimized Encryption Algorithm≓, Proceedings of the 1993 Cambridge Security Workshop, Springer-Verlag, 1994.
B. Schneier, Applied Cryptography, Second Edition, John Wiley & Sons, 1996.
S. Vaudenay, “Statistical Cryptanalysis of Block Ciphers-χ2 Cryptanalysis≓, 1995.
J. Bass, Eléments de Calcul des Probabilités, 3e édition, Masson Et Cie, 1974.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag
About this paper
Cite this paper
Handschuh, H., Gilbert, H. (1997). χ2 cryptanalysis of the SEAL encryption algorithm. In: Biham, E. (eds) Fast Software Encryption. FSE 1997. Lecture Notes in Computer Science, vol 1267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052330
Download citation
DOI: https://doi.org/10.1007/BFb0052330
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63247-4
Online ISBN: 978-3-540-69243-0
eBook Packages: Springer Book Archive