大きな数を因数分解することの難しさという、暗号学における重要な概念に基づいています。
ほとんどの暗号化方法の背後にあるセキュリティは、この単純な数学的現実に依存しています。つまり、大きな数を掛け合わせるのは簡単ですが、その積の背後にある 2 つの元の素数を見つける(素因数分解 と呼ばれる問題)ことは非常に困難で時間がかかります。
実際、これは非常に難しいため、ノートパソコンで総当たり方式で解くには数百兆年かかる可能性があります。もちろん、量子コンピュータが使われ始めない限りは。量子コンピュータは、ショアのアルゴリズムなどのアルゴリズムのおかげで、整数因数分解問題を従来のアルゴリズムよりも指数関数的に高速に解く可能性を秘めています。
You may also enjoy…
コメントを残す