RSA加密算法的快速实现

• 作者: 卢秀慧 杨瑞峰 贾建芳
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 公钥密码学 滑动窗口编码 模乘 数据安全
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 1143-1147
• 页数: 5页
• 分类号: TP309.7
• 字数: 3615字
• 语种: 中文

摘要

目的 研究一种快速模幂乘算法,以解决RSA加密算法中大整数模幂乘运算速度慢的问题.方法 利用SMM(Symmetry of Modulo Multiplication)算法的乘同余对称特性改进滑动窗口模幂乘算法.根据窗口宽度将大整数划分为多个非零元素的集合,将大整数的模幂乘运算转换为一系列平方模运算和乘模运算的迭代,通过减小每一次迭代中操作数的基,提高乘法运算速度和求模运算效率.结果 将采用改进算法实现的1024 bit长密钥模幂乘算法与滑动窗口算法和BR算法相比,改进算法的计算速度是滑动窗口算法速度的1.1倍,是传统BR算法速度的2倍.结论 经乘同余特性改进后的滑动窗口模幂乘算法,保障数据安全性的同时提高了加密效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾建芳	中北大学信息与通信工程学院	34	162	7.0	11.0
2	杨瑞峰	中北大学信息与通信工程学院	77	618	10.0	22.0
3	卢秀慧	中北大学信息与通信工程学院	3	96	3.0	3.0