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.

Energy efficient triple-modular exponential techniques for batch verification schemes

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

The VLSI Implementation for Modular Exponentiation of Large Operands

An Efficient Batch Verifying Scheme for Detecting Illegal Signatures.

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

The Design and Implementation of a RSA Modular Exponentiator

An Elliptic Curve Cryptography Module Design for Network Security Accelerator

High-Performance Hardware Implementation of the Saber Key Encapsulation Protocol

Verifiable Outsourcing Algorithms For Modular Exponentiations With Improved Checkability

Efficient FPGA-based ECDSA Verification Engine For Permissioned Blockchains

CERMET: Coding for Energy Reduction with Multiple Encryption Techniques -- $It's\ easy\ being\ green$

Design and Implementation of Long Integer Modular Exponentiation Unit of Asymmetric Encryption in Smart Card

FPGA Implementation of Interleaved Modular Multiplier with Improved Area-time Efficiency

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

A Universal Single and Double Point Multiplications Architecture for ECDSA Based on Differential Addition Chains

Algorithm and Circuit Design for Secondary Booth Encoded Multiplier

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

Realization of energy efficient GF Xtime multiplier using quantum dot cellular automata (QCA) for AES-MixColumn

A New Method for Implementing Modular Inversion

A Secure Hardware Implementation for Elliptic Curve Digital Signature Algorithm

Truncated multiplication and batch software SIMD AVX512 implementation for faster Montgomery multiplications and modular exponentiation