Key-dependency of linear probability of RC5

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E80-A, Issue 1, 1997, Pages 9-14

  Moriai, Shiho ^a,b   Aoki, Kazumaro ^a   Ohta, Kazuo ^a  

^a NTT CORPORATION   (Japan)

^b Telecommunications Advancement Organization of Japan   (Japan)

Author keywords

Key dependency; Linear cryptanalysis; Linear probability; RC5; Weak key

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BLOCK CODES; PROBABILITY; RANDOM PROCESSES;

DIFFERENTIAL CRYPTANALYSIS; DIFFERENTIAL PROBABILITY; KEY DEPENDENCY; LINEAR CRYPTANALYSIS; RC5 ENCRYPTION ALGORITHM;

CRYPTOGRAPHY;

EID: 0030653571     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. E. Biham, "On Matsui's linear cryptanalysis," EUROCRYPT'94, Lecture Notes in Computer Science 950, pp.341-355, Springer-Verlag, 1995.
2. B.S. Kaliski Jr. and Y.L. Yin, "On differential and linear cryptanalysis of the RC5 encryption algorithm," CRYPTO'95, Lecture Notes in Computer Science 963, pp. 171-184, Springer-Verlag, 1995.
3. 2-' DES," CRYPTO'92, Lecture Notes in Computer Science 740, pp.497-511, Springer-Verlag, 1993.
4. M. Matsui, "Linear cryptanalysis method for DES cipher," EUROCRYPT'93, Lecture Notes in Computer Science 765, pp.386-397, Springer-Verlag, 1994.
5. M. Matsui, "On correlation between the order of S-boxes and the strength of DES," EUROCRYPT'94, Lecture Notes in Computer Science 950, pp.366-375, Springer-Verlag, 1995.
6. H. Miyano, "Differential characteristics of addition upon the addend dependency," IEICE Technical Report, ISEC96-1, 1996.
7. H. Miyano, "Linear approximation probability of addition upon the addend dependency," IEICE Technical Report, ISEC96-10, 1996.
8. S. Moriai, K. Aoki, and K. Ohta, "The best linear expression search of FEAL," IEICE Trans. Fundamentals, vol.E79-A, no.1, pp.2-11, 1996.
9. S. Moriai, K. Aoki, and K. Ohta, "On the linear probability of RC5," Proc. Symposium on Cryptography and Information Security, SCIS96-12C, 1996.
10. K. Nyberg, "Linear approximation of block ciphers," EUROCRYPV'94, Lecture Notes in Computer Science 950, pp.439-444, Springer-Verlag, 1995.
11. K. Ohta, S. Moriai, and K. Aoki, "Improving the search algorithm for the best linear expression," CRYPTO'95, Lecture Notes in Computer Science 963, pp.157-170, Springer-Verlag, 1995.
12. R.L. Rivest, "The RC5 encryption algorithm," Fast Software Encryption, Second International Workshop, Lecture Notes in Computer Science 1008, pp.86-96, Springer-Verlag, 1995.
13. Y.L. Yin, private communication, Feb. 1996.