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.

Combination in Advance Batch Multi-exponentiation on Elliptic Curve

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

Implementation of elliptic curve cryptography accelerator

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Elliptic curve parallel computation based on hardware dynamic instruction schedule

Asynchronous Threshold ECDSA with Batch Processing

Energy efficient triple-modular exponential techniques for batch verification schemes

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

An Efficient Implementation of Montgomery Multiplication on Multicore Platform With Optimized Algorithm, Task Partitioning, and Network Architecture

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

An Efficient Batch Verifying Scheme for Detecting Illegal Signatures.

The Design and Implementation of a RSA Modular Exponentiator

Design of a High-Performance Iterative Barrett Modular Multiplier for Crypto Systems

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

An Efficient Elliptic Curve Cryptography Arithmetic Using Nikhilam Multiplication

PriorMSM: An Efficient Acceleration Architecture for Multi-Scalar Multiplication

The divisible E-cash based on ECC with direct computation

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

A Karatsuba Algorithm Based Accelerator for Pairing Computation

Quantum Modular Multiplier Via Binary-Exponent-based Recombination

HIGH-SPEED IMPLEMENTATION OF SM2 BASED ON FAST MODULUS INVERSE ALGORITHM