Pseudorandomness of MISTY-type transformations and the block cipher KASUMI

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2119, Issue , 2001, Pages 60-73

  Kang, Ju Sung ^a   Yi, Okyeon ^a   Hong, Dowon ^a   Cho, Hyunsook ^a  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

(Super )Pseudorandom permutation ensemble; Distinguisher; KASUMI; MISTY type transformation

Indexed keywords

RANDOM PROCESSES; SECURITY OF DATA;

BLOCK CIPHERS; DISTINGUISHERS; KASUMI; MISTY-TYPE TRANSFORMATION; PSEUDORANDOM PERMUTATION; PSEUDORANDOMNESS;

CRYPTOGRAPHY;

EID: 84958755506     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47719-5_7     Document Type: Conference Paper

References (10)

1. ETSI/SAGE, Specification of the 3GPP Confidentiality and Integrity Algorithms, available at http://www.etsi.org/dvbandca/3GPP/3gppspecs.htm
2. H. Gilbert and M. Minier, New results on the pseudorandomness of some block cipher constructions, Preproceedings of Fast Software Encryption workshop 2001, (2001, Yokohama), pp. 260-277.
3. T. Iwata and K. Kurosawa, On the pseudorandomness of the AES finalists-RC6 and Serpent, Preproceedings of Fast Software Encryption workshop 2000, (2000, New York).
4. T. Iwata, T. Yoshino, T. Yuasa, and K. Kurosawa, Round security and superpseudorandomness of MISTY type structure, Preproceedings of Fast Software Encryption workshop 2001, (2001, Yokohama), pp. 245-259.
5. M. Luby and C. Rackoff, How to construct pseudorandom permutations and pseudorandom functions, SIAM J. Comput., Vol. 17, 1988, pp. 189-203.
6. M. Matsui, New permutation of Block Ciphers with Provable Security against Differential and Linear Cryptalaysis, Fast Software Encryption, LNCS 1039, Springer-Verlag, 1996, pp. 205-218.
7. M. Matsui, New Block Encryption Algorithm MISTY, Fast Software Encryption’97, LNCS 1267, Springer-Verlag, 1997, pp. 54-68.
8. U. M. Maurer, A simplified and generalized treatment of Luby-Rackoff pseudorandom permutation generators, Advances in Cryptology-Eu rocrypt’92, LNCS 658, Springer-Verlag, 1992, pp. 239-255.
9. M. Naor and O. Reingold, On the construction of pseudorandom permutations: Luby-Rackoff revisited, J. Cryptology, Vol. 12, 1999, pp. 29-66.
10. K. Sakurai and Y. Zheng, On non-pseudorandomness from block ciphers with provable immunity against linear cryptanaysis, IEICE Trans. Fundamentals, Vol. E80-A, No. 1, 1997, pp. 19-24.