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