窓辺の小石 第49回 暗号への挑戦

インターネットの利用とともに普及した技術の1つに公開鍵暗号がある。簡単にいうと、暗号化と復号（平文化）に異なるキーを使うことで、漏洩しないように解読キーを相手に送るという問題を解決したものだ。これを可能にしたのは、逆関数を求めるのにコストがかかり、現実問題としては計算ができないものを使うというアイディアだ。