TTA-EC:一种基于传输触发体系结构的ECC整体算法处理器  

TTA-EC:A Whole Algorithm Processor for ECC Based on Transport Triggered Architecture

作　　者：赵学秘[1] 王志英[1] 岳虹[1] 陆洪毅[1] 戴葵[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机学报》2007年第2期225-233,共9页Chinese Journal of Computers

基　　金：国家自然科学基金(60173040)资助~~

摘　　要：以传输触发体系结构(TTA)为基础,为支持大数运算扩展寄存器堆,增加模乘单元以加速模乘操作,提出一种ECC整体算法处理器TTA-EC.该处理器具有如下特点:(1)利用TTA工具链,可快速开发出基于TTA-EC的完整ECC公钥系统;(2)模乘单元将以基数为处理字长的高基数Montgomery算法与行共享流水结构相结合,具有良好的可扩展性;(3)流水单元实现矢量乘操作,并同时支持GF(p)和GF(2n)双有限域;(4)通过调整总线宽度和流水单元个数,可满足不同性能/面积约束.在0.18μm1P6MCMOS工艺下,其高性能和紧缩面积版本的规模分别为117.4K和40.6K,可分别在0.87ms和7.83ms内完成一次GF(p)或GF(2n)上的192位EC标量乘运算,峰值功耗分别为242.1mW和28.5mW.Implementing ECC whole algorithms in hardware has such advantages as more security, less communication bandwidth and more convenient in hardware/software co-design etc. A whole algorithm processor TTA-EC is presented in this paper, which is extended from transported triggered architecture （TTA） by coupling a modular multiplier and long integer registers. TTA-EC has the following characters. （I） ECC whole algorithms can be developed conveniently through the TTA tool chain; （II） the modular multiplier combines a radix-length based version of high radix Montgomery algorithm with a row sharing pipeline design to get high performance and scalability; （III） pipeline elements perform vector production and support Galois field GF（p） and GF（2^n）; （IV） different performance/area constraint can be achieved by adjusting the bus width and the number of modular multiplierts pipeline elements. In a 0.18μm 1P6M CMOS technology, the high-speed design using 117. 4K gates achieves operation time of 0.87ms for a 192-bit elliptic curve scalar multiplication on GF（p）/GF（2^n） field, A compact version requires 40.6K gates and executes the operation in 7.83ms. And their peak powers are 242, lmW and 28.5mW separately.

关 键 词：椭圆曲线公钥系统 大数运算 模乘 有限域 传输触发体系结构 可扩展乘法器 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]