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.

CLARINET: A quire-enabled RISC-V-based framework for posit arithmetic empiricism

CLARINET: A RISC-V Based Framework for Posit Arithmetic Empiricism

PERCIVAL: Open-Source Posit RISC-V Core with Quire Capability

Big-PERCIVAL: Exploring the Native Use of 64-Bit Posit Arithmetic in Scientific Computing

A Mixed-Precision RISC-V Processor for Extreme-Edge DNN Inference

Compact Instruction Set Extensions for Dilithium

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

Optimized Hardware-Software Co-Design for Kyber and Dilithium on RISC-V SoC FPGA

Posit Arithmetic Hardware Implementations With The Minimum Cost Divider And Squareroot

Mixed-precision Neural Networks on RISC-V Cores: ISA extensions for Multi-Pumped Soft SIMD Operations

The Accuracy and Efficiency of Posit Arithmetic

PPU: Design and Implementation of a Pipelined Full Posit Processing Unit

AIM: Accelerating Arbitrary-precision Integer Multiplication on Heterogeneous Reconfigurable Computing Platform Versal ACAP

A Highly-efficient Lattice-based Post-Quantum Cryptography Processor for IoT Applications.

AMARETTO: Enabling Efficient Quantum Algorithm Emulation on Low-Tier FPGAs

Quark: An Integer RISC-V Vector Processor for Sub-Byte Quantized DNN Inference

Co-designing ab initio electronic structure methods on a RISC-V vector architecture

Sparq: A Custom RISC-V Vector Processor for Efficient Sub-Byte Quantized Inference

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

RISC-V Learning Framework using PYNQ FPGA

Enabling Retargetable Optimizing Compilers for Quantum Accelerators via a Multi-Level Intermediate Representation