摘要
根据TITMS320C62xDSP的结构和指令执行周期的特点,该文提出了一种优化的Montgomery模乘算法犤2犦,该算法适于TMS320C62xDSP,节省内存空间,大大提高了运算速度。模长为1024bit的一次RSA签名所用时间仅为12.1ms,一次签名验证时间仅为1.5ms,性能十分优越。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第11期11-12,18,共3页
Computer Engineering and Applications
基金
国家863高技术研究发展项目(编号:2002AA143041)
国家973重点研究发展规划项目(编号:G1999035804)
国家自然科学基金项目(批准号:60073049
90204017)
