On the pseudorandomness of KASUMI type permutations

Authors:
Tetsu Iwata;Tohru Yagi;Kaoru Kurosawa
Affiliations:
Department of Computer and Information Sciences, Ibaraki University, Hitachi, Ibaraki, Japan;Department of Communications and Integrated Systems, Tokyo Institute of Technology, Tokyo, Japan;Department of Computer and Information Sciences, Ibaraki University, Hitachi, Ibaraki, Japan
Venue:
ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Year:
2003

Citing 5
Cited 2

How to construct pseudorandom permutations from pseudorandom functions

SIAM Journal on Computing - Special issue on cryptography
Pseudorandomness of MISTY-Type Transformations and the Block Cipher KASUMI

ACISP '01 Proceedings of the 6th Australasian Conference on Information Security and Privacy
New Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis

Proceedings of the Third International Workshop on Fast Software Encryption
New Block Encryption Algorithm MISTY

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Related Key Attacks on Reduced Round KASUMI

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption

On the pseudorandomness of a modification of KASUMI type permutations

ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology
Security analysis of the GF-NLFSR structure and four-cell block cipher

ICICS'09 Proceedings of the 11th international conference on Information and Communications Security

Quantified Score

Hi-index	0.00

Visualization

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.