Performance Evaluation of RSA and NTRUover GPU with Maxwell and PascalArchitecture
Performance Evaluation of RSA and NTRUover GPU with Maxwell and PascalArchitecture
复制标题
采用 Maxwell 和 Pascal Architecture 的 RSA 和 NTRU 在 GPU 上的性能评估
DOI：
10.13052/jsn2445-9739.2017.010
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
R. Phan
中科院分区：
文献类型：
--
作者：
Xian;B. Goi;W. Lee;R. Phan
公钥加密在保护双方之间的密钥交换以实现安全的移动和无线通信方面非常重要。RSA是目前使用最广泛的公钥加密算法之一，但是当比特数较大时，通常在1024位到4096位之间，RSA所涉及的模幂运算非常耗时。当服务器需要通过大量连接的移动和无线设备同时处理数千或数百万个身份验证请求时，RSA的速度性能就会受到关注。另一方面，NTRU是最近流行的另一种公钥加密算法，因为它具有抵抗量子计算机攻击的能力。在本文中，我们利用GPU的大规模并行架构来执行rsa和NTRU计算。为了在两种GPU平台上实现更高的RSA和NTRU计算吞吐量，本文提出了各种优化技术。为了与现有的RSA实现技术进行公平的比较，我们建议在最佳情况下评估速度性能
Public key cryptography important in protecting the key exchange between two parties for secure mobile and wireless communication. RSA is one of the most widely used public key cryptographic algorithms, but the Modular exponentiation involved in RSA is very time-consuming when the bit-size is large, usually in the range of 1024-bit to 4096-bit. The speed performance of RSA comes to concerns when thousands or millions of authentication requests are needed to handle by the server at a time, through a massive number of connected mobile and wireless devices. On the other hand, NTRU is another public key cryptographic algorithm that becomes popular recently due to the ability to resist attack from quantum computer. In this paper, we exploit the massively parallel architecture in GPU to perform RSAand NTRU computations. Various optimization techniques were proposed in this paper to achieve higher throughput in RSA and NTRU computation in two GPU platforms. To allow a fair comparison with existing RSA implementation techniques, we proposed to evaluate the speed performance in the best case Journal of