【摘要】 NTRU Prime项目是NIST抗量子算法征集第三轮备选方案之一,该项目中的SNTRUP是一种小型格基加解密与密钥封装算法.为了解决抗量子攻击的认证密钥协商协议在FPGA硬件上高效实现的难题,我们给出了SNTRUP Core加密/解密模块与SNTRUP封装/解封装模块的层次关系,利用SNTRUP的密钥封装特性,设计了双向认证密钥协商协议SNPAKA,通过四步握手实现了快速认证密钥协商过程,并进行了FPGA硬件平台上的实际测试.经过测试和分析,该方案密钥生成速度为198.22 kb/s,封装速度为1983.27 kb/s,解封装速度为919.84 kb/s,在计算速度上,相比经典NTRU算法NTRUEncrypt提升了8.83倍,相比RSA1024公钥加密算法提升近了4.53倍.更多还原

【Abstract】 A variety of public key cryptosystems with anti-quantum computing attack have been proposed. As a small lattice based key encapsulation and encryption/decryption algorithm, Streamlined NTRU Prime(SNTRUP) is one of the typical representatives. In order to solve the issue of high efficiency implemention for authentication key agreement protocol with anti-quantum computing attack on FPGA platform, the hierarchical relation between SNTRUP Core encryption and decryption,as well as SNTRUP encapsulation and decapsulation are given in this paper. Benefit by SNTRUP key encapsulation character, the authentication key agreement protocol called SNPAKA is designed.The process of AKA can be completed by four-way handshake. Then the FPGA simulation tests are conducted. After testing and analysis, the key generation speed of this scheme is 198.22 kb/s, the encapsulation speed is 1983.27 kb/s, and the decapsulation speed is 919.84 kb/s, which is about 4.53 times higher than that of the RSA1024 public key encryption algorithm, and about 8.83 times higher than that of the NTRUEncrypt algorithm constructed by the original NTRU.更多还原