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.

FPGA-based Multipliers for Elliptic Curve Cryptography

Implementation of elliptic curve cryptography accelerator

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

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

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

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

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

A Hardware Efficient Elliptic Curve Accelerator for FPGA Based Cryptographic Applications

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

Architecture and Implementation of Multiplier Suitable for ECC Based on Divided Algorithm

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

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

A Reconfigurable High-Speed ECC Processor over NIST Primes

FPGA Implementation of Systolic Array for Modular Multiplication Using a Fine-grained Approach

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

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

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

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

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

A Design and Implementation of Montgomery Modular Multiplier.