Abstract
Maximum average of differential probability is one of the security measures used to evaluate block ciphers such as the MISTY cipher. Here average means the average for all keys. Thus, there are keys which yield larger maximum differential probability even if the maximum average of differential probability is sufficiently small.
This paper presents the cases in which the maximum differential probability is larger than the maximum average of differential probability for some keys, and we try to determine the maximum differential probability considering the key effect.
Chapter PDF
Similar content being viewed by others
Keywords
References
K. Aoki and K. Ohta. Strict Evaluation of the Maximum Average of Differential Probability and the Maximum Average of Linear Probability. IEICE Transactions Fundamentals of Electronics, Communications and Computer Sciences (Japan), Vol. E80-A, No. 1, pp. 2–8, 1997. (A preliminary version written in Japanese was presented at SCIS96-4A).
E. Biham and A. Shamir. Differential Cryptanalysis of DES-like Cryptosystems. Journal of Cryptology, Vol. 4, No. 1, pp. 3–72, 1991. (The extended abstract was presented at CRYPTO’90).
A. Canteaut. Differential cryptanalysis of Feistel ciphers and differentially δ-uniform mappings. In Workshop on Selected Areas in Cryptography (SAC’97), pp. 172–184, Ottawa, Ontario, Canada, 1997. School of Computer Science, Carleton University, Entrust Technologies, and the Interac Association.
Y. Kaneko, S. Moriai, and K. Ohta. On Strict Estimation Method of Provable Security against Differential and Linear Cryptanalysis. In Y. Han, T. Okamoto, and S. Qing, editors, Information and Communications Security —First International Conference ICICS’97, Volume 1334 of Lecture Notes in Computer Science, pp. 258–268. Springer-Verlag, Berlin, Heidelberg, New York, 1997.
X. Lai, J. L. Massey, and S. Murphy. Markov Ciphers and Differential Cryptanalysis. In D. W. Davies, editor, Advances in Cryptology — EUROCRYPT’91, Volume 547 of Lecture Notes in Computer Science, pp. 17–38. Springer-Verlag, Berlin, Heidelberg, New York, 1991.
M. Matsui. Linear Cryptanalysis Method for DES Cipher. In T. Helleseth, editor, Advances in Cryptology — EUROCRYPT’93, Volume 765 of Lecture Notes in Computer Science, pp. 386–397. Springer-Verlag, Berlin, Heidelberg, New York, 1994. (A preliminary version written in Japanese was presented at SCIS93-3C).
M. Matsui. New Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis. In D. Gollmann, editor, Fast Software Encryption, Third International Workshop, Cambridge, UK, February 1996, Proceedings, Volume 1039 of Lecture Notes in Computer Science, pp. 205–218. Springer-Verlag, Berlin, Heidelberg, New York, 1996. (Japanese version was presented at SCIS96-4C).
K. Nyberg and L. R. Knudsen. Provable Security Against a Differential Attack. Journal of Cryptology, Vol. 8, No. 1, pp. 27–37, 1995. (A preliminary version was presented at CRYPTO’92 rump session).
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
Aoki, K. (1999). On Maximum Non-averaged Differential Probability. In: Tavares, S., Meijer, H. (eds) Selected Areas in Cryptography. SAC 1998. Lecture Notes in Computer Science, vol 1556. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48892-8_10
Download citation
DOI: https://doi.org/10.1007/3-540-48892-8_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65894-8
Online ISBN: 978-3-540-48892-7
eBook Packages: Springer Book Archive