Abstract:High-performance Elliptic Curve Cryptography (ECC) implementation in encryption authentication severs has become a challenge due to the explosive growth of e-commerce's demand for speed and security. Point multiplication (PM) is the most common and complex operation in ECC which directly determines the performance of the whole system. This article proposes a 6CC-6CC (clock cycle) dual-field PM architecture and a 6CC-4CC dual-field PM architecture based on maximizing utilization of Karatsuba multipliers and re-ordering schedule strategy in PM. The Montgomery Ladder algorithm used in PM is modified to a 4CC algorithm for better resource utilization and parallel computation. To solve the frequency drop problem while working on large finite field, the PM architectures for high and low field are carefully studied to have universal critical path length and balanced performance. Both of the architectures are implemented over GF(2571) and GF(2283) on Xilinx Virtex-5 and Virtex-7 FPGAs (Field-Programmable Gate Array) for comparison. The 6CC-6CC architecture is shown to have the best performance on GF(2571), which achieves one PM operation in $17.44~\mu s$ using 81549 LUTs (Look-Up-Table) with the frequency of 197.2 MHz on Virtex-5, and $12.55~\mu s$ using 80970 LUTs with the frequency of 274.1 MHz on Virtex-7. The 6CC-4CC architecture performs better on GF(2283) with the shortest computation time. It takes only $3.21~\mu s$ to finish one PM operation on Virtex-5 and $2.22~\mu s$ on Virtex-7, which are faster than all the previous designs. The implementation results prove that the proposed architectures have state-of-the-art performance as well as higher versatility for ECC designs.

Implementation of elliptic curve cryptography accelerator

Elliptic curve parallel computation based on hardware dynamic instruction schedule

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

VLSI implementation of elliptic curve cryptographic accelerator over GF (p)

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

A Hardware Efficient Elliptic Curve Accelerator for FPGA Based Cryptographic Applications

A High-speed and SPA-resistant Implementation of ECC Point Multiplication over GF(p)

DCryp-Unit: Crypto Hardware Accelerator Unit Design for Elliptic Curve Point Multiplication

Design and Implementation of High-Speed Coprocessor for Elliptic Curve Cryptography

Fast Point Operation Architecture for Elliptic Curve Cryptography

A High Performance FPGA Implementation of 256-Bit Elliptic Curve Cryptography Processor over GF(p)

Implementation of High Speed Arithmetic Point Production Model for Elliptic Curve Engine

A High Speed VLSI Implementation of 256-Bit Scalar Point Multiplier for ECC over GF (P)

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

Accelerating Elliptic Curve Cryptography on System-On-Programmable-Chip

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

Optimized FPGA Implementation of Elliptic Curve Cryptosystem over Prime Fields

Research and Design of a High-Performance Scalable Public-Key Cipher Coprocessor

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

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

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