Cryptology ePrint Archive: Report 2003/130

On the Pseudorandomness of KASUMI Type Permutations

Tetsu Iwata and Tohru Yagi and Kaoru Kurosawa

Abstract: KASUMI is a block cipher which has been adopted as a standard of 3GPP. In this paper, we study the pseudorandomness of idealized KASUMI type permutations for adaptive adversaries. We show that the four round version is pseudorandom and the six round version is super-pseudorandom.

Category / Keywords: secret-key cryptography / block cipher, KASUMI, pseudorandomness, provable security

Publication Info: ACISP 2003

Date: received 3 Jul 2003

Contact author: iwata at cis ibaraki ac jp

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20030703:192853 (All versions of this report)

Short URL: ia.cr/2003/130

Discussion forum: Show discussion | Start new discussion