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.

The VLSI Implementation for Modular Exponentiation of Large Operands

Novel Systolic Implementation of Modular Multiplication for Large Operands

Implementation of elliptic curve cryptography accelerator

The Design and Implementation of a RSA Modular Exponentiator

A Fully-Pipeline Linear Systolic Architecture for Modular Multiplier in Public-Key Crypto-Systems.

An Improvement in the VLSI Implementation of Montgomery Algorithm

VLSI Design of New Operand Scalable Modular Multiplier

Design and Implementation of Long Integer Modular Exponentiation Unit of Asymmetric Encryption in Smart Card

An Area Efficient Modular Arithmetic Processor

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

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

A Design and Implementation of Montgomery Modular Multiplier.

Fast, compact and symmetric modular exponentiation architecture by common-multiplicand Montgomery modular multiplications

Design Features of a High Throughput RSA Cryptoprocessor

High-performance Montgomery Modular Multiplier with NTT and Negative Wrapped Convolution

Architectural Exploration of High Performance Montgomery Modular Multipliers

Modular Arithmetic Processor Based on an Optimized CIOS Algorithm

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

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

A High Energy-Efficient Reconfigurable VLIW Symmetric Cryptographic Processor with Loop Buffer Structure and Chain Processing Mechanism

Implementation for RSA Cryptography Coprocessor