Abstract:Finite field arithmetic is the base of cryptography algorithms like Elliptic Curves Cryptography (ECC) and RSA. In this paper, We have designed an arithmetic unit to implement the operation (A ± αB)mod N, where α is a small number compared with N. In our design, the coefficient α is smaller than 128. The basic motivation of designing this multiply-accumulate (MAC) unit is to support some high security ECC algorithms such as Optimal Ate Pairings. The well-known Optimal Ate Pairing based on Barreto-Naehrig elliptic curve is famous for it's efficient implementation. In those cryptography algorithms, the calculation of αB mod N is required, where α is a small number. It is unefficient to use modular multiplication to calculate it. This is the basic motivation of implementing the operation (A ± αB)mod N with α <;<; N. Considering that the Barreto-Naehrig elliptic curve for pairing are defined in F P12 , we implement the arithmetic unit to be a Single Instruction Multiple Data (SIMD) unit with pipelined structure. Thus, the design is suitable for arithmetic in extensions of finte fields. We have modified the Barrett reduction algorithm to make it suitable for the design. The design is synthesized with SMIC 65nm CMOS process. Compared with using modular multiplication to calculate (A ± αB)mod N, Our work shows better performance with small latency and high throughput.

A Hardware Efficient Elliptic Curve Accelerator for FPGA Based Cryptographic Applications

Implementation of elliptic curve cryptography accelerator

Elliptic curve parallel computation based on hardware dynamic instruction schedule

Flexible FPGA ECDSA Design with a Field Multiplier Inherently Resistant against HCCA

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

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

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

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

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

A Fast and Efficient 191-bit Elliptic Curve Cryptographic Processor Using a Hybrid Karatsuba Multiplier for IoT Applications

Design and Implementation of High-Performance ECC Processor with Unified Point Addition on Twisted Edwards Curve

FPGA-based Multipliers for Elliptic Curve Cryptography

High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2).

Hardware Acceleration for High-Volume Operations of CRYSTALS-Kyber and CRYSTALS-Dilithium

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

A Reconfigurable High-Speed ECC Processor over NIST Primes

Extending the IEEE 802.15.4 security suite with a compact implementation of the NIST P-192/B-163 elliptic curves

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication over GF( ${2}^{m}$ )

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

An efficient hardware accelerator for NTT-based polynomial multiplication using FPGA