扩展Euclid算法及其在RSA中的应用

• 作者: 周建钦 崔洪成 胡军
• 来源期刊: 吉首大学学报：自然科学版
• 学科: 工学
• 关键词: Euclid算法 扩展Euclid算法 加密算法 RSA
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机
• 页码范围: 22-25
• 分类号: TN918.1
• 字数: 3169字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2985.2011.02.006

摘要

RSA以大数因子分解困难性为基础，目前广泛使用的是公钥密码体制．Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法．对IEEEP1363中的扩展Euclid算法进行了改进，消除了扩展Euclid算法中负数的运算，从而减少了RSA占用的计算资源．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔洪成	安徽工业大学计算机学院	6	5	1.0	2.0
2	胡军	安徽工业大学计算机学院	2	3	1.0	1.0