最近の情報通信技術の中でも、公開鍵暗号技術はその名称がミステリアスなこともあって、広く知られた技術になっています。しかし、ベースとなる仕組みについても知られているかといえばそうでもないようです。
そこで2回に分けて解説を試みました。
本格的でかつ分かりやすい【高校数学の美しい物語 RSA暗号の仕組み】を参考にしながら、推奨されている前提知識を補足的に加えて、公開鍵暗号の原理について解説をしていきます。
まずは、公開鍵を使っての暗号化と復号化を理解してください。
参考に、公開鍵暗号が適切に動くことを確認することができるエクセルの例を作りました。お試しください。