Practical Evaluation of Security against Generalized Interpolation Attack(Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• Interpolation attack was presented by Jakobsen and Knudsen at FSE'97.Interpolation attack is effective against ciphers that have a certain algebraic structure like the PURE cipher which is a prototype cipher, but it is difficult to apply the attack to real-world ciphers.This difficulty is due to the difficulty of deriving a low degree polynomial relation between ciphertexts and plaintexts.In order words, it is difficult to evaluate the security against interpolation attack.This paper generalizes the interpolation attack.The generalization makes easier to evaluate the security against interpolation attack.We call the generalized interpolation attack linear sum attack.We present an algorithm that evaluates the security of byte-oriented ciphers against linear sum attack.Moreover, we show the relationship between linear sum attack and higher order differential attack.In addition, we show the security of CRYPTON, E2, and RIJNDAEL against linear sum attack using the algorithm.

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

著者

• AOKI Kazumaro

  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)

スポンサーリンク