- 期刊
- OpenAccess
High Performance Post-Quantum Key Exchange on FPGAs
摘要
Lattice-based cryptography is a highly potential candidate that protects against the threats of quantum attack. At Usenix Security 2016, Alkim, Ducas, Pöpplemann, and Schwabe proposed a post-quantum key exchange scheme called NewHope, based on a variant of lattice problem, the ring-learning-with-errors (RLWE) problem. In this work, we propose a high performance hardware architecture for NewHope. Our implementation requires 6,680 slices, 9,412 FFs, 18,756 LUTs, 8 DSPs and 14 BRAMs on Xilinx Zynq-7000 equipped with 28mm Artix-7 7020 FPGA. In our hardware design of NewHope key exchange, the three phases of key exchange costs 51.9, 78.6 and 21.1 μs, respectively. It achieves more than 4.8 times better in terms of area-time product compared to previous results of hardware implementation of NewHope-Simple from Oder and Güneysu at Latin-crypt 2017.
延伸閱讀
- LALA, P. K., & WALKER, A. (2001). A Fine Grain Configurable Logic Block for Self-checking FPGAs. VLSI Design, 2001(), an527-536. https://doi.org/10.1155/2001/83474
- 洪羽珊（2001）。performance driven FPGA partitioning with complex resources〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200100037
- Chen, Y. C. (2014). Packing and Analytical Placement for Large-Scale Heterogeneous FPGAs [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2014.10311
- Kingyens, J., & Steffan, J. G. (2011). The Potential for a GPU-Like Overlay Architecture for FPGAs. International Journal of Reconfigurable Computing, 2011(), 242-256. https://doi.org/10.1155/2011/514581
- Wang, T. F. (2008). An Efficient FPGA Implementation of Advanced Encryption Standard Chip [master's thesis, Tatung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917250263