Open AccessImplementation of the NewHope Protocol for Post-Quantum Cryptography
Author(s) -
Zhenghao Lin,
Guanghua Chen
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1865/4/042108
Subject(s) - computer science , pseudorandom number generator , random number generation , cryptography , pipeline (software) , key (lock) , embedded system , protocol (science) , implementation , random seed , encryption , key exchange , parallel computing , distributed computing , public key cryptography , computer network , algorithm , operating system , medicine , alternative medicine , pathology , programming language
In this paper, we propose a faster and less resource intensive implementation of the NewHope protocol to address the problems of resource-intensive random number generators and slow running NTT modules in NewHope implementations. In the random number generation module, choose the lightweight pseudo-random number generator (PRNG) Trivium instead of the SHAKE function to reduce the resource usage in the random number generation module. In the NTT transformation module, a pipeline structure is used in combination with a parallel structure of four butterfly units to shorten the cycle time of butterfly operations and achieve acceleration. The experimental results show that, compared with Kuo’s design, the overall time for key exchange in this paper is reduced by 25.3%, and the consumption of FFs and LUTs is reduced by 20.2% and 38.0%, respectively.