Open AccessPseudorandomness of Basic Structures in the Block Cipher KASUMI
Author(s) -
Kang JuSung,
Preneel Bart,
Ryu Heuisu,
Chung Kyo Il,
Park Chee Hang
Publication year - 2003
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.03.0102.0210
Subject(s) - pseudorandomness , block cipher , stream cipher , computer science , block (permutation group theory) , cbc mac , cryptography , computer security , mathematics , combinatorics
The notion of pseudorandomness is the theoretical foundation on which to consider the soundness of a basic structure used in some block ciphers. We examine the pseudorandomness of the block cipher KASUMI, which will be used in the next‐generation cellular phones. First, we prove that the four‐round unbalanced MISTY‐type transformation is pseudorandom in order to illustrate the pseudorandomness of the inside round function FI of KASUMI under an adaptive distinguisher model. Second, we show that the three‐round KASUMI‐like structure is not pseudorandom but the four‐round KASUMI‐like structure is pseudorandom under a non‐adaptive distinguisher model.