浅议加密系统中RSA算法.docVIP

浅议加密系统中RSA算法 　　【摘 要】RSA算法是第一个能同时用于加密和数字签名的算法，算法原理容易理解和对明文进行操作也比较方便。作为公开密钥密码体制的RSA算法，从提出到现在已近二十年，是被研究得最广泛的公钥算法，经历各种的考验，被认为是目前最优秀的公钥方案之一。该算法的加密密钥和加密算法分开，使得密钥分配更为方便。RSA算法解决了大量网络用户密钥管理的难题，能更好适应计算机网络环境，这是公钥密码系统相对于对称密码系统最突出的优点。 　　【关键词】RSA算法；加密算法；解密算法；公钥密码 　　一、密码系统原理 　　密码系统的工作过程是，发送方使用加密密钥Ke和加密算法E对明文M进行加密，得到密文C=E（Ke，M），然后进行传送密文C，接收方使用解密密钥Kd（与加密密钥Ke成对）和解密算法D对密文进行解密，得到原来的明文M=D（Kd，C）。对于不知道Kd的第三方，由密文C破解出明文M（解密），在实际操作上市很难的。公开密钥密码体制的加密密钥Ke与解密密钥Kd是不同的，只有解密密钥是保密的，我们可以称之为私人密钥，而加密密钥是完全公开的，我们可以称之为公共密钥，这样的密码系统就是我们要讲道德非对称密码体制。由于我们只对私人密钥保密，所以对于从加密密钥破解出密钥的过程必须设计足够复杂，难以实现破解，这样才可以保证我们的密码体制是安全。使用RSA加密系统，可以解决通用密钥系统密钥管理的问题，即对应于各个使用者的加密密钥（公共密钥）是公开的，可以像我们使用的电话薄一样，把它记录在文件里面，文件保存在密钥中心。各使用者只需要保存一个只有自己使用的解密密钥（私人密钥），这样就很方便的解决了密钥管理的问题，通过计算机网络，与其他用户对象进行通信时，为了保密，就可以显示出公开密钥密码体制的优越性。例如：与A秘密通信时，可以使用A的公共密钥Kea进行生成密文C=E（Kea，M），传输给A，A收到密文C以后，使用只有自己知道的私人密钥Kda，通过RSA解密算法，计算出明文M=（Kda，C）。通过使用这样的方式，可以与任何对象进行秘密通信。RSA算法作为最早公开密钥密码的代表是如何实现的？RSA算法的???码体制安全是怎么体现的？我来看RSA算法的加密和解密原理。 　　二、RSA算法加密和解密原理 　　RSA算法是利用质因数分解的困难性实现加密的一种的算法.在RSA算法中，分别使用两个正整数作为加密密钥和解密密钥。 　　现在假设加密密钥为e和n；解密密钥为d和n，其中，e和n的值是公开的，而d的值是保密的。加密实现：对文件进行加密时，首先将明文转换成0到（n-1）之间的整数M，若明文比较长，可以进行适当的分割，把分割的每个块再进行转换。从明文到密文的加密过程和从密文到明文的解密过程。RSA算法是使用下面的公式完成：加密：C=E（M）=Me mod n；解密：M=D?=Cd mod n；加密和解密公式的含义就是，求M的e次幂被n除得到余数和C的d次幂被n除得到余数。 　　1.加密密钥和解密密钥生成： 　　选定两个充分大的素数p与q，其乘机为n，此处的素数p与q必须保密，获取n的值：n=p*q； 　　2.解密密钥d，可以通过公式gcd 　　（d，（p-1）*（q-1））=1获取，d的选取是很容易的，例如，所有大于p和q的质数都可用。即求出S=（p-1）*（q-1）的乘机，在找出与S互为质数的数值，此值为解密密钥（d，n）。 　　3.加密密钥e，可以通过公式e*d=1mod 　　（p-1）*（q-1），即e与d的乘积以（p-1）*（q-1）作除数整除，余数等于1.这样就可以得到加密密钥（e，n）。 　　4.RSA加密原理实例演示：选定两个的素数值，假设p=47，q=59，n=p*q=47×59=2773； 　　S=（p-1）*（q-1）=46×58=2668，任取一个与S互为质数的整数157，获得解密密钥为（157，2773）求出满足公式e×157=1（mod2668）的整数，求得e=17，加密密钥为（17，2773）从而可以得出：加密密钥（公共密钥）：e=17，n=2773 　　解密密钥（公共密钥）：e=17，n=277 　　三、明文加密演示 　　为了实现对明文进行加密，我还需要对字符进行编码，可以按英文字母排列顺序进行编码，现在我们假设编码分别为：空格键=00，A=01，B=02，C=03，…，Z=26。现在有下列明文：ITS ALL GREEK TO ME，使用上述编码方案写出明文代码，并按2个字符（4位数值）进行分组，结果为：0920 1900 0112 1200 0718 0505 1100 2015 0013 0500，按照上述给出的加密密钥进行加密，对每一个4位数进行加密，按照上述的加密原理，对上述