非対称暗号化はなぜ解読が難しいのか？

答えは一つに集約される。それは、私たちが素早く解く方法を知らない数学の問題が存在するということだ。

ほとんどの公開鍵暗号方式の基盤となっている、あるいは派生したアルゴリズムであるRSAを例にとってみましょう。公開鍵と秘密鍵は互いに関連しています。そうでなければ、計算が成り立ちません。具体的には、公開鍵は2つの巨大な素数の積です。そして、秘密鍵は本質的にその2つの素数そのものです。

公開鍵を使って元の2つの素数に分解できれば、暗号化は解読されたことになります。つまり、秘密鍵を手に入れたということです。そうすれば、すべての内容を読み取ることができます。

そこで問題となるのは、因数分解はどれくらい難しいのか、ということだ。

そして正直な答え――お酒を数杯飲んだ後に暗号学者に問い詰めれば彼らが答えるであろう答え――は、実際にはわからない、ということだ。