An Efficient Implementation of KYBER
Wenbo Guo, Shuguo Li, Liang Kong
Abstract
Quantum algorithms pose a huge threat to the current cryptosystems. In this article, we present a hardware implementation of CRYSTALS-KYBER which is one of the post-quantum cryptosystems based on the Module-LWE problem. Using the proposed modular reduction algorithm, modified modular adder and the reconfigurable data path, the design shares the computing resource for different polynomial related operations, and achieves higher degree of parallelism. Our design is implemented on a Xilinx Artix-7 FPGA. Compared with the leading hardware implementations, our design is more compact, the execution time is shorter, and it significantly consumes fewer registers.
Topics & Concepts
Field-programmable gate arrayComputer scienceCryptosystemModular designAdderParallel computingImplementationModular arithmeticEmbedded systemReduction (mathematics)CryptographyAlgorithmMathematicsOperating systemProgramming languageLatency (audio)GeometryTelecommunicationsQuantum Computing Algorithms and ArchitectureCoding theory and cryptographyCryptography and Data Security