Optimized Linear Attack against Stream Ciphers of Pseudo Random Number Generators Using Non-linear Combiner (特集:新たな脅威に立ち向かうコンピュータセキュリティ技術)

スポンサーリンク

概要

• 論文の詳細を見る

• The generator that is the target of this attack consists of LFSRs (Linear Feedback Shift Registers) and a non linear function f(・). The attack equation (AEQ) is derived from the linear approximate function F(-) of /(・) and the generator polynomials of the LFSRs. AEQ focuses on the output sequence of one LFSR, by eliminating the initial values of the other LFSRs in a function F(・). The performance of AEQ depends on the number of terms and the degree of the elimination polynomial. We derive an efficient algorithm for determining an optimal elimination polynomial. With this attack, we can determine the initial value of the LFSR from the tapped bits whose number is much smaller than the period of the random generator.

• 一般社団法人情報処理学会の論文
• 2003-08-15

著者

• KANEKO Toshinobu

  Faculty of Science and Technology, Science University of Tokyo

• Kaneko Toshinobu

  Faculty Of Science And Technology Tokyo Univeristy Of Science

• Tanaka Hidema

  Emergency Communications Group Communications Research Laboratory

• Kaneko Toshinobu

  Faculty Of Science And Technology Science University Of Tokyo

関連論文

• Optimization for the Algebraic Method and Its Application to an Attack of MISTY1 (Symmetric Cipher) (Cryptography and Information Security)
• The Security of an RDES Cryptosystem against Linear Cryptanalysis (Special Section on Cryptography and Information Security)
• Optimized Linear Attack against Stream Ciphers of Pseudo Random Number Generators Using Non-linear Combiner (特集:新たな脅威に立ち向かうコンピュータセキュリティ技術)
• Special Section on Information Theory and Its Applications

スポンサーリンク