acmilan123的博客

用两个大的质数p 和 q得到乘积n，把其中一个质数p和积n作为加密密鈅（公钥）（注，并不是直接用这两个数来进行加密，而是用一个经过一系列运算所得到的数），然后用另一个质数q和积n作为解密密钥（私钥）（也是需要经过一系列逻辑运算）。所以将解密的难度化为将一个超级大数n分解为两个质数乘积的运算。这就是世界各国都在不停的寻找大质数的原因，越大的质数，用他来得到的乘积，越不容易被分解。