基于n-bit协处理器的2n-bit RSA实现 |
| |
引用本文: | 阎亚龙,肖秋林,李凤华,史国振.基于n-bit协处理器的2n-bit RSA实现[J].网络安全技术与应用,2009(3):24-26,23. |
| |
作者姓名: | 阎亚龙 肖秋林 李凤华 史国振 |
| |
作者单位: | 1. 北京电子科技学院,北京,100070 2. 北京电子科技学院,北京,100070;西安电子科技大学通信工程学院,陕西,710071 |
| |
基金项目: | 国家高技术研究发展计划(863计划),北京电子科技学院信息安全重点实验室资助项目 |
| |
摘 要: | 借助模幂乘协处理器是提升RSA性能最有效的方法,但当RSA模幂运算长度超过协处理器能支持的最大运算长度时,协处理器将不再适用。本文针对这个问题,基于中国剩余定理和Fischer、Seifert算法,在n-bit模幂乘协处理器的基础上实现了模长为2n-bitRSA算法,并利用模幂乘协处理器实现了n-bit大数乘法和除法,进一步提高了RSA运算效率。
|
关 键 词: | RSA 协处理器 中国剩余定理 Fischer Seifert算法 |
本文献已被 维普 万方数据 等数据库收录! |
|