Abstract:This paper introduces a novel speed-oriented architecture of point multiplication in elliptic curve cryptography. A balanced full-precision multiplier is proposed to shorten latency, and a new modular inversion architecture is integrated to reduce the total number of clock cycles in point multiplication. A modified Montgomery Ladder algorithm that takes three clock cycles to calculate one input bit is proposed to best utilize hardware resources. A mixed-pipeline technique is used to balance the delay of different paths and increase frequency. The proposed architecture is implemented on GF(2(163)) and GF(2(571)), based on Xilinx Virtex-5 and Virtex-7 FPGA. For GF(2 (163)), the design reaches 211 MHz, with 29309 LUTs, and 547 clock cycles or 2.6 mu s latency on Virtex-5; 320.5 MHz, with 28911 LUTs and 1.7 mu s latency on Virtex-7. For GF(2(571)), the design reaches 186 MHz, with 286400 LUTs, and 1813 clock cycles or 9.6 mu s latency on Virtex-5; 267 MHz, 290001 LUTs and 6.79 mu s latency on Virtex-7. The proposed design achieves the lowest latency among all existing works, and its performance is also among the top. Furthermore, it is demonstrated that the proposed architecture maintains a high speed for larger binary fields, making it more suitable to be implemented in large-bit-length platforms with a higher security level. Since the multiplier and its segments work in different bit-length and refer to different fields, the proposed architecture can also be upgraded to a reconfigurable design to support multiple-field point multiplication in the future.

Efficient Multiplier over Finite Field Represented in Type II Optimal Normal Basis

Research of Fast Modular Multiplier for a Class of Finite Fields

Implementation of Bit-Parallel Multiplier over Finite Field

Implementation of elliptic curve cryptography accelerator

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Efficient bit-parallel multiplier for finite field of trinomial using SPB and its weakly dual basis.

Fast Bit Parallel-Shifted Polynomial Basis Multipliers in GF(2n)

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

A Parallel Architecture for Computing Multiplication in GF (2M)

Design For Multiplier In RS(255,223) Encoder

Hardware Implementation of Double Basis Multiplier Using TMVP Approach over GF (2M)

FPGA-based Multipliers for Elliptic Curve Cryptography

Optimized FPGA Implementation of Elliptic Curve Cryptosystem over Prime Fields

Low-space complexity digit-serial multiplier based on modified polynomial basis over GF (2m)

Efficient FPGA-based multipliers for F_{3^97} and F_{3^{6*97}}

Low Register-Complexity Systolic Digit-Serial Multiplier over GF(2m) Based on Trinomials

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

Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

A Fast Finite Field Multiplier Architecture and Its VLSI Implementation

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

Design of an Area-Effcient Million-Bit Integer Multiplier Using Double Modulus Ntt