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.

An Instruction Extension Based SHA-3 Algorithm Co-Processor Design Scheme

Parallel Implementations of SHA-3 on a 24-Core Processor with Software and Hardware Co-Design

FPGA-based High-Throughput and Area-Efficient Architectures of the Hummingbird Cryptography

Design Approach And Implementation Of Application Specific Instruction Set Processor For Sha-3 Blake Algorithm

High Throughput Design and Implementation of SHA-3 Hash Algorithm

Design of RISC Coprocessor

Enhancing the Hardware Pipelining Optimization Technique of the SHA-3 via FPGA

Hardware acceleration design of the SHA-3 for high throughput and low area on FPGA

Efficient hardware architecture for secure hash algorithm SHA-1

An Efficient HMAC Processor Based on the SHA-3 HASH Function

Design of Asynchronous High Throughput SHA-256 Hardware Accelerator in 40nm CMOS

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

Design and implementation of hardware-software architecture based on hashes for SPHINCS+

A 920mhz Quad-Core Cryptography Processor Accelerating Parallel Task Processing Of Public-Key Algorithms

A High-Flexibility And Energy-Efficient Application-Specific Cryptography Vliw Processor For Symmetric Cipher Algorithms

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

A Flexible and High-Performance Lattice-Based Post-Quantum Crypto Secure Coprocessor

A High Energy-Efficient Reconfigurable VLIW Symmetric Cryptographic Processor with Loop Buffer Structure and Chain Processing Mechanism

Hardware Design of SHA-3 for PQC Classic McEliece

Design and Implementation of Low-Power IoT RISC-V Processor with Hybrid Encryption Accelerator

Compact Instruction Set Extensions for Dilithium