d**t 发帖数: 1671 | |
c*****g 发帖数: 21627 | 2 其它算法可逆,或者有规律
素数的分布没有规律,必须用暴力
所以一旦遇到大数,破解的成本就会非常高 |
k*****r 发帖数: 21039 | 3 好像有polynomial time的算法了。
【在 c*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其它算法可逆,或者有规律 : 素数的分布没有规律,必须用暴力 : 所以一旦遇到大数,破解的成本就会非常高
|
b*******8 发帖数: 37364 | 4 1+1和孪生素数问题解决了,素数分布的规律就彻底认识了,破解的成本是不是就大大
降低了?哈哈
【在 c*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其它算法可逆,或者有规律 : 素数的分布没有规律,必须用暴力 : 所以一旦遇到大数,破解的成本就会非常高
|
m**********2 发帖数: 6568 | 5 很简单。你会分解质因数吗,小学4年级算术。分解一下这两个数:14253408,
12709189。我的银行密码就是其中一个数的两个质因数。
【在 d**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 能用文科生能理解的语言,3-5句话概括一下么?
|
n**n 发帖数: 1489 | 6 一个简单的例子,不知道合不合适。
给定两个素数m,n,做乘法得到一个数mn,这个过程可以看作是加密。这个运算是可逆
的,知道mn可以分解出m和n,看作解密。乘法的运算量很小,反过来运算量要大得多,
所以暴力破解很困难。如果你知道其中一个素数,比如说m(看成是密钥),直接相除
就得到n,运算量同样很小。
如果m,n不是素数的话这个过程就不可逆了。 |
d**t 发帖数: 1671 | 7 目前这个最详尽,我还是看不懂。为啥加密需要乘法,而且要求可逆?加密的定义本身
需要科普阿,否则,我会觉得,弄一个40334,谁要破解我的密码,如果知道都是数字的
话,需要把0到40334的所有整数从头到尾试一遍,因为对方不知道我是多少位,更不知
道我每一位是什么。
如果有字母和特殊字符,就更复杂。
【在 n**n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一个简单的例子,不知道合不合适。 : 给定两个素数m,n,做乘法得到一个数mn,这个过程可以看作是加密。这个运算是可逆 : 的,知道mn可以分解出m和n,看作解密。乘法的运算量很小,反过来运算量要大得多, : 所以暴力破解很困难。如果你知道其中一个素数,比如说m(看成是密钥),直接相除 : 就得到n,运算量同样很小。 : 如果m,n不是素数的话这个过程就不可逆了。
|
c*****g 发帖数: 21627 | 8 “好像”
“据说”
“传”
“或”……
【在 k*****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 好像有polynomial time的算法了。
|
g********x 发帖数: 7361 | |
d**t 发帖数: 1671 | 10 如果我是黑客,你不会告诉我这两个数,也不会告诉我你的密码是其中一个的两个质因
数。所以,我还是不明白,对于一个完全不知道情况的黑客来说,到底破解密码从什么
地方入手?
【在 m**********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 很简单。你会分解质因数吗,小学4年级算术。分解一下这两个数:14253408, : 12709189。我的银行密码就是其中一个数的两个质因数。
|
|
|
l********u 发帖数: 910 | 11 事实
因为素数没别的用途,只好往加密上凑了
【在 g********x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 因为素数没别的用途,只好往加密上凑了
|
c*w 发帖数: 4736 | 12 google RSA
【在 d**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 目前这个最详尽,我还是看不懂。为啥加密需要乘法,而且要求可逆?加密的定义本身 : 需要科普阿,否则,我会觉得,弄一个40334,谁要破解我的密码,如果知道都是数字的 : 话,需要把0到40334的所有整数从头到尾试一遍,因为对方不知道我是多少位,更不知 : 道我每一位是什么。 : 如果有字母和特殊字符,就更复杂。
|
m**********2 发帖数: 6568 | 13 12709189是公共密钥。我和银行各持一个质因数作为私钥(通俗的讲,实际还要再折腾
几个跟头)。
你能分解这个数,密码就破了。当然实际操作上你的密码就贴在计算机屏幕旁边,你邻
居来吃饭的时候装作参观你的书房就轻松破解了。
【在 d**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果我是黑客,你不会告诉我这两个数,也不会告诉我你的密码是其中一个的两个质因 : 数。所以,我还是不明白,对于一个完全不知道情况的黑客来说,到底破解密码从什么 : 地方入手?
|
e******e 发帖数: 3472 | 14 黑客都是利用安全漏洞偷密码或绕过去吧,哪有直接猜的
【在 d**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果我是黑客,你不会告诉我这两个数,也不会告诉我你的密码是其中一个的两个质因 : 数。所以,我还是不明白,对于一个完全不知道情况的黑客来说,到底破解密码从什么 : 地方入手?
|
n**n 发帖数: 1489 | 15 一个密码系统用的人很多的话,很难保证加密用的算法不被泄漏,所以一开设计的时候
就得假设加密算法本身是大家都知道的。
【在 d**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果我是黑客,你不会告诉我这两个数,也不会告诉我你的密码是其中一个的两个质因 : 数。所以,我还是不明白,对于一个完全不知道情况的黑客来说,到底破解密码从什么 : 地方入手?
|