基于FPGA的有限域求逆算法的改进及实现

摘要：

介绍了椭圆曲线密码和超椭圆曲线密码算法中一个重要的模块--求逆模块.分析并比较了现有的3种求逆算法,提出了针对FPGA快速实现的改进算法.根据改进的算法设计了求逆的硬件框图,并用VHDL实现了该设计.该设计使用Altera公司的Quartus Ⅱ软件在EP1S10F780C6上进行编译、综合、布局布线.实验结果证明,该改进的算法无论在速度上还是在芯片面积上都具有比以往的算法更优秀的性能.

关键词：FPGA、椭圆曲线密码、超椭圆曲线密码、有限域、逆

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

在线出版日期：2006-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：156-158,170