基于Multi-Power的批处理RSA算法的研究  

Research of efficient variant of the Batch RSA based on Multi-Power

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

机构地区：[1]云南大学信息学院,云南昆明650091 [2]云南大学软件学院,云南昆明650091 [3]云南省软件工程重点实验室,云南昆明650091

出　　处：《云南大学学报（自然科学版）》2011年第3期271-274,280,共5页Journal of Yunnan University(Natural Sciences Edition)

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

摘　　要：提出一种改进的Batch RSA算法来提升Batch RSA算法的解密性能.该改进算法结合了批处理技术和Multi-Power RSA技术,在Batch RSA算法的指数计算阶段来提升Batch RSA算法的解密性能.实验结果和理论分析表明该改进算法使得Batch RSA算法的解密性能得到显著提升.This paper aims at speeding up Batch RSA decryption.An efficient variant of Batch RSA is proposed to improve the Batch RSA decryption performance.The improved Batch RSA variant speeds up decryption by combining the batch technique and multi-power RSA technique in the exponentiation phase.The experimental result and the theoretical values show that the speed of the decryption has been substantially improved.

关 键 词：BATCH RSA MULTI-POWER RSA 解密 加速 

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