RSA算法的一种快速软件实现

• 作者: 张学东 王丽君 田莹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: RSA 公钥 乘幂 取余
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 算法
• 页码范围: 91-92
• 页数: 2页
• 分类号: TP31
• 字数: 2029字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.03.038

摘要

RSA算法是基于数论的公开密钥密码体制.RSA算法已经成为现在最流行的公钥加密算法和数字签名算法之一.RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算,实现难度大,运算时间长.而影响其运算速度的主要因素是大数乘幂算法和取余算法.本文提出一种改进大数乘幂算法和取余算法,并加以实现,该算法可以提高RSA算法的运算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽君	鞍山科技大学计算机学院	26	113	6.0	8.0
2	张学东	鞍山科技大学计算机学院	19	210	7.0	14.0
3	田莹	鞍山科技大学计算机学院	10	214	6.0	10.0