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.

An Area-Efficient Very Large Scale Integration Architecture for Modified Euclidean Algorithm with Dynamic Storage Technique

An Area-Efficient Euclid Architecture With Low Latency

Vlsi Design of Reed-Solomon Decoder Based on New Architecture of Modified Euclidean Algorithm

A New VLSI Design for Decoding of Reed-Solomon Codes Based on ASIP [HDTV]

Area-efficient recursive degree computationless modified Euclid's architecture for Reed-Solomon Decoder

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Area-efficient Reed-Solomon Decoder Design for Optical Communications

A Low-Complexity Reed-Solomon Decoder Using New Key Equation Solver

A New High-Speed Architecture for Reed-Solomon Decoder

An area efficient multi-mode architecture for reed-solomon decoder

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Software Implementation of Decoding for RS(255,223) Based on Modified Euclid's Algorithm

An Area-Efficient Architecture for Stochastic LDPC Decoder

A VLSI implementation of ECC combined with AES

Design of a Dynamically Reconfigurable Architecture for Reed-Solomon Decoder

Generic Architecture with Efficient Memory Arrangement for QC-LDPC Codes Decoding

A VLSI Implementation of a Low Complexity Reed-Solomon Encoder and Decoder for CDPD

A low-latency recursive cell architecture of modified Euclid's algorithm for decoding Reed-Solomon codes

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

A Fully Programmable Reed-Solomon Decoder on a Multi-Core Processor Platform.

Pipelined Architecture for Soft-decision Iterative Projection Aggregation Decoding for RM Codes