Research On Elliptic Curve Cryptography Algorithm In Residue Number System

Recently, information safety is more and more important. Researchers areinterested in Elliptic Curve Cryptosystem (ECC) because of its distinctive characters.Based on the TTA-like cryptography coprocessor which is developed by ourlaboratory, this paper makes the coprocessor support both RSA and ECC algorithm.Firstly, research the ECC algorithm in Residue Number System (RNS). AnalysisECC algorithm based on TTA-like architecture, and put forward optimized algorithmfor point doubling and point addition, minimize the number of registers to reduce thespace complexity. Secondly, analysis the architecture of TTA-like cryptographycoprocessor and the connection of transport network. Through configuration offunctional unit and bus, the coprocessor can implement RSA and ECC algorithmefficiently. Compile correspond assembly code to carry out ECC algorithm in RNSand verify the algorithm. Then, according to public key cryptographic algorithm SM2based on elliptic curve, make use of the ECC algorithm in RNS to realize the keygeneration, digital signature and public key cryptographic algorithm. This work alsoanalyses the widely used digital signature, use the TTA-like RSA/ECC coprocessor toaccelerate the bottleneck operations in the process. Upon this work, put forward asystem to support digital signature efficiently.The experiment results show that the ECC algorithm in RNS is feasible. TheTTA-like coprocessor can support RSA and ECC algorithm simultaneously withoutany increase in hardware cost to ensure the high data throughput. Meanwhile, thecoprocessor can support a variety of key lengths, such as192bit,256bit,384bit etc.The coprocessor can execute490times per second for scalar multiplication of192bitin100MHZ, the processor area is101k gates in SMIC0.18um CMOS technology,which shows the overall performance for this coprocessor is good.