一种基于GF(216)求逆的S盒的复合域算法

摘要：

　　基于GF(216)求逆的S盒在军事通信、卫星数据传输等信息安全领域内有着广泛的应用，其运算效率和实现方法关系到加密算法的整体性能。本文应用有限域的数学方法约简此类S盒以实现其高效计算。结合GF(216)的规模特性，本文甄选基于同构的有限域方法推导GF(216)与GF((28)2)的转化矩阵，在GF((28)2)中实现GF(216)中元素的求逆，有效降低了查表规模，提高了S盒的实现效率。文章还对比更小基域的选取，指出了基域GF(28)选择的合理性。

关键词： 信息安全 密码系统 求逆运算 复合域算法

作者: Zhang Xiao 张筱 Qiu Wangiie 邱望洁 Wang Zhao 王钊

作者单位: School of Mathematics and System Science,Beihang Uniuersity, Beijing 100191, China 北京航空航天大学数学与系统学科学院,北京 100191

会议类型: 国内会议

会议名称: 中国电子学会第十五届青年学术年会

会议地点: 北京

会议语种:中文

页码: 272-278

在线出版日期: 2009-10-01（万方平台首次上网日期，不代表论文的发表时间）