ES的安全性完全依赖于密钥，与算法本身没有关系。目前攻击DES的方法主要有差分攻击、线性攻击和相关密钥攻击等，其中最有效的方法是线性攻击。通过安全信道进行密钥传输，但是由于实际的传输信道的安全性并不理想，所以密钥在传输的过程中可能会被暴露。这是DES加密算法所存在的不足之处。RSA算法公钥密码的最大优点在于针对密钥管理方法的改进。在公钥密码系统中，加密密钥是公开的，任何人都可以采用这些公开的加密密钥对自己准备传输的消息进行加密。同时，只有正确的接受方才能够用自己所保管的解密密钥对密文进行解密，这些解密密钥须要妥善保存。与对称密钥密码体制相比，公钥密码中的密钥在处理和发送上更为方便和安全。RSA算法是第一个能同时用于加密和数字签名的公钥加密算法，也易于理解和操作。该算法于1977年由美国麻省理工学院MITMassachusettsI
stituteofTech
ology的Ro
alRivestAdiShamir和Le
Adlema
三位年轻教授提出，并以三人的姓氏RivestShamir和Adler
a
命名为RSA算法。该算法利用了数论领域的一个事实，那就是虽然把两个大质数相乘生成一个合数是件十分容易的事情，但要把一个合数分解为两个质数却十分困难。合数分解问题目前仍然是数学领域尚未解决的一大难题，至今没有任何高效的分解方法。与其他算法相比，RSA算法具有明显的优越性，因为它无须收发双方同时参与加密过程，且非常适合于电子函件系统的加密。RSA从提出到现在的数十年间，经历了各种攻击的考验，逐渐为人们接受，是一种被研究得比较广泛的公钥算法。RSA算法的原理和步骤1选择两个大素数，p和q2计算
pq3然后随机选择加密密钥e，使得gcdep1q11，也就是说e和p1q1互质4最后，利用Euclid算法，也就是利用辗转相除法，计算解密密钥d使其满足ed1modp1q1其中
和d要互质。数e和
是PublicKey公钥，d是PrivateKey私钥。两个素数p和q可以舍弃。5对于每一个密钥
pqde，定义加密变换为
EkXXemod
解密变换为
DkXYdmod
X、Y分别表示明文、密文。如明文为整数1301选取p3q5。2则
15。3p1q18。选取e11大于p和q的质数。4通过d11lmod8，计算出d3。（5明文为整数13。则密文C为e为幂次方CPemodr1792160394037mod157。复原明文P为d为幂次方PCdmodr343mod1513。
fRSA公共密钥加密算法的核心是欧拉Euler函数。对于正整数
，（
）定义为小于
且与
互质的正整数的个数。如（6r