Paper 2011/584 Original: eprint.iacr.org/2011/584 ↗
A Single-Key Attack on 6-Round KASUMI
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
- Preprint.
- History
- 2011-11-02: last updated
- 2011-11-02: published
- Short URL
- https://ia.cr/2011/584
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2011/584}
}