基于多核网络处理器的RSA加解密技术实现

摘要

The RSA algorithm is the most widely used as a public key algorithm, however, it is inefficient. This paper propose a method for implementation of RSA encryption and decryption algorithm based on multi-core network processor. Firstly arbitrary bits RSA algorithm is achived in software on the network processor, applying the Binary Representation（referred to as the BR algorithm）, window technology and so on; Then on the security acceleration engine for network processor implement the RSA algorithm of 1024 and below; Finnally the Chinese remainder theorem is introduced and extends the application range of security acceleration engine. The 2048 bits RSA encryption and decryption which meet conditions can be also realizated on security acceleration engine. This method can effectively improve the efficiency of RSA algorithm, such as it can achieve five times efficiency of 2048 RSA encryption and decryption through the engine,comparedOpenssl with the normal CPU.%RSA算法是目前使用最广泛的一种公开密钥算法，然而存在效率低的缺陷。本文提出一种基于多核网络处理器的RSA加解密算法实现方法。首先运用二进制算法（Binary Representation，简称BR算法）、窗口技术等以软件方式在网络处理器上实现任意位的RSA加解密算法；然后在网络处理器的安全加速引擎上实现1024及以下位数的RSA算法加速；最后通过中国剩余定理的引入扩展了安全加速引擎的应用范围，使得满足条件的2048位RSA加解密也能通过安全加速弓l擎实现。该方法能够有效的提高RSA加解密算法效率，如通过引擎实现的2048位RSA加解密效率是openssl在通常CPU上的5倍。