一种基于Impulse C的素域椭圆曲线点乘快速算法  

Research on Fast Algorithm of Point Multiplication of ECC over GF(P) Based on Impulse C

作　　者：崔强强[1] 金同标[1] 朱勇[1] 殷进勇[1] 

机构地区：[1]江苏自动化研究所

出　　处：《微计算机信息》2012年第9期401-403,421,共4页Control & Automation

摘　　要：针对大素数域椭圆加密点乘算法进行改进,在标准投影坐标系下分析固定基窗口NAF法,找出了制约此种方法的因素,通过对其基的灵活选用,并且加入滑动窗口,改进固定基窗口NAF法得到点乘运算的快速算法。利用Impulse C语言将改进前后的点乘算法函数进行并行优化编程实现,并将整个点乘运算的C代码生成高效的VHDL代码,利用StageMaster Explore对生成的VHDL代码进行分析。最后使用Xilinx ISE1 2.4对其进行综合仿真,在Xilinx Virtex-5 xc5vfx70t的硬件平台上实现了点乘算法的验证,验证结果表明本文的改进算法有效的提高了点乘运算的速度。This paper improves the algorithm of point multiplication.Section 2 proposes a analyze on fixed radix NAF window method in standard projective coordinates.We found the elements that restrict the speed of this method.Then we gain fast algorithm of point multiplication by optimizing fixed radix NAF window method via selecting different radix and adding a slip window.Section 3 presents the parallel pipelined realization of point multiplication and modular add and modular double.Then it generates VHDL code automatically by CoDeveloper from C code.And analysis of VHDL cede by Stage Master Explore is also put forward.This code is synthesized by Xilinx ISE 12.4.On the base of previous work the design has been prototyped on a Xilinx Virtex-5 xc5vfx70t FPGA board and performance analyzes carried out.The experimental result and performance comparison show better capability and speed as compared to exiting reported realization.

关 键 词：椭圆加密 素数域 射影坐标系 点乘 IMPULSE C 

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