求解域元素分量表达式的两种新方法

• 作者: 刘景伟 王新梅 韦宝典
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 有限域 线性变换 迹 对偶基 Rijndael S盒
• 年，卷（期）: 2004,（4）
• 页码范围: 518-522,588
• 页数: 6页
• 分类号: TP309.2
• 字数: 4608字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2004.04.007

摘要

提出有限域上线性变换迹函数的计算方法,在此基础上给出计算域元素分量表达式的一种新方法;通过计算标准基的对偶基,提出求解域元素分量表达式又一种新的有效方法.两种方法都以迹函数的形式给出域元素分量的表达式,所需数据量仅为n,计算复杂度仅为O(n3),相对于已有方法的指数复杂度,这是一个很大的提高.给出Rijndael S盒分量函数间等价关系的一种证明方法,用一个GF(28)上的八阶矩阵完全刻划这种等价关系,比已有文献用56个GF(2)上八阶矩阵刻划等价关系的构造式间接证明方法更为直接和简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦宝典	西安电子科技大学综合业务网国家重点实验室	18	267	8.0	16.0
2	王新梅	西安电子科技大学综合业务网国家重点实验室	236	1980	23.0	35.0
3	刘景伟	西安电子科技大学综合业务网国家重点实验室	16	160	6.0	12.0