Abstract:An ideal lattice is defined over a ring learning with errors (Ring-LWE) problem. Polynomial multiplication over the ring is the most computational and time-consuming block in lattice-based cryptography. This paper presents the first hardware design of the polynomial multiplication for LAC, one of the Round-2 candidates of the NIST PQC Standardization Process, which has byte-level modulus p=251. The proposed architecture supports polynomial multiplications for different degree n (n=512/1024/2048). For designing the scheme, we used the Vivado HLS compiler, a high-level synthesis based hardware design methodology, which is able to optimize software algorithms into actual hardware products. The design of the scheme takes 274/280/291 FFs and 204/217/208 LUTs on the Xilinx Artix-7 family FPGA, requested by NIST PQC competition for hardware implementation. Multiplication core uses only 1/1/2 pieces of 18Kb BRAMs, 1/1/1 DSPs, and 90/94/95 slices on the board. Our timing result achieved in an alternative degree n with 5.052/4.3985/5.133ns.

Hardware/Software Co-Design Of Elliptic Curves Public-Key Cryptosystems

Implementation of elliptic curve cryptography accelerator

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

A Secure Scan Method for Crypto Chips

A High Performance Vlsi Chip Of The Elliptic Curve Cryptosystems

VLSI Implementation of Parameters Selectable High-Speed Elliptic Curve Cryptosystems

A Software Controller for Elliptic Curves Public-Key Cryptosystems

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

VLSI Design of a New-Type Coprocessor for Elliptic Curve Cryptosystems

Design for Normal Basis Elliptic Curve Security Chip

A High-Performance Elliptic Curve Cryptographic Coprocessor With Side Channel Analysis Countermeasures For Smart Ic Card

Hardware Design of Polynomial Multiplication for Byte-Level Ring-LWE Based Cryptosystem

An Elliptic Curve Cryptography Module Design for Network Security Accelerator

Two-field elliptic curve cryptography processor using dual cores

A Novel Hardware/software Co-design for an Efficient RSA System

An Elliptic Curve Cryptography Coprocessor over GF(2m) on a Low-Cost Embedded System

Design and Realization of Elliptic Curve Cryptosystem

Software Hardware Co-design for Side-Channel Analysis Platform on Security Chips.

AnElliptic CurveCryptography Coprocessor Overgf(2m) on Alow-Cost Embedded System

A Low Cost RSA Chip Design Based on CRT

The VLSI Implementation for Modular Exponentiation of Large Operands