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

Research and Application of Euclid Algorithm and Extended Euclid Algorithm

作　　者：陈良臣[1] 芦东昕 李春葆[3] 

机构地区：[1]华北电力大学计算机科学与技术学院,北京102206 [2]中兴软件技术(南昌)有限公司,江西南昌330058 [3]武汉大学计算机学院,湖北武汉430079

出　　处：《计算机技术与发展》2006年第11期156-159,184,共5页Computer Technology and Development

基　　金：中国下一代互联网示范工程(CNGI)移动奥运资助项目(CNGI-04-17-2A)

摘　　要：信息安全是网络时代的焦点,密码技术是信息安全的核心,而算法是密码学的精髓。文中研究了基于因数分解的Euclid算法和扩展Euclid算法,包括算法的基本原理、算法流程及编程实现。分析了Euclid算法的算法复杂性,介绍了Eu-clid算法在RSA和Affine Cipher密码系统中的应用,最后指出了该算法存在的缺陷和算法需要改进的方向。The infpmation security is the focal point of the network times. Cryptology is the core of the information security and algorithm , ＇ is the soul of the cryptology. Investigated the Euclid algorithm based on faetorization and extended Euclid algorithm, including their rationale, process and programme. Then analyzed the complexity of the Euclid algorithm, and introduced its application in RSA and Affine Cipher. At last. point out the limitation of the Euclid algorithm and where the algorithm should .be improved：

关 键 词：Euclid算法 加密算法 RSA AFFINE CIPHER 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]