Fly算法基本代数分析  

Basic Algebraic Cryptanalysis on Fly Algorithm

作　　者：张倩[1] 徐克舰[1] 范修斌[2] 

机构地区：[1]青岛大学数学科学学院,青岛266071 [2]中国科学院信息安全国家重点实验室,北京100049

出　　处：《青岛大学学报（自然科学版）》2007年第4期32-35,共4页Journal of Qingdao University(Natural Science Edition)

摘　　要：借鉴对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.

关 键 词：代数分析 算法 形式代数项数 代数次数 

分 类 号：O157.4[理学—数学] TN918.1[理学—基础数学]