基于n-bit协处理器的2n-bit RSA实现  

作　　者：阎亚龙[1] 肖秋林[1,2] 李凤华[1,2] 史国振[1] 

机构地区：[1]北京电子科技学院,北京100070 [2]西安电子科技大学通信工程学院,陕西710071

出　　处：《网络安全技术与应用》2009年第3期24-26,23,共4页Network Security Technology & Application

基　　金：国家863高技术研究发展计划资助项目(No.2007AA01Z472);北京电子科技学院信息安全重点实验室资助项目(No.YZDJ0807)资助

摘　　要：借助模幂乘协处理器是提升RSA性能最有效的方法,但当RSA模幂运算长度超过协处理器能支持的最大运算长度时,协处理器将不再适用。本文针对这个问题,基于中国剩余定理和Fischer、Seifert算法,在n-bit模幂乘协处理器的基础上实现了模长为2n-bit RSA算法,并利用模幂乘协处理器实现了n-bit大数乘法和除法,进一步提高了RSA运算效率。

关 键 词：RSA 协处理器 中国剩余定理 FISCHER Seifert算法 

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