本文目录一览：
RSA密码体制抗破解的原理是什么?
RSA密码体制抗破解的原理是：利用Euclid 算法计算解密密钥d, 满足de≡1(mod φ(n))。其中n和d也要互质。数e和n是公钥，d是私钥。两个素数p和q不再需要，应该丢弃，不要让任何人知道。
现在常规的密码破解方式有两种，分别是暴力破解和字典破解。通常的破解软件你还可以设置字符集（比如选择是否算上符号，大小写字母和数字等）。用这种方式只要密码不超过能破译的长度范围，在一定时间下是一定能破解出来的，唯一缺点就是速度太慢。
为提高保密强度
RSA密钥至少为500位长，一般推荐使用1024位。这就使加密的计算量很大。为减少计算量，在传送信息时，常采用传统加密方法与公开密钥加密方法相结合的方式，即信息采用改进的DES或IDEA对话密钥加密，然后使用RSA密钥加密对话密钥和信息摘要。对方收到信息后，用不同的密钥解密并可核对信息摘要。
RSA和DES算法的优缺点、比较
DES算法：
优点：密钥较短，加密处理简单，加解密速度快，适用于加密大量数据的场合。
缺点：密钥单一，不能由其中一个密钥推导出另一个密钥。
RSA算法：
优点：应用广泛，加密密钥和解密密钥不一样，一般加密密钥称为私钥。解密密钥称为公钥，私钥加密后只能用公钥解密,，当然也可以用公钥加密，用私钥解密。
缺点：密钥尺寸大，加解密速度慢，一般用来加密少量数据，比如DES的密钥。
扩展资料：
安全性
RSA的安全性依赖于大数分解，但是否等同于大数分解一直未能得到理论上的证明，因为没有证明破解RSA就一定需要作大数分解。假设存在一种无须分解大数的算法，那它肯定可以修改成为大数分解算法。RSA 的一些变种算法已被证明等价于大数分解。
不管怎样，分解n是最显然的攻击方法。人们已能分解多个十进制位的大素数。因此，模数n必须选大一些，因具体适用情况而定。
参考资料：百度百科——RSA
参考资料：百度百科——DES
为何能分解大整数n即意味着破解rsa算法?
因为如果n可以被因数分解，d就可以算出，也就意味着私钥被破解。
可是，大整数的因数分解，是一件非常困难的事情。目前，除了暴力破解，还没有发现别的有效方法。
对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠。
假如有人找到一种快速因数分解的算法，那么RSA的可靠性就会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA密钥才可能被暴力破解。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。
只要密钥长度足够长，用RSA加密的信息实际上是不能被解破的。
RSA算法简介：
RSA算法是一种加密算法，广泛应用于现在的信息加密传输等领域，它的狭义应用流程如下：
现在加如你需要传送某一串信息M(这里简化为数字)给一些人，利用RSA算法加密以后你可以得到一个密文C，然后你将密文C传送给你需要传达的人，而对方有一个密钥D，对方可以比较容易地利用密钥D将密文C解密得到需要的信息M。
那么这里为了传输信息的保密，我们就要尽可能保证密文C不会被其它人解密，也就是尽可能无法让旁人得到D的值。
小白眼中的密码学：RSA为什么难破解
因为分析完RSA中的数学 发现要破解的话 最后归纳与 要 逆推 n=p*q。
n是个很大很大的整数，p q 互质整数。
很显然 很难算到/猜到/试到 p和q
所以RSA很难破解
RSA加密为什么很难破解？
该算法要求的是找的素数要足够大，才能保证该算法的安全性。首先你需要编程找出足够足够大的素数，然后再用 RSA 算法去进行加密和解密。加密和解密的算法是双向的。