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.

A Pipelining Method for Elliptic Curve Cryptography

Implementation of elliptic curve cryptography accelerator

Elliptic curve parallel computation based on hardware dynamic instruction schedule

Design of Hardware Pipelining Processor

A Pseudo-Pipelined VLSI Architecture of Two Elliptic Curve Scalar Multiplications

High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication over GF( ${2}^{m}$ )

VLSI Design of a New-Type Coprocessor for Elliptic Curve Cryptosystems

High-Performance Pipelined Architecture of Point Multiplication on Koblitz Curves

Optimized FPGA Implementation of Elliptic Curve Cryptosystem over Prime Fields

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

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

Effective VLSI Implementation for Elliptic Curve Cryptography IP over GF(p)

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

A Novel and High-Performance Modular Square Scheme for Elliptic Curve Cryptography over GF(${p}$ )

A High-speed and SPA-resistant Implementation of ECC Point Multiplication over GF(p)

VLSI implementation of elliptic curve cryptographic accelerator over GF (p)

An Elliptic Curve Cryptography Coprocessor over GF(2m) on a Low-Cost Embedded System

A Selection of the Secure Elliptic Curve and Fast Calculation of Scalar Multiplication

An Improved FIPS Algorithm for Pipeline Structure and Its Implementation

An area-efficient and low-latency elliptic curve scalar multiplication accelerator over prime field

A High-Performance Elliptic Curve Cryptographic Processor for General Curves over GF(p) Based on a Systolic Arithmetic Unit.