Abstract:Post-quantum cryptography is considered to provide security against both traditional and quantum computer attacks. Dilithium is a digital signature algorithm that derives its security from the challenge of finding short vectors in lattices. It has been selected as one of the standardizations in the NIST post-quantum cryptography project. Hardware-software co-design is a commonly adopted implementation strategy to address various implementation challenges, including limited resources, high performance, and flexibility requirements. In this study, we investigate using compact instruction set extensions (ISEs) for Dilithium, aiming to improve software efficiency with low hardware overheads. To begin with, we propose tightly coupled accelerators that are deeply integrated into the RISC-V processor. These accelerators target the most computationally demanding components in resource-constrained processors, such as polynomial generation, Number Theoretic Transform (NTT), and modular arithmetic. Next, we design a set of custom instructions that seamlessly integrate with the RISC-V base instruction formats, completing the accelerators in a compact manner. Subsequently, we implement our ISEs in a chip design for the Hummingbird E203 core and conduct performance benchmarks for Dilithium utilizing these ISEs. Additionally, we evaluate the resource consumption of the ISEs on FPGA and ASIC technologies. Compared to the reference software implementation on the RISC-V core, our co-design demonstrates a remarkable speedup factor ranging from 6.95 to 9.96. This significant improvement in performance is achieved by incorporating additional hardware resources, specifically, a increase in LUTs, a increase in FFs, 7 additional DSPs, and no additional RAM. Furthermore, compared to the state-of-the-art approach, our work achieves faster speed performance with a reduced circuit cost. Specifically, the usage of additional LUTs, FFs, and RAMs is reduced by , , and , respectively. On ASIC technology, our approach demonstrates 12 412 cell counts. Our co-design provides a better trade-off implementation on speed performance and circuit overheads.

RVCE-FAL: A RISC-V Scalar-Vector Custom Extension for Faster FALCON Digital Signature

Post-Quantum Signatures on RISC-V with Hardware Acceleration

An Efficient Hardware/Software Co-Design for FALCON on Low-End Embedded Systems

Area and Power Efficient FFT/IFFT Processor for FALCON Post-Quantum Cryptography

Enhancing RISC-V Vector Extension for Efficient Application of Post-Quantum Cryptography

A Practical Implementation of the Signature Scheme Falcon Suited for Memory Constrained Device

Towards Practical Microcontroller Implementation of the Signature Scheme Falcon

Xuantie-910: A Commercial Multi-Core 12-Stage Pipeline Out-of-Order 64-Bit High Performance RISC-V Processor with Vector Extension : Industrial Product

VPQC: A Domain-Specific Vector Processor for Post-Quantum Cryptography Based on RISC-V Architecture

High Throughput Lattice-Based Signatures on GPUs: Comparing Falcon and Mitaka

General Vector Instruction Extension for GF(2<sup>m</sup>) Polynomial Operation in Post-quantum Cryptography

A High-Speed NTT-Based Polynomial Multiplication Accelerator with Vector Extension of RISC-V for Saber Algorithm

RISCV-FNT: A Fast FNT-based RISC-V Processor for CNN Acceleration

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

FALCON Down: Breaking FALCON Post-Quantum Signature Scheme through Side-Channel Attacks

Compact Instruction Set Extensions for Dilithium

A Programmable Crypto-Processor for National Institute of Standards and Technology Post-Quantum Cryptography Standardization Based on the RISC-V Architecture

A High-Performance Domain-Specific Processor With Matrix Extension of RISC-V for Module-LWE Applications

An energy-efficient crypto-extension design for RISC-V

MiniFloats on RISC-V Cores: ISA Extensions with Mixed-Precision Short Dot Products

Manticore: A 4096-core RISC-V Chiplet Architecture for Ultra-efficient Floating-point Computing