会议专题

一种基于复合域运算的GF (216)求逆的高效实现方法

  当今随着对于数据加密算法安全性要求的提高,在构造S盒的过程中具有良好性质的GF(216)求逆运算得到了广泛的应用.为了弥补其硬件实现时存储空间大和运算速度慢的不足,本文提出了一种基于复合域运算的GF(216)上求逆的现场可编程门阵列(FPGA)实现方法.本文通过对多种实现方法的FPGA仿真、分析及比较,制定了一套基于复合域运算的GF(216)求逆的优化实现方案.布局布线报告显示,该方案使用了235个FPGA的Slice LUTs存储单元,最大时钟频率为166.57MHz,与通常的查找表算法相比,该算法在面积上节省了98.57%,而在速度上提高了32.96%,比较适用于诸如智能卡、掌上机、移动设备等对面积要求比较严格的场合.

数据加密 现场可编程门阵列 复合域运算 求逆算法

Qiu Wangjie 邱望洁 Wang Zhao 王钊 Zhang Xiao 张筱

School of Mathematics and System Science, Beihang University,Beijing 1001911, China; Laboratory of M 北京航空航天大学数学与系统科学学院,北京100191;北京航空航天大学数学、信息与行为教育部重点实验室,北京100191

国内会议

中国电子学会第十五届青年学术年会

北京

中文

236-244

2009-10-01(万方平台首次上网日期,不代表论文的发表时间)