一种有效的Batch RSA算法的研究  

Research of an Efficient Variant of Batch RSA Algorithm

作　　者：李云飞[1,2,3] 柳青[1,4] 李彤[1,4] 郝林[3] 

机构地区：[1]云南大学软件学院,昆明650091 [2]云南空管分局技术保障部,昆明650200 [3]云南大学信息学院,昆明650091 [4]云南省软件工程重点实验室,昆明650091

出　　处：《计算机科学》2011年第6期127-132,139,共7页Computer Science

基　　金：国家自然科学基金(60963007);云南省自然科学基金(2007F008M);云南大学软件学院学科建设基金(2010KS01);云南大学中青年骨干教师培养计划(21132014)资助;云南省软件工程重点实验室开放基金(2010KS01)

摘　　要：提出了一种改进的Batch RSA算法来提升Batch RSA算法的解密性能。该改进算法结合了负载转移技术和Multi-Power RSA技术,在Batch RSA算法的指数计算阶段提升Batch RSA算法的解密性能。实验结果和理论分析表明,该改进算法使得Batch RSA算法的解密性能得到显著提升,且易于并行实现,可使基于多核平台的BatchRSA算法的整体性能得到进一步提升。This paper aimed at speeding up Batch RSA decryption.An efficient variant of Batch RSA was proposed to improve the Batch RSA decryption performance.The improved Batch RSA variant speeds up decryption by combining the load transferring technique and multi-power RSA technique in the exponentiation phase.The experimental result and the theoretical values show that the speed of the decryption is substantially improved and the variant can be efficiently implemented in parallel and parallel implementation of the variant on multi-core devices can further improve the overall performance of Batch RSA algorithm.

关 键 词：BATCH RSA MULTI-POWER RSA 解密 加速 并行 多核 

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