Abstract:With the development of mobile communication, digital signatures with low latency, low area, and high security are in increasing demand. Elliptic curve cryptography (ECC) is widely used because of its security and lightweight. Elliptic curve scalar multiplication (ECSM) is the basic arithmetic in ECC. Based on this background information, we propose our own research objectives. In this paper, a low-latency and low-area ECSM architecture based on the comb algorithm is proposed. The detailed methodology is as follows. The recoding-k algorithm and randomization-Z algorithm are used to improve security, which can resist sample power analysis (SPA) and differential power analysis (DPA). A low-area multi-functional architecture for comb is proposed, which takes into account different stages of the comb algorithm. Based on this, the data dependency is considered and the comb architecture is optimized to achieve a uniform and efficient execution pattern. The interleaved modular multiplication algorithm and modified binary inverse algorithm are used to achieve short clock cycle delay and high frequency while taking into account the need for a low area. The proposed architecture has been implemented on Xilinx Virtex-7 series FPGA to perform ECSM on 256-bits prime field GF(p). In the hardware architecture with only 7351 slices of resource usage, a single ECSM only takes 0.74 ms, resulting in an area-time product (ATP) of 5.41. The implementation results show that our design can compete with the existing state-of-the-art engineering in terms of performance and has higher security. Our design is suitable for computing scenarios where security and computing speed are required. The implementation of the overall architecture is of great significance and inspiration to the research community.

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

Implementation of elliptic curve cryptography accelerator

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

Elliptic curve parallel computation based on hardware dynamic instruction schedule

Revisiting Scalable Modular Multiplication over GF(2/sup M/) for Elliptic Curve Cryptography

High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2).

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

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

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

AnElliptic CurveCryptography Coprocessor Overgf(2m) on Alow-Cost Embedded System

A High-Throughput Processor for Dual-Field Elliptic Curve Cryptography with Power Analysis Resistance.

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

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

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

High-Performance Pipelined Architecture of Point Multiplication on Koblitz Curves

A Pipelining Method for Elliptic Curve Cryptography

Area-Time-Efficient Secure Comb Scalar Multiplication Architecture Based on Recoding

Architecture and Implementation of Multiplier Suitable for ECC Based on Divided Algorithm

FPGA Implementation of Elliptic-Curve Point Multiplication Over GF(2233) Using Booth Polynomial Multiplier for Area-Sensitive Applications

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

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