素数は単なる計算ドリルの中だけの存在ではありません。私たちが普段利用しているオンラインショッピングやクレジットカード決済、メッセージアプリの通信を守る暗号化技術の心臓部として活躍しています。
代表的な公開鍵暗号である「RSA暗号」は、素数の性質を巧みに利用しています。巨大な2つの素数（例：数百桁の素数 $p$ と $q$）を掛け算して合成数 $N$ を計算することは、コンピュータを使えば一瞬で完了します。しかし逆に、何百桁もの合成数 $N$ だけを渡されて、元の素数 $p$ と $q$ に素因数分解して戻そうとすると、現代のスーパーコンピュータを総動員しても膨大な計算時間がかかります。
「掛け算は簡単だが、素因数分解は極めて困難」という非対称な計算の難しさをセキュリティの鍵にすることで、第三者による通信データの盗聴や改ざんを強固に防いでいます。
