正规基中模乘算法的FPGA实现方法研究  

Study on FPGA Implement Method of Modular Multiplication Algorithm in Normal Bases

作　　者：王友波[1] 

机构地区：[1]北京理工大学计算机科学工程系 北京100081

出　　处：《计算机工程与应用》2004年第25期35-37,共3页Computer Engineering and Applications

基　　金：国家部委基础科研项目(编号:J1400B006)资助

摘　　要：给出了GF(2m)上椭圆曲线密码系统中最佳正规基表示的模乘运算优化算法,提出了该算法的FPGA实现方案,并详细分析了实现该算法的有限状态机模型。结合Xilinx的FPGA器件,用VerilogHDL编写了实现该有限状态机的代码,在ISE和ModelSim开发工具中通过仿真、综合。试验表明,该文实现的模乘方案较其他实现方案具有较高的速度,并在EC-Elgamal密码体系中得到较好的应用。An optimal modular multiplication algorithm of optimal normal bases in elliptic curve cryptography is provided in this paper.It also proposes an FPGA design schedule and finite state machine model aiming at this algorithm.In this paper the finite state machine model is implemented in Verilog HDL based on Xilinx FPGA device,and HDL simulation and synthesis is finished in ISE and ModelSim development tools.Experiments show that the modular multiplication design schedule in this paper can work at a high speed and run in EC-Elgamal system well.

关 键 词：椭圆曲线 FPGA设计 模乘 有限状态机 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]