The Best Differential Characteristic Search of FEAL (Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper presents the results of the best differential characteristic search of FEAL. The search algorithm for the best differential characteristic (best linear expression) was already presented by Matsui, and improvements on this algorithm were presented by Moriai et al. We further improve the speed of the search algorithm. For example, the search time for the 7-round best differential characteristic of FEAL is reduced to about 10 minutes (Pentium/166 MHz), which is about 2^<12.6> times faster than Matsui's algorithm. Moreover, we determine all the best differential characteristics of FEAL for up to 32 rounds assuming all S-boxes are independent. As a result, we confirm that the N-round (7≦N≦32) best differential characteristic probability of FEAL is 2^<-2N>, which was found by Biham. For N=6, we find 6-round differential characteristics with a greater probability, 2^<-11N>, than that previously discovered, 2^<-12N>.

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

著者

• AOKI Kazumaro

  NTT Laboratories

• MORIAI Shiho

  Information & Communication Security Project, Telecommunications Advancement Organization of Japan

• Moriai Shiho

  Information & Communication Security Project Telecommunications Advancement Organization Of Japa

• KOBAYASHI Kunio

  NTT Laboratories

関連論文

• E2-A New 128-Bit Block Cipher(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)
• 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)

スポンサーリンク