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.

Large Integer Multiplication in SIMD-LA

Implementation of elliptic curve cryptography accelerator

A Scalable High-Speed Implementation of RSA Public-Key Processor

Implementation of High Performance Single-Precision Divider

General Matrix-Matrix Multiplication Using SIMD features of the PIII

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

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

Parallel Integer Polynomial Multiplication

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

An Efficient Implementation of Montgomery Multiplication on Multicore Platform With Optimized Algorithm, Task Partitioning, and Network Architecture

Novel Systolic Implementation of Modular Multiplication for Large Operands

A Division-Free Toom-Cook Multiplication Based Montgomery Modular Multiplication

Broken-Karatsuba Multiplication and Its Application to Montgomery Modular Multiplication

Operation of Super Long Integers in Cryptographic Applications

Dual-Residue Montgomery Multiplication

A Fully-Pipeline Linear Systolic Architecture for Modular Multiplier in Public-Key Crypto-Systems.

Method and Implementation of SIMD Instruction Set Extension for AES Algorithm

Integrated Algorithmic Logical and Physical Design of Integer Multiplier

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

Optimizing the SIMD Parallelism Through Bitwidth Analysis