はじめに
RSA暗号は、巨大な整数の素因数分解の困難性を安全性の根拠とする公開鍵暗号方式です。特にRSA-2048は、2048ビット長の合成数（10進数で約600桁）を利用しており、現代のスーパーコンピューターをもってしても、既存の素因数分解アルゴリズムでは現実的な時間内での分解は困難です。しかし、もし非常に大規模な量子コンピューターが実現すれば、素因数分解は古典コンピューターと比較して飛躍的に高速化されると予想されています。
では、RSA-2048を解読するためには、どの程度の規模の量子コンピューターが必要になるのでしょうか？
2019年、GidneyとEkeråは、誤り率0.1%…
Source link
Views: 0
