Shor's Algorithm
ショアのアルゴリズムは、整数の素因数分解と離散対数の計算という2つの問題に対する、量子コンピュータ上の効率的な乱択アルゴリズムである。
この2つの問題は古典コンピュータでは難しいと一般に考えられており、複数の暗号方式の基礎として使われてきた。ショアのアルゴリズムは、因数分解する整数の桁数など入力の大きさに対して多項式のステップ数で解を求める。
原論文は、素因数分解と離散対数が暗号方式の基礎に使われてきた問題であることを指摘している。スタートアップの説明文では、量子アルゴリズムや暗号の安全性の文脈で使われる。
無料登録で、記事の全文とレポートPDFが読めます(会社のメールアドレスで1〜2分)。
無料で登録する