夏天喵

摘要： 质因数分解的复杂是公认，这也是我们将他作为 RSA (一种广泛使用的公钥加密算法)的数学难题的原因。 $N=P Q$ (P、Q是质数)，n = length of N in bit 对于这么一个N，我们因数分解得到结果的时间复杂度是 $2^n$ ，因为这个复杂，所以也有一堆的数学家在努力降低这个的时 阅读全文