Euclid算法及扩展在密码学中的研究和应用

• 作者: 李春葆 芦东昕 陈良臣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Euclid 算法 加密算法 RSA Affine Cipher
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 安全与防范
• 页码范围: 156-159,184
• 页数: 5页
• 分类号: TP309.7
• 字数: 4427字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.11.054

摘要

信息安全是网络时代的焦点,密码技术是信息安全的核心,而算法是密码学的精髓.文中研究了基于因数分解的Euclid算法和扩展Euclid算法,包括算法的基本原理、算法流程及编程实现.分析了Euclid算法的算法复杂性,介绍了Euclid算法在RSA和Affine Cipher密码系统中的应用,最后指出了该算法存在的缺陷和算法需要改进的方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	芦东昕		11	84	6.0	8.0
2	陈良臣	华北电力大学计算机科学与技术学院	7	107	5.0	7.0
6	李春葆	武汉大学计算机学院	6	176	4.0	6.0