The Best Linear Expression Search of FEAL (Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• It is important to find the best linear expression to estimate the vulnerability of cryptosystems to Linear Cryptanalysis. This paper shows the results of the best linear expressions search of FEAL-N (N≦32) and discusses the security of FEAL against Linear Cryptanalysis. We improve Matsui's search algorithm which determines the best linear expressions, and apply it to FEAL. The improved search algorithm finds all the best linear expression of FEAL-N (N≦32) much faster than the original; the required time is decreased from over three months to about two and a half days. We find the best linear expressions of FEAL-7, FEAL-15, and FEAL-31 with deviations of 1.15×2^<-8>, 1.48×2^<-20>, and 1.99×2^<-41>, respectively. These linear expressions have higher deviations than those derived from Biham's 4-round iterative linear approximations. Using these data we calculated the number of known plaintexts required to attack FEAL-8, FEAL-16, and FEAL-32. It is proved that FEAL-32 is secure against Linear Cryptanalysis.

• 社団法人電子情報通信学会の論文
• 1996-01-25

著者

• MORIAI Shiho

  NTT Laboratories

• AOKI Kazumaro

  NTT Laboratories

• OHTA Kazuo

  NTT Laboratories

• Moriai S

  Nippon Telegraph And Telephone Corp. Yokosuka‐shi Jpn

• AOKI Kazumaro

  NTT Communications Corporation

• Aoki K

  Ntt Corp. Yokosuka‐shi Jpn

• Ohta K

  Univ. Electro‐communications Chofu‐shi Jpn

関連論文

• E2-A New 128-Bit Block Cipher(Special Section on Cryptography and Information Security)
• The 128-Bit Block Cipher Camellia(Special Section on Cryptography and Information Security)
• Strict Evaluation of the Maximum Average of Differential Probability and the Maximum Average of Linear Probability (Special Section on Cryptography and Information Security)
• Linear Cryptanalysis of FEAL (Special Section on Cryptography and Information Security)
• Key-Dependency of Linear Probability of RC5 (Special Section on Cryptography and Information Security)
• The Best Linear Expression Search of FEAL (Special Section on Cryptography and Information Security)
• Optimized Software Implementations of E2(Special Section on Cryptography and Information Security)
• An Efficient Interpolation Attack(Special Section on Cryptography and Information Security)
• The Best Differential Characteristic Search of FEAL (Special Section on Cryptography and Information Security)
• Practical Evaluation of Security against Generalized Interpolation Attack(Special Section on Cryptography and Information Security)
• Differential-Linear Cryptanalysis of FEAL-8 (Special Section on Cryptography and Information Security)
• Improved Higher Order Differential Attack and Its Application to Nyberg-Knudsen's Designed Block Cipher
• One-Time Zero-Knowledge Authentications and Their Applications to Untraceable Electronic Cash (Special Section on Cryptography and Information Security)
• Collision Search of a Hash Function by Using Random Mapping (Special Section on Cryptography and Information Security)
• Multi-Signature Schemes Secure against Active Insider Attacks (Special Section on Cryptography and Information Security)
• Security of the Extended Fiat-Shamir Schemes (Special Section on Cryptography and Information Security)

もっと見る 閉じる

スポンサーリンク