Higher Order Differential Attack on 6-Round MISTY1

スポンサーリンク

概要

• 論文の詳細を見る

• MISTY1 is a 64-bit block cipher that has provable security against differential and linear cryptanalysis. MISTY1 is one of the algorithms selected in the European NESSIE project, and it has been recommended for Japanese e-Government ciphers by the CRYPTREC project. This paper reports a previously unknown higher order differential characteristic of 4-round MISTY1 with the FL functions. It also shows that a higher order differential attack that utilizes this newly discovered characteristic is successful against 6-round MISTY1 with the FL functions. This attack can recover a partial subkey with a data complexity of 253.7 and a computational complexity of 264.4, which is better than any previous cryptanalysis of MISTY1.

• （社）電子情報通信学会の論文
• 2009-01-01

著者

• TSUNOO Yukiyasu

  NEC Corporation

• SHIGERI Maki

  NEC Software Hokuriku, Ltd.

• Saito Teruo

  Nec Software Hokuriku Ltd.

• Shigeri Maki

  Nec Software Hokuriku Ltd.

• NAKASHIMA Hiroki

  NEC Software Hokuriku, Ltd.

• Nakashima Hiroki

  Nec Software Hokuriku Ltd.

関連論文

• Security Analysis of 7-Round MISTY1 against Higher Order Differential Attacks
• Access-Driven Cache Attack on the Stream Cipher DICING Using the Chosen IV
• A low-cost LSI design of AES against DPA attack by hiding power information (第21回 回路とシステム軽井沢ワークショップ論文集) -- (実現技術)
• An Unequal Secure Encryption Scheme for H.264/AVC Video Compression Standard
• Access-Driven Cache Attack on the Stream Cipher DICING Using the Chosen IV
• Results of Linear Cryptanalysis Using Linear Sieve Methods
• Security Analysis of 7-Round MISTY1 against Higher Order Differential Attacks
• Higher Order Differential Attack on 6-Round MISTY1
• Finding Higher Order Differentials of MISTY1
• Finding Higher Order Differentials of MISTY1

スポンサーリンク