Linear Cryptanalysis by Linear Sieve Method (Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• In the linear cryptanalysis (LC), to decrease the number of plain/cipher text pairs required for successful attack against DES, it is necessary to improve the effectiveness of the linear approximate expression and to decrease the number of key bits in the expression to be exhaustively searched for. In the previous work, we proposed a linear sieve method to improve the effectiveness of the linear approximate expression. On the other hand, the number of key bits increased. To suppress the number of key bits, we propose Fixed Sieve Linear Cryptanalysis (FS-LC) with fixed sieve key of the linear sieve method. With FS-LC against 8-round DES, we showed the number of plain/cipher text pairs required for sucessful attack is less than that of LC. Furthmore, we extended FS-LC with Kaliski's techniques using the multiple linear approximate expressions to intoroduce Fixed Sieve multiple Linear Cryptanalysis (FS-mLC). With FS-mLC against 8-round DES, computer simulation revealed that it is possible to solve its encryption-key with 2^<20> plain/cipher text pairs. The number of pairs is about a half of the Matsui's 1-round linear cryptanalysis cases.

• 1998-01-25

著者

• Takeda Masaki

  The Department Of Electronics Engineering Science University Of Tokyo

• Kaneko Toshinobu

  Science University of Tokyo

• Kaneko T

  Sci. Univ. Tokyo Chiba Jpn

• Kaneko T

  Tokyo Univ. Sci. Noda‐shi Jpn

• HAMADE Takeshi

  The Department of Electronics Engineering, Science University of Tokyo

• HISAMATSU Kazuyuki

  The Department of Electronics Engineering, Science University of Tokyo

• KANEKO Toshinobu

  The Department of Electronics Engineering, Science University of Tokyo

• Hamade Takeshi

  The Department Of Electronics Engineering Science University Of Tokyo

• Hisamatsu K

  The Department Of Electronics Engineering Science University Of Tokyo

関連論文

• Linear Cryptanalysis by Linear Sieve Method (Special Section on Cryptography and Information Security)
• FOREWORD (Special Section on Cryptography and Information Security)
• The Security of an RDES Cryptosystem against Linear Cryptanalysis (Special Section on Cryptography and Information Security)
• A MAC Forgery Attack on SOBER-128(Discrete Mathematics and Its Applications)
• Special Section on Cryptography and Information Security
• Dynamic Swapping Schemes and Differential Cryptanalysis (Special Section on Information Theory and Its Applications)
• An Efficient Interpolation Attack(Special Section on Cryptography and Information Security)
• Improved Higher Order Differential Attack and Its Application to Nyberg-Knudsen's Designed Block Cipher
• Diffretial Cryptanalysis of CAST-256 Reduced to Nine Quad-Rounds(Special Section on Fundamentals of Information and Communications)

スポンサーリンク