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

Research and Application of Euclid Algorithm and Extended Euclid Algorithm

信息安全是网络时代的焦点,密码技术是信息安全的核心,而算法是密码学的精髓。文中研究了基于因数分解的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：