Abstract:The looming threat of an adversary with quantum computing capability led to a worldwide research effort towards identifying and standardizing novel post-quantum cryptographic primitives. Post-standardization, all existing security protocols will need to support efficient implementation of these primitives. In this work, we contribute to these efforts by reporting the smallest implementation of CRYSTALS-Dilithium, one of the chosen post-quantum digital signature scheme for NIST standardization process. By invoking multiple optimizations to leverage parallelism, pre-computation and memory access sharing, we obtain an implementation that could be fit into one of the smallest Zynq FPGA. On Zynq Ultrascale+, our design achieves an improvement of about 36.7%/35.4%/42.3% in Area<inline-formula> <tex-math notation="LaTeX">$\times $ </tex-math></inline-formula>Time (LUTs<inline-formula> <tex-math notation="LaTeX">$\times \text{s}$ </tex-math></inline-formula>) trade-off for KeyGen/Sign/Verify respectively over state-of-the-art implementation. We also evaluate our design as a co-processor on three different hardware platforms and compare the results with software implementation, thus presenting a detailed evaluation of CRYSTALS-Dilithium targeted for embedded applications. Further, on ASIC using TSMC 65nm technology, our design requires 0.227mm<sup>2</sup> area and can operate at a frequency of 1.176 GHz. As a result, it only requires <inline-formula> <tex-math notation="LaTeX">$53.7\mu \text{s}/96.9\mu \text{s}/57.7\mu \text{s}$ </tex-math></inline-formula> for KeyGen/Sign/Verify operation for the best-case scenario.

Very Small FPGA Processor for Multivariate Signatures.

Small private key MQPKS on an embedded microprocessor

HMFEv - An Efficient Multivariate Signature Scheme.

VDOO: A Short, Fast, Post-Quantum Multivariate Digital Signature Scheme

$μ$Kummer: efficient hyperelliptic signatures and key exchange on microcontrollers

A Heterogeneous Multicore Crypto-Processor with Flexible Long-Word-Length Computation

A Modular Processor for Multi Public-Key Cryptography

Two-field elliptic curve cryptography processor using dual cores

Design of an SoC Based on 32-Bit RISC-V Processor with Low-Latency Lightweight Cryptographic Cores in FPGA

Hybrid MQ Signature for Embedded Device.

The VLSI Implementation for Modular Exponentiation of Large Operands

Secure Remote Attestation with Strong Key Insulation Guarantees

Lightweight Hardware Accelerator for Post-Quantum Digital Signature CRYSTALS-Dilithium

Key-and-Signature Compact Multi-Signatures for Blockchain: A Compiler with Realizations

Fast Multivariate Signature Generation in Hardware: the Case of Rainbow

A Secure Hardware Implementation for Elliptic Curve Digital Signature Algorithm

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

An Area Efficient Modular Arithmetic Processor

Post-Quantum Signatures on RISC-V with Hardware Acceleration

Design Principles for HFEv- Based Multivariate Signature Schemes

Towards Practical Microcontroller Implementation of the Signature Scheme Falcon