摘要
借助模幂乘协处理器是提升RSA性能最有效的方法,但当RSA模幂运算长度超过协处理器能支持的最大运算长度时,协处理器将不再适用。本文针对这个问题,基于中国剩余定理和Fischer、Seifert算法,在n-bit模幂乘协处理器的基础上实现了模长为2n-bit RSA算法,并利用模幂乘协处理器实现了n-bit大数乘法和除法,进一步提高了RSA运算效率。
出处
《网络安全技术与应用》
2009年第3期24-26,23,共4页
Network Security Technology & Application
基金
国家863高技术研究发展计划资助项目(No.2007AA01Z472)
北京电子科技学院信息安全重点实验室资助项目(No.YZDJ0807)资助
