一种新的RSA的快速算法

• 作者: 谢琪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA 算法 时间复杂性
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 博士论文
• 页码范围: 51-52
• 页数: 2页
• 分类号: TP301.6
• 字数: 2646字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.02.022

摘要

传统的算法是对指数m二进制化后进行重复平方运算.文章给出一种新的RSA的快速算法,结合模n和底数a对指数m动态地取最优的幂后进行模幂乘运算,时间复杂性分析表明新算法可以减少加密和解密的计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢琪	杭州师范学院信息工程学院计算机系	54	347	10.0	17.0