VHDL-based Implementation Of NTT On FPGA
Loading...
Date
2021
Authors
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologií
Altmetrics
Abstract
This paper is focused on the effective hardware-accelerated implementation of NTT (NumberTheoretic Transform) and inverse NTT (NTT-1) on FPGA (Field Programmable Gate Array).The discussed implementation is intended for the use in the lattice-based cryptography schemes, e.g.CRYSTALS-Dilithium digital signature scheme which is one of the finalists of the third round in thepost-quantum standardization process under the auspices of NIST (The National Institute of Standardsand Technology). The implementation of NTT (NTT-1) requires 1798 (2547) Look-Up Tables(LUTs), 2532 (3889) Flip-Flops (FFs) and 48 (84) Digital Signal Processing blocks (DSPs). The latencyof the design is 502 (517) clock cycles at the frequency 637 MHz on Xilinx Virtex UltraScale+architecture which makes the presented implementation to be currently the fastest one. Regarding theinverse NTT, this is the first implementation at all.
Description
Keywords
Citation
Proceedings II of the 27st Conference STUDENT EEICT 2021: Selected Papers. s. 136-140. ISBN 978-80-214-5943-4
https://conf.feec.vutbr.cz/eeict/index/pages/view/ke_stazeni
https://conf.feec.vutbr.cz/eeict/index/pages/view/ke_stazeni
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en
Study field
Comittee
Date of acceptance
Defence
Result of defence
Document licence
© Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologií