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

摘要

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