那么，因式分解怎么和密码牵扯上了呢？看书上说的，也就是用一个多项式分解因式，然后就设置了数字，经过计算排列起来，就成了密码。这和随手写一个密码有什么区别？
--
FROM 223.96.40.*

你说的比网上靠谱，起码我能加入对话。网上都是死的资料，看不明白。

回到你说的那个大数p*q，你说难以分解，所以就很难破解私钥。可是假如随便写一串数字当做密码，不也是很难破解吗？


【 在 hgoldfish 的大作中提到: 】
: 大数的因式分解比较难。
: 所以可以用于产生公钥和私钥。
: 这样你拿着公钥，在搞定因数分解前，猜不到我的私钥。
: ...................
--
FROM 223.104.196.*

这种因素分解的算法是 RSA 算法，只用于非对称加密。区分私钥和公钥。

你拿着我的公钥加密个数据发给我，只有我可以用自己的私钥解密出来。

或者我拿着我的私钥加密的时候，只要拥有我的公钥都可以解密出来。

前者通常用于发送加密信息，而后者通常用于验证身份。

随便写个密码用于加密，这种是对称加密。也就是说你和我都必须同时知道这一个密码(密钥)，可是，如果人人都知道这个密码，别人岂不是可以窃听我们的通信？

所以你搜一下“非对称加密”与“对称加密”的区别。

顺便说一下，现实中的通信是两者的结合。因为非对称加密，计算量非常的大。所以实际的通信过程，是随机产生一段“对称密钥“通过非对称加密发送给对端。接下来的通信都采用这个“对称密钥”以节约计算量（使用 CPU 加密特别快）

【 在 kadoyo 的大作中提到: 】
: 你说的比网上靠谱，起码我能加入对话。网上都是死的资料，看不明白。
: 回到你说的那个大数p*q，你说难以分解，所以就很难破解私钥。可是假如随便写一串数字当做密码，不也是很难破解吗？
--
修改:hgoldfish FROM 27.152.9.*
FROM 27.152.9.*