摘要: 质因数分解的复杂是公认,这也是我们将他作为 RSA (一种广泛使用的公钥加密算法)的数学难题的原因。 $N=P Q$ (P、Q是质数),n = length of N in bit 对于这么一个N,我们因数分解得到结果的时间复杂度是 $2^n$ ,因为这个复杂,所以也有一堆的数学家在努力降低这个的时 阅读全文
posted @ 2019-08-02 17:49 夏天喵 阅读(3638) 评论(1) 推荐(0) 编辑