Abstract
Differential cryptanalysis introduced by Biham and Shamir in 1990 is one of the most powerful attacks to DES-like cryptosystems. This attack presumes on some tendency of the target cryptosystem. So the efficiency of the attack depends upon the conspicuousness of this tendency. S/N ratio introduced in the paper is to evaluate this conspicuousness. In other words, the S/N ratio is a measure of the efficiency of the attack. Nevertheless, S/N ratio does NOT suggest how many pairs of ciphertexts are needed.
In this paper, we show how to estimate the number of necessary pairs of ciphertexts for the differential cryptanalysis. We also show that our estimation is adequate using the 8-round-DES as an example. Biham and Shamir also showed a counting scheme to save memories at the cost of efficiency. We show an algorithm to find the secret key saving memories at the less cost of efficiency.
Preview
Unable to display preview. Download preview PDF.
References
National Bureau of Standards, Data Encryption Standard, U.S. Department of Commerce, FIPS pub. 46, January 1977.
Shoji Miyaguchi, Akira Shiraishi, Akihiro Shimizu, Fast data encryption algorithm Feal-8, Review of electrical communications laboratories, Vol.36 No.4, 1988.
Lawrence Brown, Josef Pieprzyk, Jennifer Seberry, LOKI — A Cryptographic Primitive for Authentication and Secrecy Applications, Advances in Cryptology — AUSCRYPT'90. Springer Verlag, Lecture Notes 453, pp.229–236, 1990.
Eli Biham, Adi Shamir, Differential Cryptanalysis of DES-like Cryptosystems, proceedings of CRYPTO 90, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miyano, H. (1993). A method to estimate the number of ciphertext pairs for differential cryptanalysis. In: Imai, H., Rivest, R.L., Matsumoto, T. (eds) Advances in Cryptology — ASIACRYPT '91. ASIACRYPT 1991. Lecture Notes in Computer Science, vol 739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57332-1_4
Download citation
DOI: https://doi.org/10.1007/3-540-57332-1_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57332-6
Online ISBN: 978-3-540-48066-2
eBook Packages: Springer Book Archive