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.

Work-in-Progress: the RISC-V Instruction Set Architecture Optimization and Fixed-point Math Library Co-design

LMM: A Fixed-Point Linear Mapping Based Approximate Multiplier for IoT

The Renewed Case for the Reduced Instruction Set Computer: Avoiding ISA Bloat with Macro-Op Fusion for RISC-V

An Agile Instruction Set Extension Method Based on the RISC-V Processor

Research on Open Source Processor and Analysis of Current Development Dilemma Based on RISC-V.

Auto-tuning Fixed-point Precision with TVM on RISC-V Packed SIMD Extension

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

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

Cycle-Accurate Evaluation of Software-Hardware Co-Design of Decimal Computation in RISC-V Ecosystem

Power-driven Real-time System Design with Energy Efficiency via ISA Customization

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

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

AnnikaCore: RISC-V Architecture Processor Design and Implementation for IoT

Simulation Environment with Customized RISC-V Instructions for Logic-in-Memory Architectures

Extending the RISC-V ISA for exploring advanced reconfigurable SIMD instructions

RISC-V Processor for IOT Applications

Energy-Efficient Dynamic Configurable Datapath Architecture for IoT Devices

Compact Instruction Set Extensions for Dilithium

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

Case Study: Optimization Methods With TVM Hybrid-OP on RISC-V Packed SIMD