Abstract:With the rapid development of cloud computing, e-commerce, authentication among multi-robot systems, the highspeed implementation of Elliptic Curve Cryptography (ECC) is in widespread use. The performance of ECC is decided by the design of scalar point multiplier, which is one of the most time-consuming component. This paper presents a full set of methods to achieve an ultra high-speed scalar point multiplier, its Scalar Point Multiplication (SPM) is optimized comprehensively in terms of speed-first design approach by concurrently implementing the Point-add (PA) and Point-double (PD) algorithms, improving large integer modular inversion algorithm and large integer modular multiplication algorithm. Finally, Montgomery domain operation and Non-Adjacent Form (NAF) encoding theory are applied to enhance the speed of scalar point multiplier. In the VLSI design, a high-speed $\pmb{256\times 256}$ -bit scalar point multiplier is achieved based on SMIC's 65nm process. It can complete single calculation of SPM within 12.5us on average, in other word, 80,000 times of SPM can be computed in one second. Compared to the scalar point multiplier realized by other publications based on VLSI, the reports for circuits synthesis show that our multiplier is optimal in terms of $AT^{2}$ and ultrafast in terms of speed.

Exploring the speed limit of SM2

A Scalable High-Speed Implementation of RSA Public-Key Processor

Implementation of elliptic curve cryptography accelerator

HIGH-SPEED IMPLEMENTATION OF SM2 BASED ON FAST MODULUS INVERSE ALGORITHM

Ultra High-Speed SM2 ASIC Implementation

Design of a fast multiplier used in 32Kb/s ADPCM

RESEARCH ON WHOLE OPTIMIZATION OF SM2 PUBLIC KEY CRYPTOGRAPHIC IMPLEMENTATION ALGORITHM ON OCTEON PROCESSOR

A High Speed VLSI Implementation of 256-Bit Scalar Point Multiplier for ECC over GF (P)

Optimization of SM2 Algorithm Based on Polynomial Segmentation and Parallel Computing

Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

An Implementation of Montgomery Modular Multiplier Based on KO-3 Multiplication

A SPA Countermeasure for Hardware Implementation of SM2 Algorithm

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

Research and Design of a High-Performance Scalable Public-Key Cipher Coprocessor

An Efficient Implementation of Montgomery Multiplication on Multicore Platform With Optimized Algorithm, Task Partitioning, and Network Architecture

Implementation Study of Partly Parallel Montgomery Modular Multiplier

Design of low-power and high-speed multiplier

Parallelization of Radix-2 Montgomery Multiplication on Multicore Platform

Novel Systolic Implementation of Modular Multiplication for Large Operands

An Area-Efficient SM2 Cryptographic Engine for WBAN Security Enhancement

Design of an 8192-Bit RNS Montgomery Multiplier