High Speed Elliptic Curve Cryptography Digital Signature With AOP Based On FPGA

With rapid expansion of the information technology, Internet becomes widespread all over the world, and then Internet security is of more and more important. Therefore, research of cryptology is being diversified and deep. Among the numerous cryptology study achievements, Elliptic Curve Cryptography (ECC) becomes hot spot, especially its digital signature (ECDSA) is applied to many fields, then the study of ECDSA is significant. The issue is based on an ECC project of Jiangnan institute of computing technology, and implements high speed hardware ECDSA using FPGA based on AOP over GF(2226).In this thesis, firstly mathematical theory is overviewed as theoretical basis of ECDSA. Then the algorithms of each modules in the ECDSA system are analyzed, and the best combination of the algorithms is selected. AOP binary finite field is chosen to improve the performance of the ECDSA by taking the advantage of none resource consumption for modular squaring and modular implementation. It can speed up the ECDSA and reduce resource occupation. Secondly, the ECDSA is implemented by RTL code. The ECDSA system is divided by child modules, and the modules' architecture is designed. Among the modules, a pipelined digit-serial modular multiplier is with w=57 and much faster compared with none-pipelined modular multiplier, it improves the computation speed of the ECDSA system. The high speed ECDSA system has good performance and can be applied to real-time processing Internet security fields as Wireless Sensor Network and RFID, it has better prospect.The ECDSA is realized on FPGA, and the results show that it runs 205MHz, and costs 64.985us for one signature computation. The core module scalar multiplication is also synthesized using DC, and it runs 400MHz, and completes 35714 times computation for 1 second.