Abstract:Bit Flipping Key Encapsulation (BIKE) is a code-based key encapsulation mechanism that utilizes Quasi-Cyclic Medium Density Parity-Check (QC-MDPC) codes, which is a promising candidate in the National Institute of Standards and Technology (NIST) Post-Quantum Cryptography (PQC) standardization process. Polynomial multiplication calculation is the most critical operation in BIKE, which limits the speed of key generation and encapsulation. The high degree of the polynomial not only requires millions of computations but also necessitates complex memory access. To address this issue, we propose a Computation-in-Memory (CIM) based accelerator architecture for polynomial multiplication operations in BIKE. To minimize the size of the CIM core while maintaining high computational throughput, we propose a folded mapping strategy and a one-memory-multiple-NAND architecture. As a result, a 128x128 array is sufficient for the bike1 parameters, with zero padding at the higher part of the multiplicand. Furthermore, we introduce a data flow scheme that integrates carry-less multiplication and polynomial reduction operations to improve computational efficiency. The post-layout simulation results in 28nm CMOS technology show that our fastest configuration design occupies an area of approximately 1.37 mm(2) with a low power consumption of around 14.17 mW. Compared with state-of-the-art hardware implementations, our proposed design improves the speed of polynomial multiplication by approximately 2.5x.

F-p2 Arithmetic Acceleration Based on Modified Barrett Modular Multiplication Algorithm

Implementation of elliptic curve cryptography accelerator

A Folded Computation-in-Memory Accelerator for Fast Polynomial Multiplication in BIKE.

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Research of Fast Modular Multiplier for a Class of Finite Fields

Implementation of Bit-Parallel Multiplier over Finite Field

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

A 65 nm Cryptographic Processor for High Speed Pairing Computation

An 800Mhz cryptographic pairing processor in 65nm CMOS

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

A Karatsuba Algorithm Based Accelerator for Pairing Computation

A High Speed Extension Field Multiplier for Pairing Acceleration

Accelerating Polynomial Modular Multiplication with Crossbar-Based Compute-in-Memory

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

A DPA-Resistant Digit-Parallel Modular Multiplier over GF (2m)

A 0.3mm2280mhz GF(3m) Η<inf>t</inf> Pairing Accelerator for Lightweight System

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

High-Throughput Bilinear Pairing Processor for Server-Side FPGA Applications

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

High-Speed VLSI Architectures for Modular Polynomial Multiplication via Fast Filtering and Applications to Lattice-Based Cryptography

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