On the Pseudorandomness of KASUMI Type Permutations

Tetsu Iwata; Tohru Yagi; Kaoru Kurosawa

Paper 2003/130

On the Pseudorandomness of KASUMI Type Permutations

Tetsu Iwata, 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.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. ACISP 2003
Keywords: block cipher KASUMI pseudorandomness provable security
Contact author(s): iwata @ cis ibaraki ac jp
History: 2003-07-03: received
Short URL: https://ia.cr/2003/130
License: CC BY

BibTeX

@misc{cryptoeprint:2003/130,
      author = {Tetsu Iwata and Tohru Yagi and Kaoru Kurosawa},
      title = {On the Pseudorandomness of {KASUMI} Type Permutations},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/130},
      year = {2003},
      url = {https://eprint.iacr.org/2003/130}
}