基于多核網絡處理器的RSA加解密技術實現
　　羅秀昌，唐勇，王勇軍，丁曉東
（國防科學計算大學 計算機學院，湖南 長沙 410073）

摘要：RSA算法是目前使用最廣泛的一種公開密鑰算法，然而存在效率低的缺陷。本文提出一種基于多核網絡處理器的RSA加解密算法實現方法。首先運用二進制算法（Binary Representation，簡稱BR算法）、窗口技術等以軟件方式在網絡處理器上實現任意位的RSA加解密算法；然后在網絡處理器的安全加速引擎上實現1024及以下位數的RSA算法加速；最后通過中國剩余定理的引入擴展了安全加速引擎的應用范圍，使得滿足條件的2048位RSA加解密也能通過安全加速引擎實現。該方法能夠有效的提高RSA加解密算法效率，如通過引擎實現的2048位RSA加解密效率是openssl在通常CPU上的5倍。
關鍵詞：RSA；中國剩余定理；BR算法；多核網絡處理器
中圖分類號：TP393文獻標識：B   文章編號：

參考文獻
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　[1] Diffie W，Hellman M. New Directions in Cryptography[J]. IEEE Transactions on Information Theory，1976，IT-22:644-654.
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
[2] Rivest R，Shamir A，Adleman L. A Method for Obtaining Digital Signatures and Public Key Cryptosystems[J].
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　        Communications of the ACM，1978，21（2）：120-126　

[3] Stallings M. Cryptography and Network Security ，Fourth Edition [M].北京：電子工業出版社，2006:74-78.

[4] Knuth D E.The Art of Computer Programming：Seminumerical Algorithms[M]，volume2.
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 Addison-Wesley，Third Edition，1998.

[5] XLR Processor Family Programming Reference Manual[Z]. 2009.

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
作者簡介：
羅秀昌，男， 1986年生，四川省廣安市人，國防科技大學計算機學院碩士研究生，主要研究方向為信息安全、網絡協議與網絡安全�！�