Weak-Key class of MISTY1 for related-key differential attack

  • Authors:
  • Yi-bin Dai;Shao-zhen Chen

  • Affiliations:
  • Zhengzhou Information Science and Technology Institute, Zhengzhou, China;Zhengzhou Information Science and Technology Institute, Zhengzhou, China

  • Venue:
  • Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.