Research on Fast Algorithm of Point Multiplication of ECC over GF(P) Based on Impulse C
Yin Jin-yon · Microcomputer Information · 2012
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.