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

一种有效的Batch RSA改进算法
引用本文:李云飞,柳青,李彤,郝林. 一种有效的Batch RSA改进算法[J]. 小型微型计算机系统, 2012, 33(1): 64-70
作者姓名:李云飞  柳青  李彤  郝林
作者单位:1. 云南空管分局技术保障部,昆明650200;云南大学软件学院,昆明650091;云南大学信息学院,昆明650091
2. 云南大学软件学院,昆明650091;云南省软件工程重点实验室,昆明650091
3. 云南大学信息学院,昆明,650091
基金项目:国家自然科学基金项目(60963007)资助;云南大学软件学院学科建设基金项目(2010KS01)资助;云南大学中青年骨干教师培养计划项目(21132014)资助;云南省软件工程重点实验室开放基金项目(2010KS01)资助
摘    要:Batch RSA算法的解密性能与指数计算阶段的大数模幂运算的实现效率有着直接的关系.针对提升Batch RSA算法的解密性能,提出一种Batch RSA算法的改进方案.提升通过将Batch RSA算法指数计算阶段的一些运算量转移到加密方,并且运用多素数技术使得解密时大数模幂运算的模数位数和指数位数减小.理论分析和实验结果表明该方案不仅提升了批处理RSA算法的解密性能,且该方案易于并行实现,可使得基于多核平台的RSA密码算法的性能得到进一步提升.

关 键 词:Batch RSA  Multi-Prime  解密  加速  并行  多核

Efficient Variant of Batch RSA Cryptosystem
LI Yun-fei , LIU Qing , LI Tong , HAO Lin. Efficient Variant of Batch RSA Cryptosystem[J]. Mini-micro Systems, 2012, 33(1): 64-70
Authors:LI Yun-fei    LIU Qing    LI Tong    HAO Lin
Affiliation:1(Technical Support Department,Air Traffic Management Branch,Kunming 650200,China) 2(School of Software,Yunnan University,Kunming 650091,China) 3(Key Laboratory in Software Engineering of Yunnan Province,Kunming 650091,China) 4(School of Information Science and Engineering,Yunnan University,Kunming 650091,China)
Abstract:The performance of Batch RSA decryption has directs relationship with the efficiency of the full-sized modular exponentiation implementation in the Exponentiation Phase.This paper proposes a variant to improve the Batch RSA decryption performance in the Exponentiation Phase by combining the load transferring technique and multi-prime technique to reduce modules and private exponents in modular exponentiation.The experimental results and the theoretical values show that the speed of the decryption has been substantially improved and the variant can be efficiently implemented in parallel on multi-core devices.
Keywords:Batch RSA  multi-prime  decryption  accelerate  parallel  multi-core
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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