Abstract
In the first part of this paper the decorrelation theory of Vaudenay is analysed. It is shown that the theory behind the proposed constructions does not guarantee security against state-of-the-art differential attacks. In the second part of this paper the proposed Decorrelated Fast Cipher (DFC), a candidate for the Advanced Encryption Standard, is analysed. It is argued that the cipher does not obtain provable security against a differential attack. Also, an attack on DFC reduced to 6 rounds is given.
F.W.O. postdoctoral researcher, sponsored by the Fund for Scientic Research, Flanders (Belgium).
Chapter PDF
Similar content being viewed by others
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
J. Borst, L.R. Knudsen, V. Rijmen, “Two attacks on reduced IDEA,” Advances in Cryptology, Proceedings Eurocrypt’ 97, LNCS 1233, W. Fumy, Ed., Springer-Verlag, 1997, pp. 1–13.
H. Gilbert, M. Girault, P. Hoogvorst, F. Noilhan, T. Pornin, G. Poupard, J, Stern, S. Vaudenay, “Decorrelated fast cipher: an AES candidate,” Technical report, available from http://www/ens.fr/~vaudenay/dfc.html. Submitted as an AES candidate. See also http://www.nist.gov/aes/.
L.R. Knudsen. DEAL-a 128-bit block cipher. Technical Report 151, Department of Informatics,University of Bergen, Norway, February 1998. Submitted as an AES candidate. See also http://www.nist.gov/aes/.
X. Lai, J.L. Massey, and S. Murphy. Markov ciphers and differential cryptanalysis. In D.W. Davies, editor, Advances in Cryptology-EUROCRYPT’91, LNCS 547, pages 17–38. Springer Verlag, 1992.
S. Vaudenay, “Feistel ciphers with L2-decorrelation,” Preproceedings of SAC’98, August’ 98, Kingston (Canada).
S. Vaudenay. “Provable Security for Block Ciphers by Decorrelation,” In STACS’98, Paris, France, LNCS 1373, Springer-Verlag, 1998, pp. 249–275.
D. Wagner. The boomerang attack. In these proceedings.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Knudsen, L.R., Rijmen, V. (1999). On the Decorrelated Fast Cipher (DFC) and Its Theory. In: Knudsen, L. (eds) Fast Software Encryption. FSE 1999. Lecture Notes in Computer Science, vol 1636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48519-8_7
Download citation
DOI: https://doi.org/10.1007/3-540-48519-8_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66226-6
Online ISBN: 978-3-540-48519-3
eBook Packages: Springer Book Archive