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.

Algorithm and Circuit Design for Secondary Booth Encoded Multiplier

High Quality Multiplier Design Based on Improved Circuits

Implementation of elliptic curve cryptography accelerator

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

An Implementation of Montgomery Modular Multiplier Based on KO-3 Multiplication

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

Design and Implementation of Radix 8 Booth Encoding Multiplier for Low Area and High-Speed Applications

A Hybrid Multiplier Architecture Using Partially Redundant Booth Algorithm

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

Design of Radix16 Booth Pipeline Multiplier

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

A 64X64-Bit Modified Booth Multiplier Utilizing Multiplexer-Select Booth Encoder

VLSI Design of New Operand Scalable Modular Multiplier

Modified Booth Encoding Modulo (2-1) Multipliers.

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

Booth Multiplier Design Using Modified Square Root Carry-Select-Adder

A High-Speed Design of Montgomery Multiplier.

A modular technique of Booth encoding and Vedic multiplier for low-area and high-speed applications

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

Asic Implementation of 12-Bit Radix-8 Booth Multiplier

Design and Implementation of Radix-8 Booth-encoded Montgomery Modular Multiplication Algorithm for RSA Cryptosystem