破解「比特币敲诈者」病毒使用的rsa-1024(2048)加密算法难在哪里?

最近,「比特币敲诈者」病毒伪装成邮件横行,可以将110多种文件进行加密,使用加密算法包装的文件没有相应密匙将无法打开,破解难度非常大,即使是高性能计算机破解也需要几年时间。我想了解这个加密算法为何如此厉害?
已邀请:

可可苏玛 - 问我微软,然后我帮你问别人

推荐来自: Joey

我认为这是一个百度即可的问题,但我还是来解答了……
 
http://baike.baidu.com/link?url=mPCCfrV6MXUdJGtmmHcEhCzq8oX1jD281jByaXl7ESY9xdeiGaOwirP4CO3v2XC29zBHWvZItuLv59vjp1xK7j_T0sCcqluJA8YSjiiGHKw0KhClxXXQNlPIoGXx74JS0vx-lf7QA2czTNHOsTZV1q
 
简单来说是,这样几个因素:
1. 现代计算机&算法无法高速地对大数进行因式分解
 
比如说,2*3*7*11=462,这对于计算机来说算起来非常容易
但若要将462分解成2*3*7*11,就要慢得多。
 
当质数因子本身就非常大(而人类已知足够多的大质数可以用来组合成密钥了),得出的大数也非常大的时候,对于计算机来说暴力破解就更是非常非常慢。
 
2. RSA算法是非对称的,他有两个钥匙,公钥A和私钥B。公钥A是对任何人都可见的(也是用来加密信息的),而私钥B才是用来解密的。你可以认为、知道A以后是无法推算出B的。所以它也是安全的。
 
具体的实现过程,若感兴趣可以看上面的百科链接。如果只是感兴趣原理,那这两条就够了。

要回答问题请先登录注册