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.

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

Implementation of elliptic curve cryptography accelerator

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

High-Performance Elliptic Curve Scalar Multiplication Architecture Based on Interleaved Mechanism

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

Research of high performance architecture for elliptic curve scalar multiplication over GF(2m)

High-Performance ECC Scalar Multiplication Architecture Based on Comb Method and Low-Latency Window Recoding Algorithm

High-Performance Hardware Architecture of Elliptic Curve Cryptography Processor over Gf(2(163))

High-performance Hardware Architecture of Elliptic Curve Cryptography Processor over GF(2163)

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

Innovative Dual-Binary-Field Architecture for Point Multiplication of Elliptic Curve Cryptography

A Time-Area-Efficient and Compact ECSM Processor over GF (<i>p</i>)

Lightweight Architecture for Elliptic Curve Scalar Multiplication over Prime Field

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

High Performance FPGA Implementation of Elliptic Curve Cryptography over Binary Fields

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

Speed-Oriented Architecture for Binary Field Point Multiplication on Elliptic Curves

Design of Highly Efficient Elliptic Curve Crypto-Processor with Two Multiplications over GF(2163)

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

An efficient architecture for computing division over GF(2m) in elliptic curve cryptography

Efficient Partial-parallel Architecture for Fast Modular Multiplication in GF(2m)