Weak-Key Class of MISTY1 for Related-Key Differential Attack

MISTY1 is a Feistel block cipher with presence in many cryptographic standards and applications. In this paper, according to analyzing the key schedule algorithm, a weak-key class encompassing 2102.57 weak keys of MISTY1 is found. Then we present 7-round related-key differential characteristics of M...

Full description

Saved in:
Bibliographic Details
Published inInformation Security and Cryptology Vol. 7537; pp. 227 - 236
Main Authors Dai, Yi-bin, Chen, Shao-zhen
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2012
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
differential attack
MISTY1
related-key
weak-key
Online AccessGet full text

Cover

More Information
Summary:MISTY1 is a Feistel block cipher with presence in many cryptographic standards and applications. In this paper, according to analyzing the key schedule algorithm, a weak-key class encompassing 2102.57 weak keys of MISTY1 is found. Then we present 7-round related-key differential characteristics of MISTY1 under the weak-key class, which lead to the attacks on the 8-round MISTY1 without the first FL lay. The attack requires 261 chosen ciphertexts, and the time complexities is 284.6. To the best of our knowledge, the attack reported in this paper is the most powerful attack against MISTY1 with two related keys.
ISBN:3642347037
9783642347030
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-34704-7_17