周伟

摘 要 隨着计算机在全世界普及，网络技术已经进一步融入日常生产工作，成为了信息化时代交流和反馈的重要渠道。所以，网络技术的不断发展带来了人们生活的便利化，但是计算机系统的安全保障在网络技术的发展下受到了更大的威胁，因此需要不断完善和发展信息保密技术。本文着重探析RSA密码体制原理。RSA算法是一种安全可靠的密码算法，一定程度上可以免疫绝大部分密码攻击手段。人们通过不断改进和完善进一步提高了RSA密码算法的安全性。但伴随先进技术的层出不穷以及网络科技的高速发展，RSA密码体制也面临着更多挑战。

关键词 RSA；欧几里德算法；大整数运算

中图分类号 TP3 文献标识码 A 文章编号 2095-6363（2017）14-0089-02

在信息技术高速发展的时代，海量的信息不再是确切存在的实物，而是由存在的实体通过计算机转换成了数字代码。如果没有对这些数字代码采取适当的保密手段，很容易发生数字代码被人截获被破译者利用。在计算机网络的发展过程中，人们在信息安全理论中引进了密码学理论，通过各种形式的加密以保证信息的可靠传输。因此，计算机系统安全以及信息传输安全已经离不开密码学理论。

1 RSA传统算法概述

2 RSA算法的分析与改进

RSA算法的密钥中的e加密密钥是和互素的任何数字，由此我们可先行选取一个随机的大数，然后检验这个数是否和互素，如果不是互素，则再次循环这两个步骤，到与互素停止。这里检验两个大数是否互素就需要考虑他们的最大公约数，自然而然就需要运用到求最大公约数的欧几里德法[1]。……