摘要： 主要研究二进制域运算在DSP上的实现。通过设置多个中间变量，实现了对数组的并行计算，将最佳正规基模乘算法提高到6级流水。重构almost inversion多项式基模逆算法结构，消除跳转语句，实现程序设计模块化。在TMS320C6201上执行113位和191位算法证实确实提高了模乘和模逆两种运算的速度。以循环移位取代乘法的模乘算法，限制了C6201的流水深度。

关键词: 椭圆曲线加密, 二进制域, 域运算, 模乘, 模逆, DSP

Abstract: This paper mainly discusses how to implement binary field arithmetics on DSP. By setting several middle variables, the parallel computation of arrays are implemented, which improves the streamline of optical normal basis modular multiplication method to six levels. The structure of polynomial basis modular inversion method, almost inversion, is reconstructed, and goto statements are deleted, to realize modularization of program design. It is proved that the speeds of modular multiplication and inversion method are both improved by performing 113 bits and 191 bits methods on TMS320C6201. The modular multiplication method, of which rotating shifts replace multiplications, limits the depth of C6201's streamline.

中图分类号: 

• TP332