Cryptology ePrint Archive: Report 2021/355

A Hard Crystal - Implementing Dilithium on Reconfigurable Hardware

Georg Land and Pascal Sasdrich and Tim Güneysu

Abstract: CRYSTALS-Dilithium as a lattice-based digital signature scheme has been selected as a finalist in the PQC standardization process of NIST. As part of this selection, a variety of software implementations have been evaluated regarding their performance and memory requirements for platforms like x86 or ARM Cortex-M4. In this work, we present a first set of FPGA implementations for the low-end Xilinx Artix-7 platform, evaluating the peculiarities of the scheme in hardware, reflecting all available round-3 parameter sets. As a key component in our analysis, we present results for a specifically adapted NTT core for the Dilithium cryptosystem, optimizing this component for an optimal LUT and FF utilization by efficient use of special purpose DSPs. Presenting our results, we aim to shed further light on the performance of lattice-based cryptography in low-cost and high-throughput configurations and their respective potential use-cases in practice.

Category / Keywords: implementation / FPGA Dilithium PQC NTT

Original Publication (in the same form): CARDIS-2021

Date: received 17 Mar 2021, last revised 29 Sep 2021

Contact author: georg land at rub de

Available format(s): PDF | BibTeX Citation

Version: 20210929:112747 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]