Abstract
In recent years, three main types of attacks have been developed against Feistel-based ciphers, such as DES[1]; these attacks are linear cryptanalysis[2], differential cryptanalysis[3], and the Davies and Murphy attack[4]. Using the discrete Fourier transform, we present here a quantitative criterion of security against the Davies and Murphy attack. Similar work has been done on linear and differential cryptanalysis[5,11].
Chapter PDF
Similar content being viewed by others
Keywords
- Discrete Fourier Transform
- Block Cipher
- Output Distribution
- Data Encryption Standard
- Linear Cryptanalysis
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
National Bureau of Standards, Data Encryption Standard, U.S. Department of Commerce, FIPS pub. 46, January 1977.
M. Matsui, Linear Cryptanalysis Method for DES Cipher, Lecture Notes in Computer Science, Advances in Cryptology, proceedings of EUROCRYPT’93, pp. 386–397, 1993.
E. Biham, A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.
D. Davies, S. Murphy, Pairs and Triplets of DES S-Boxes, Journal of Cryptology, Vol. 10, No. 3, pp. 195–206, 1997.
F. Chabaud, S. Vaudenay, Links between Differential and Linear Cryptanalysis, LIENS, Ecole Normale Supérieure, March 1994.
F. Hoornaert, J. Goubert, Y. Desmedt, Efficient Hardware Implementation of the DES, Lecture Notes in Computer Science, Advances in Cryptology, proceedings of CRYPTO’84, p. 147, 1984.
M.E. Hellman, Comments at 1993 RSA Data Security conference, 14–15 January 1993.
The results of the DES challenge teams were published only on the World Wide Web; see http://www.frii.com/~rcv/deschall.htm for further information.
W. Rudin, Fourier Analysis on Groups, Interscience Publishers Inc., New York, 1962.
E. Biham, A. Biryukov, An Improvement of Davies’ Attack on DES, Lecture Notes in Computer Science, Advances in Cryptology, proceedings of EUROCRYPT’94, pp. 461–467, 1994.
K. Nyberg, Perfect Nonlinear S-boxes, Lecture Notes in Computer Science, Advances in Cryptology, proceedings of EUROCRYPT’91, pp. 378–385, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pornin, T. (2000). Optimal Resistance Against the Davies and Murphy Attack. In: Ohta, K., Pei, D. (eds) Advances in Cryptology — ASIACRYPT’98. ASIACRYPT 1998. Lecture Notes in Computer Science, vol 1514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49649-1_13
Download citation
DOI: https://doi.org/10.1007/3-540-49649-1_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65109-3
Online ISBN: 978-3-540-49649-6
eBook Packages: Springer Book Archive