为什么密码问题会和质数有关？

因为质数相乘后，要根据乘积找出这两个质数太难

这个我知道，证明一个比较大的数是质数还是合数比较困难。
但这和密码破解有什么关系？

因为质数好吃懒做.....

等我叫凉毛毛坐死你！！

因为银行用的RSA算法就是跟据这个原理来的呗

完求，看不懂
假設Alice想要通過一個不可靠的媒體接收Bob的一條私人訊息。她可以用以下的方式來產生一個公鑰和一個私鑰：
隨意選擇兩個大的質數p和q，p不等於q，計算N=pq。
根據歐拉函數，求得r= φ(N) = φ(p)φ(q) = (p-1)(q-1)
選擇一個小于r的整數e，求得e关于模r的模反元素，命名为d。（模反元素存在，当且仅当e与r互质）
將p和q的記錄銷毀。
(N,e)是公鑰，(N,d)是私鑰。Alice將她的公鑰(N,e)傳給Bob，而將她的私鑰(N,d)藏起來。

回复7#ursace


看这个。。

http://www.ruanyifeng.com/blog/2 ... rithm_part_one.html

这种密码难破，难就难在即便把两个大质数相乘之积告诉你之后，你也无法轻易地找出到底它们是哪两个大质数。

假如有朝一日人们发明了知道乘积就能快速找出那两大质数因子的方法，那么上述那种密码也就能够快速破解了。

小玉不要卖萌。。

这个教程不错，看懂个大概，原来是加密而非密码。

不过看他最后举的例子只是对数字信息进行了加密？如果是文字、图像甚至声音视频信息怎么办？

电脑上的数据不都是二进制文件吗？只是扩展名不同

这么说，
A要发送文件给B，
首先要由B计算出多组密钥，其中私钥自己保存，把对应的公钥发给A，
然后A把这个文件转化成一串二进制码，用公钥分组加密，然后把加密后的数字发给B，
B再用私钥一一解密，合成完整的二进制码，最后恢复成原始文件？

嗯，大数难以被因数分解我明白，只是不知道这件事与破解密码有什么关系。

看了氓风推荐的那个文章，xiao了很多。

质数是不是就是素数啊？

非对称密码算法主要研究不可逆函数。
不可逆函数有一类是与质数有关的，例如RSA算法。
还有很多是与质数没有直接关系的，像矩阵也有很多不可逆计算。

哟西，豁然开朗