Cryptology ePrint Archive: Report 2017/690

Post-Quantum Key Exchange on FPGAs

Po-Chun Kuo and Wen-Ding Li and Yu-Wei Chen and Yuan-Che Hsu and Bo-Yuan Peng and Chen-Mou Cheng and Bo-Yin Yang

Abstract: The National Institute of Standards and Technology (NIST) announces the post-quantum crypto project, aiming to select cryptographic standard in the post-quantum era. The key establishment algorithm is one of the most important primitives. At Usenix Security 2016, Alkim, Ducas, Thomas Pöpplemann, and Schwabe proposed a post-quantum key exchange scheme called NewHope, based on the ring-learning-with-error (RLWE) problem. In this work, we propose the first hardware implementation of NewHope. Our implementation requires 12,707 FFs, 19,781 LUTs, 13,025 slice registers, 32 DSPs and 13 BRAMs on Xilinx Zynq-7000 equipped with 28mm Artix-7 7020 FPGA. For NewHope key exchange, the three phase of key exchange costs 75.4, 99.1, and 24.6 microsecond, respectively.

Category / Keywords: Post-quantum cryptography, lattice-based cryptography, LWE, RLWE, key exchange, FPGA implementation

Date: received 12 Jul 2017, last revised 18 Jul 2017

Contact author: kbj at crypto tw

Available format(s): PDF | BibTeX Citation

Version: 20170719:155402 (All versions of this report)

Short URL: ia.cr/2017/690

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]