计算机科学 ›› 2011, Vol. 38 ›› Issue (6): 127-132.

• 计算机网络与信息安全 • 上一篇    下一篇

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

李云飞,柳青,李彤,郝林   

  1. (云南大学软件学院 昆明650091);(云南空管分局技术保障部昆明650200);(云南大学信息学院 昆明650091);(云南省软件工程重点实验室 昆明650091)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60963007), 云南省自然科学基金(2007F008M),南大学软件学院学科建设基金(2010KS01),南省软件工程重点实验室开放基金(2010KS01) ,云南大学中青年骨干教师培养计划(21132014)资助。

Research of an Efficient Variant of Batch RSA Algorithm

LI Yun-fei,LIU Qing,LI Tong,HAO Lin   

  • Online:2018-11-16 Published:2018-11-16

摘要: 提出了一种改进的Batch RSA算法来提升Batch RSA算法的解密性能。该改进算法结合了负载转移技术和Multi-Power RSA技术,在Batch RSA算法的指数计算阶段提升Batch RSA算法的解密性能。实验结果和理论分析表明,该改进算法使得Batch RSA算法的解密性能得到显著提升,且易于并行实现,可使基于多核平台的Batch RSA算法的整体性能得到进一步提升。

关键词: Batch RSA, Multi Powcr RSA,解密,加速,并行,多核

Abstract: 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. I}he 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.

Key words: Batch RSA, Multi-power RSA, Decryption, Accelerate, Parallel, Multi- core

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!