RSA算法的一种DSP快速实现.PDFVIP

第 4 期 刘 亮等: RSA 算法的一种 DSP 快速实现 1·55 · RSA 算法的一种 DSP 快速实现* 刘 亮, 胡 冰, 徐海波, 林璟锵, 向 继, 荆继武 ( 中国科学院 研究生院 信息安全国家重点实验室, 北京 100039) 摘 要: 根据 DSP 特性采用了 RSA 模幂快速算法, 在节省了主机资源的同时加速了 RSA 算法; 另一方面, 方案 采用密钥拆分机制, 使得完整私钥对于外界是无法访问的 , 同时提高了 RSA 算法在实际应用中的安全性。 关键词: 快速模幂运算; DSP; 密钥拆分; RSA 算法 中图法分类号: TP312 文献标识码 : A 文章编号 : 1001- 3695( 2005) 04- 0155- 02 A Fast Implementation of RSA Algorithm by DSP LIU Liang, HU Bing, XU Hai-bo , LIN Jin-qiang , XIANG Ji, JING Ji-wu ( State Key Laboratory of Information Security, Graduate School, Chinese Academy of Sciences, Beijing 100039, China) Abstract: Select a fast modular exponentiation algorithm according to the feature of DSP, so hosts resources are saved and further more the speed of modular exponentiation operation is accelerated. On the other hand, the scheme splits the private key to make it unaccessible to the outside thus the security of the implementation of RSA algorithm is enhanced. Key words: Fast Modular Exponentiation; DSP; Key Split; RSA Algorithm 随着网络技术的发展, 网络在社会中扮演越来越重要的角 数据传输, 而没有像 DSP 的哈佛结构那样拥有并行体系结构。 色, 网络安全问题已成为全球所关注的焦点。信息的真实性和 这就使得数值运算例如乘法、加法等无法在一个周期内完成, 隐匿性是网络安全所关注的两个重要方面, 加密和数字签名则 从而影响了 RSA 算法的实现效率———这个缺陷是无法克服 是当前在这两个方面上的主要安全解决方案。 的。 Ronald L. Rivest, Adi Shamir 和 Leonard M. Adleman 于 1978 年开发了 RSA 算法, 并由此获得 2002 年的图灵奖。RSA 1 方案硬件原理图 方案从诞生起即作为唯一被广泛接受并实现的通用公开密钥 出于对纯软件 RSA 算法实现的实用性以及安全隐患的考 加密方式而受到推崇。RSA 算法是一种分组密码, 其中的明 虑, 我们采用以 DSP 为核心部件的专用 PCI 模幂卡来实现 文