首页 | 本学科首页   官方微博 | 高级检索  
     

二进制域运算在DSP上的优化
引用本文:张茹,刘明业.二进制域运算在DSP上的优化[J].计算机工程,2004,30(6):12-13,126.
作者姓名:张茹  刘明业
作者单位:1. 北京理工大学计算机系903实验室,北京,100081
2. 厦门大学计算机与信息工程学院,厦门,361005
摘    要:主要研究二进制域运算在DSP上的实现。通过设置多个中间变量,实现了对数组的并行计算,将最佳正规基模乘算法提高到6级流水。重构almost inversion多项式基模逆算法结构,消除跳转语句,实现程序设计模块化。在TMS320C6204上执行113位和191位算法证实确实提高了模乘和模逆两种运算的速度。以循环移位取代乘法的模乘算法,限制了C6201的流水深度。

关 键 词:椭圆曲线加密  二进制域  域运算  模乘  模逆  DSP
文章编号:1000-3428(2004)06-0012-02

Optimizing Binary Field Arithmetics on DSP
ZHANG Ru,LIU Mingye.Optimizing Binary Field Arithmetics on DSP[J].Computer Engineering,2004,30(6):12-13,126.
Authors:ZHANG Ru  LIU Mingye
Affiliation:ZHANG Ru1,LIU Mingye2
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.
Keywords:Elliptic curves cryptography  Binary field  Field arithmetics  Modular multiplication  Inversion  DSP  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号