Shorのアルゴリズムとは？
Shorのアルゴリズムとは、十分な規模の量子計算機があれば、大きな数の素因数分解と離散対数の計算を現実的な時間で解ける計算手順。現在広く使われている公開鍵方式の安全性はこれらの計算の困難さに依存しているため、成立すると根拠ごと崩れる。
しょあのあるごりずむ
Shorのアルゴリズムの意味
十分な規模の量子計算機があれば、大きな数の素因数分解と離散対数の計算を現実的な時間で解ける計算手順。現在広く使われている公開鍵方式の安全性はこれらの計算の困難さに依存しているため、成立すると根拠ごと崩れる。
Shorのアルゴリズムの具体例
鍵長を倍にしても計算時間はわずかしか増えないため、鍵長を伸ばす対処は成り立たない。だから公開鍵側は数学的な前提そのものを別の問題へ置き換える必要がある。実機の規模はまだ遠いが、移行に要する年数を考えて今から準備する。
Shorのアルゴリズムは試験でどう引っ掛けられる？
共通鍵方式やハッシュには別の手順が効き、そちらは鍵長やビット長を倍にすれば対抗できる。「量子計算機で全ての暗号が破れる」は誤りで、影響の大きさが公開鍵方式と共通鍵方式で質的に違う点が要点になる。
Shorのアルゴリズムと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。