公開鍵暗号方式は、暗号化と復号に別々の鍵を使う暗号方式です。片方の鍵を公開しても、もう片方の秘密の鍵を求められないことが、安全性の根拠になっています。この「求められない」ことを保証するために、計算するのが非常に難しい数学の問題が利用されます。
RSAは、大きな数の素因数分解が難しいことを利用した公開鍵暗号方式です。2つの素数を掛け合わせるのは簡単ですが、掛け合わせた結果から元の2つの素数を見つけるのは、数が大きくなると極めて困難になります。例えば、 3×11=33 の33なら、すぐに元の素数が分かります。しかし、RSAで使う600桁を超えるような数になると、現在のコンピュータでも現実的な時間では分解できません。
解説
公開鍵暗号方式は、暗号化と復号に別々の鍵を使う暗号方式です。片方の鍵を公開しても、もう片方の秘密の鍵を求められないことが、安全性の根拠になっています。この「求められない」ことを保証するために、計算するのが非常に難しい数学の問題が利用されます。
RSAは、大きな数の素因数分解が難しいことを利用した公開鍵暗号方式です。2つの素数を掛け合わせるのは簡単ですが、掛け合わせた結果から元の2つの素数を見つけるのは、数が大きくなると極めて困難になります。例えば、 の33なら、すぐに元の素数が分かります。しかし、RSAで使う600桁を超えるような数になると、現在のコンピュータでも現実的な時間では分解できません。