Fly算法基本代数分析

Basic Algebraic Cryptanalysis on Fly Algorithm

借鉴对Rijndael进行代数分析时写方程的方法,对Fly算法进行了基本的代数分析,给出GF(24)上的一个明密对的高次方程的代数次数,同时给出了GF(2)上的二次方程组的形式代数项数和线性独立方程的个数,并分析了它们之间的联系与区别。

Basic algebraic cryptanalysis on Fly algorithm is given by writing equations the same as in algebraic cryptanalysis on Rijndael. For a pair of known plaintext and ciphertext, algebraic degrees of equations on field GF（24） are presented,The number of formal algebraic term and linearly independent equations about quardratic equations on field GF（2）, as well as their relationship and differences are also given.