Implementation of RSAAlgorithm based onMulti-core Network Processor

罗秀昌,唐勇,王勇军,丁晓东
DOI: https://doi.org/10.3969/j.issn.1006-6675-B.2012.04.029
2012-01-01
Abstract: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.
What problem does this paper attempt to address?