10.3969/j.issn.1001-2400.2004.04.007
求解域元素分量表达式的两种新方法
提出有限域上线性变换迹函数的计算方法,在此基础上给出计算域元素分量表达式的一种新方法;通过计算标准基的对偶基,提出求解域元素分量表达式又一种新的有效方法.两种方法都以迹函数的形式给出域元素分量的表达式,所需数据量仅为n,计算复杂度仅为O(n3),相对于已有方法的指数复杂度,这是一个很大的提高.给出Rijndael S盒分量函数间等价关系的一种证明方法,用一个GF(28)上的八阶矩阵完全刻划这种等价关系,比已有文献用56个GF(2)上八阶矩阵刻划等价关系的构造式间接证明方法更为直接和简单.
有限域、线性变换、迹、对偶基、Rijndael S盒
31
TP309.2(计算技术、计算机技术)
国家重点基础研究发展计划973计划G1999035804;国家高技术研究发展计划863计划2002AA143021;国家密码发展基金
2004-09-16（万方平台首次上网日期，不代表论文的发表时间）
共6页
518-522,588
