首页 | 本学科首页   官方微博 | 高级检索  
     

基于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算法
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号