Paper 2011/584

A Single-Key Attack on 6-Round KASUMI

Teruo Saito

Abstract

KASUMI is a block cipher used in the confidentiality and integrity algorithms of the 3GPP (3rd Generation Partnership Project) mobile communications. In 2010, a related-key attack on full KASUMI was reported. The attack was very powerful and worked in practical complexity. However the attack was not a direct threat to full KASUMI because of the impractical assumptions related to the attack. Therefore, this paper concentrates on single-key attacks considered to be practical attacks. This paper proposes a single-key attack on 6-round KASUMI. The attack, which applies a technique of higher order differential attacks, requires 2^{60.8} data and 2^{65.4} encryption time. To the best of our knowledge, the attack reported in this paper is the most powerful single-key attack against reduced-round KASUMI in terms of time complexity.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
A53block cipherscryptanalysisGSMKASUMIsecret-key cryptography3GPP
Contact author(s)
t-saito @ qh jp nec com
History
2011-11-02: received
Short URL
https://ia.cr/2011/584
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/584,
      author = {Teruo Saito},
      title = {A Single-Key Attack on 6-Round KASUMI},
      howpublished = {Cryptology ePrint Archive, Paper 2011/584},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/584}},
      url = {https://eprint.iacr.org/2011/584}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.