Search papers, labs, and topics across Lattice.
This paper introduces HORCRUX, a compact RISC-V extension designed for Post-Quantum Cryptography (PQC) that supports all NIST-approved algorithms while optimizing for performance and resource efficiency in constrained environments. By implementing a tightly coupled coprocessor with new RISC-V instructions, HORCRUX achieves significant speedups鈥攗p to 129x for hash-based schemes鈥攚hile maintaining low resource overhead. The architecture's modular design ensures backward compatibility with standard RISC-V cores, making it a scalable solution for deploying PQC in embedded systems.
Achieving up to 129x speedups for hash-based PQC while keeping resource consumption under control could redefine embedded cryptography.
This work presents a compact RISC-V extension for Post-Quantum Cryptography (PQC) called HORCRUX, which provides a unified Instruction-Set Extension (ISE) supporting all NIST-approved PQC algorithms. HORCRUX addresses the difficult trade-off between crypto-agility, high performance, and low resource consumption in constrained environments, a balance typically missing in hardware extensions that focus on limited PQC subsets. By targeting shared kernels across ML-KEM, MLDSA, SLH-DSA, HQC, and Falcon, the extension introduces new RISC-V instructions executed by a resource-efficient, tightly coupled coprocessor. This architecture is specifically optimized for embedded systems with strict energy budgets and limited area. Experimental evaluation on a Zynq UltraScale+ FPGA demonstrates speedups of up to 129x for hash-based, 9x for lattice-based, and 27x for code-based schemes, while adding fewer than 21k LUTs and 4.4k FFs. ASIC results from postsynthesis characterization in 65 nm CMOS are also reported, alongside a rigorous power characterization to validate the architecture's energy efficiency. The extension's modular structure maintains backward compatibility with standard RISC-V cores, offering a scalable solution for deploying PQC on constrained embedded systems.
