一种适用于多种公钥密码算法的模运算处理器

被引:2
作者
吴行军
白立晨
孙怡乐
陈弘毅
机构
[1] 清华大学微电子学研究所
关键词
模运算处理器; 公钥密码算法; Montgomery模乘; 模逆; 流水线;
D O I
暂无
中图分类号
TP332.2 [运算器];
学科分类号
摘要
文章设计了一种能够实现多种公钥密码算法(如RSA、ECC、DSA等)的协处理器。通过分析几种常用的公钥密码算法,归纳了一组最常用的基本模运算指令。基于基本指令,设计优化了处理器硬件结构。用微代码循环调用执行这些基本指令,实现其他各种模运算指令。基于这些模运算指令,处理器可实现多种公钥密码算法的运算。该处理器支持从106位到2 048位多种长度的模运算。采用流水线结构设计,处理速度较快。处理器占用芯片面积小,核心电路等效门数约为26 000门,适用于智能卡等对芯片面积有严格限制的应用。
引用
收藏
页码:549 / 552
页数:4
相关论文
共 4 条
[1]  
Analyzing and comparing Montgomery multiplication algorithms. Koc C K,Acar T. IEEE Micro Magazine . 1996
[2]  
A method for obtaining digital signatures and public-key cryptosystem. Rivest R L,Shamir A,Alleman L. Communications of the ACM . 1978
[3]  
An area efficient modular arithmetic processor. Sun Y L,Wu X J. 5 th Int Conf ASIC . 2003
[4]  
The Montgomery modular inverserevisited. Savas E,Koc C K. IEEE Transactions on Communications . 2000