Abstract
Vaudenay[12] proposed a new way of protecting block ciphers against classes of attacks, which was based on the notion of decorrelation. He also suggested two block cipher families COCONUT and PEANUT. Wagner[14] suggested a new differential-style attack called boomerang attack and cryptanalyzed COCONUT’98. Cheon[5] suggested a new block cipher DONUT which was made by two pairwise perfect decorrelation modules and is secure against boomerang attack. In this paper we suggest an attack called difference distribution attack on DONUT. We also suggest an improved DONUT which is secure against difference distribution attack.
This work is supported by Korea Information Security Agency(KISA) grant 2000-S-078.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Aoki and K. Ohta, Stict evaluation for the maximum average of differential probability and the maximem average of linear probability, IEICE Transcations fundamentals of Elections, Communications and Computer Sciences, No.1, 2–8, 1997.
E. Biham and A. Shamir, Differential cryptanalysis of DES-like cryptosystems, Advances in Cryptology-CRYPTO’90, Lecture Notes in Computer Science, Vol. 537, Springer-Verlag, 2–21, 19
E. Bihamand A. Shamir, Differential cryptanalysis of DES-like cryptosystems, Journal of Cryptology, Vol. 4, 3–72, 1991.
L. Carter and M. Wegman, Universal classes of hash functions, Journal of Computer and System Science, Vol. 18, 143–154, 1979.
D. H. Cheon, S. J. Lee, J. I. Lim, and S. J. Lee, New Block Cipher DONUT Using Pairwise Perfect Decorrelation, Advances in Cryptology-INDOCRYPT’2000, 2000, to appear.
S. H. Hong, S. J. Lee, J. I. Lim, J. C. Sung, D. H. Cheon, and I. H. Cho, The provable security against differential and linear cryptanalysis for the SPN structure, Fast Software Encryption Workshop 2000, 2000, to appear.
L. R. Knudsen and V. Rijmen, On the Decorrelated Fast Cipher (DFC) and Its Theory, Fast Software Encryption Workshop 99, Lecture Notes in Computer Science, Vol. 1636, Springer-Verlag, 137–151, 1999.
M. Luby, C. Racko, How to construct pseudorandom permutations from pseudorandom functions, SIAM Journal of Computing, Vol. 17, 373–386, 1988.
M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology-EUROCRYPT’93, Lecture Notes in Computer Science, Vol. 765, Springer-Verlag, 386–397, 19
M. Naor, S. Reingold, On the Construction of Pseudo-Random Permutations: Luby-Racko Revised, Journal of Cryptology, Vol. 12, 29–66, 1999.
J. Daemen and V. Rijmen, The Rijndael block cipher, AES proposal, 1998.
S. Vaudenay, Provable Security for Block Ciphers by Decorrelation, STACS’98, Lecture Notes in Computer Science, Vol. 1373, Springer-Verlag, 19
S. Vaudenay, Feistel Ciphers with L 2 -Decorrelation, SAC’98, Springer-Verlag, 1998
D. Wagner, The boomerang attack, Fast Software Encryption Workshop 99, Lecture Notes in Computer Science, Vol. 1636, Springer-Verlag, 156–170, 1999.
M. N. Wegman and J. L. Carter, New hash functions and their use in authentication and set equality, Journal of Computer and System Science, Vol. 22, 265–279, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheon, D.H., Hong, S.H., Lee, S.J., Lee, S.J., Park, K.H., Yoon, S.H. (2001). Difference Distribution Attack on DONUT and Improved DONUT. In: Won, D. (eds) Information Security and Cryptology — ICISC 2000. ICISC 2000. Lecture Notes in Computer Science, vol 2015. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45247-8_4
Download citation
DOI: https://doi.org/10.1007/3-540-45247-8_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41782-8
Online ISBN: 978-3-540-45247-8
eBook Packages: Springer Book Archive