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.

An Improved FIPS Algorithm for Pipeline Structure and Its Implementation

A Low Latency High Throughput Multiply-accumulator Unit for Float Point and Integer

High Quality Multiplier Design Based on Improved Circuits

Research on the VLSI Multiplier and Accumulator Implementation Based on the FIPS

Design of low-power and high-speed multiplier

Research of High-Speed Pipelined Floating-Point Multipfier Design

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

FPGA Implementation of Interleaved Modular Multiplier with Improved Area-time Efficiency

VLSI Design of New Operand Scalable Modular Multiplier

A Fast Finite Field Multiplier Architecture and Its VLSI Implementation

Design and Implementation of High-Speed Configurable RSA Accelerator

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

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

Design of an Area-Effcient Million-Bit Integer Multiplier Using Double Modulus Ntt

FPGA Implementation of Systolic Array for Modular Multiplication Using a Fine-grained Approach

Design Features of a High Throughput RSA Cryptoprocessor

A modified high-radix scalable Montgomery multiplier

An Efficient Digit-Serial Finite Field Multiplier and Its VLSI Implementation

Design of Radix16 Booth Pipeline Multiplier

An Improvement in the VLSI Implementation of Montgomery Algorithm