节点文献
RSA算法在TMS320C62x中的高速实现
High-Speed Application of RSA Algorithm on TMS320C62x
【摘要】 根据TITMS320C62xDSP的结构和指令执行周期的特点,该文提出了一种优化的Montgomery模乘算法犤2犦,该算法适于TMS320C62xDSP,节省内存空间,大大提高了运算速度。模长为1024bit的一次RSA签名所用时间仅为12.1ms,一次签名验证时间仅为1.5ms,性能十分优越。
【Abstract】 Based on the architecture of TI TMS320C62x DSP,this article provides an improved Montgomery modular multiplication algorithm,which can achieve excellent performance on TMS320C62x.One RSA signature(1024bit)using this improved algorithm running on TMS320C6201only consume s12.1ms averagely,while the RSA signature with2048-bit modular length accomplished only consumes86.8ms.
【关键词】 RSA;
模指数运算;
Montgomery;
模乘算法;
【Key words】 RSA; Modular exponentiation; Montgomery; Modular multiplication;
【Key words】 RSA; Modular exponentiation; Montgomery; Modular multiplication;
【基金】 国家863高技术研究发展项目(编号:2002AA143041);国家973重点研究发展规划项目(编号:G1999035804);国家自然科学基金项目(批准号:60073049;90204017)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2003年11期
- 【分类号】TP393.08
- 【被引频次】9
- 【下载频次】56