rsa

先日みかけた、RSA 2048ビットの解読に必要な量子ビット数が100万未満となり、1週間での解読が可能になったのは、modの近似に触れられていたことから、おそらくQFTの近似にも成功しているのでしょう。 これにより、各演算の計算量が従来の...