Design Of ECC Co-processor Based On Type Ⅱ ONB And Implementation

ECC (Elliptic Curve Cryptography) is an advanced public-key cryptosystem which is based on the theory of elliptic curve cryptosystem. In terms of the implementation of the hardware, ECC, considered to be the primary public key cryptosystem in the 21st century, takes outstanding advantages over other Public-key cryptosystems, which makes the theoretical research of cryptosystem and engineering applications of ECC gain more and more attention from the cryptography community.Based on the theoretical study of Elliptic Curve Cryptography, this article presents a thorough study of the design and implementation of ECC co-processor which is based on the type II optimal normal basis of the finite field GF (2 m). The main work completed is as follows.1. The basic operation modules of the finite field have been designed and implemented, which contains the operation module of the type II optimal normal basis field and the operation module of the prime field, the hardware implementation of 191 bit large integer multiplication has been raised in the process of designing and implementing the prime field multiplier so that the clock frequency of the prime field multiplication module has been improved.2. The operation modules of the point multiplication and the point addition on the Koblitz curve has been designed and implemented, and a fast elliptic curve point multiplication algorithm suitable for the hardware implementation is given, so the efficiency of the point multiplication operation module is greatly enhanced.3. Based on that the overall hardware architecture, the instruction set and the usage rules of ECC co-processor have been designed, which can finish ECDSA digital signature, ECIES encryption and decryption, ECDH, elliptic curve key pair generation, AES-128 encryption and decryption.4. The realized ECC co-processor and its operation modules are under simulation and verification, and then the ECC co-processor is under application testing.The simulation, the verification and the application testing show that when the clock frequency is 25MHz, ECDSA signature generation speed can be 1855 times / sec, and ECDSA signature verification rate can be 1199 times / sec, therefore the design and implementation of the ECC co-processor module and its operation modules are considered to be correct and effective.