Research On FPGA-based High-performance Elliptic Curve Cryptography Acceleration Technology

As a public key cryptographic algorithm,the elliptic curve cryptographic algorithm has the advantages of high security and small storage space and has been widely used in the field of information security.In order to ensure information security,the continuous increase of password security level and key bit width has caused the elliptic curve dot product and finite field calculation complexity to increase exponentially,which affects the performance of the computing platform to process the elliptic curve cryptographic algorithm.In addition,with the continuous improvement of network bandwidth and the continuous improvement of processing performance requirements for computing platforms,FPGA,as a semi-custom application specific integrated circuit,has the advantages of high parallelism and flexibility.First,a segmented point multiplication algorithm for fixed points based on the split point multiplication algorithm,which improves the parallelism of the point multiplication and reduces the consumption of pre-computed storage resources;at the same time,it optimizes the point doubling and point addition.The calculation path further shortens the time of the point multiplication operation;in addition,for the two types of point multiplication in the ECC protocol,a hybrid double point multiplication circuit is proposed based on the idea of time division multiplexing,which improves the utilization efficiency of the coordinate calculation unit and reduces Consumption of hardware resources.Secondly,this paper studies the architecture of a multi-task elliptic curve accelerator with configurable elliptic curve parameters.Based on the principle of polynomial multiplication and the structure of the FPGA embedded multiplier DSP,an asymmetric multiplication and addition circuit is designed to reduce the multiplication of large integers.The computational complexity of and reduces the number of iterations of Montgomery modular multiplication,and further improves the performance of the elliptic curve accelerator.Finally,this paper designs a multi-task elliptic curve accelerator based on the Xilinx KU115 FPGA,with a working frequency of 200MHz.Up to 8 different ECC protocols can be carried out at the same time.The performance of ECDSA signature and signature verification can reach 65,800/s and 12,300/s respectively,and the performance of single core can reach 9600/s and 1,678/s respectively.