| 一种高性能大数模幂协处理器SEA |
| |
| 引用本文： | 赵学秘,陆洪毅,戴葵,童元满,王志英.一种高性能大数模幂协处理器SEA[J].计算机研究与发展,2005,42(6):924-929. |
| |
| 作者姓名： | 赵学秘 陆洪毅 戴葵 童元满 王志英 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划基金项目(2002AA1Z1080) |
| |
| 摘 要： | 大数模幂是许多公钥算法中的主要操作和计算瓶颈.SEA是一种针对大数模幂的高性能协处理器,其主要采用如下3种加速方法:①采用二进制并行模幂算法(PBME)和以基数长度为处理字长的高基数Montgomery算法(RBHRMMM);②将算法映射到脉动阵列处理结构,并交替计算平方和乘以掩盖RBHRMMM算法中的相关,同时应用定向技术消除PBME算法中的相关;③基于“先拆分乘法、后将累加压缩”的思想优化关键路径.SEA完成1024b完整大数模幂仅需72738个时钟周期,采用基于标准单元的正向设计流程实现,其面积为4.2×4.2mm2,等效门数为739933.目前,SEA已经在0.18μm1P6MCMOS工艺上流片成功,主频133MHz,峰值功耗为962.26mW,使用SEA后,完成一次1024bRSA签名仅需316.9μs.
|
| 关 键 词： | 模幂协处理器 高基数Montgomery算法 脉动阵列 重定向 乘法器 |
SEA: A High-Performance Modular Long Integer Exponentiation Coprocessor |
| |
| Zhao Xuemi,Lu Hongyi,Dai Kui,Tong Yuanman,Wang Zhiying.SEA: A High-Performance Modular Long Integer Exponentiation Coprocessor[J].Journal of Computer Research and Development,2005,42(6):924-929. |
| |
| Authors: | Zhao Xuemi Lu Hongyi Dai Kui Tong Yuanman Wang Zhiying |
| |
| Abstract: | |
| |
| Keywords: | modular exponentiation high radix Montgomery algorithm systolic array bypass multiplier |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
