量子コンピュータでRSA暗号を解くのに必要な物は？ - Qiitaはじめに 量子コンピュータで、Shorのアルゴリズムを用いると、RSAの離散対数問題を位数推定という方法で求解できるのでは？というテーマはこちらで扱いました。 一方で、Shorのアルゴリズムは、 「理想的な量子コンピュータなら～～」のLong-termと呼ばれる部類のアルゴリズムですので、、 量子コンピュータでRSAを解くというのは、まだ人類未踏の領域でございます。 で、難しい。以上！と言ってもいいのですが、、 人類が何を手に入れたら量子コンピュータでRSAを解くことができるのか、 をまとめてみようというのが本稿のモチベーションです。 本稿は、下記の1.1 Our contributions and a summary of our resultsを参考に議論を進めます。 また、他の量子コンピュータ関係の他の記事は、下記で紹介しています。 大切にしたいこと 本論文1著者のCraig Gid
