
handle: 11568/1268269
This paper presents the design and FPGA implementation of a hardware accelerator for the Post-Quantum CRYSTALS-Kyber and CRYSTALS-Dilithium algorithms, named CRYPHTOR (CRYstals Polynomial HW acceleraTOR). The proposed architecture includes a unified memory arrangement and dedicated ALUs for Kyber and Dilithium, capable of accelerating several polynomial operations such as Number Theoretic Transform (NTT), Inverse NTT, Coefficient-Wise Multiplication (CWM), modular addition and subtraction, modular reduction, and the multiply-accumulate operation. CRYPHTOR has been integrated into two SoCs: one based on a 64-bit RISC-V processor and the other on a 32-bit RISC-V microcontroller. In these configurations, up to 26x and 300x of speedup has been obtained for the NTT, and up to 30x and 140x of speedup for the matrix-vector multiplication compared to the software implementation running on the RISC-V processors.
Random access memory; Computer architecture; Quantum computing; Software algorithms; Memory management; Hardware acceleration; Module learning with errors; CRYSTALS-kyber; CRYSTALS-dilithium; FPGA; postquantum cryptography, CRYSTALS-kyber, postquantum cryptography, Module learning with errors, Electrical engineering. Electronics. Nuclear engineering, CRYSTALS-dilithium, FPGA, TK1-9971
Random access memory; Computer architecture; Quantum computing; Software algorithms; Memory management; Hardware acceleration; Module learning with errors; CRYSTALS-kyber; CRYSTALS-dilithium; FPGA; postquantum cryptography, CRYSTALS-kyber, postquantum cryptography, Module learning with errors, Electrical engineering. Electronics. Nuclear engineering, CRYSTALS-dilithium, FPGA, TK1-9971
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
