数学が嫌いな人も、原理が分かれば面白くなります。また数学に造詣のある人は、今後ひょっとしたら画期的な理論を考案して、ITの世界に革新をもたらすかもしれません。例えば、スパースモデリングはCTスキャンや宇宙観測の領域に革命をもたらしました。暗号も言わば関数y=f(x)ととらえることができます。あるデータx(数値や文字)を入れると関数f(x)によって意味不明の値yに変換され、それを見ても真の意味は理解されませんが、別の関数x=g(y)で伝えたい情報データxが復元されるという仕組みです。 素因数分解と暗号の関係 前回に続いて暗号を特集してみたいと思います。私も公開鍵と秘密鍵の関係が中々分からなかったので、その点を重点的に書きたいと思います。私の場合、「公開鍵で暗号化されたものがどうして秘密鍵で再現できるのか?」というカラクリが全く理解できませんでした。Webを見ても、身近な文献を読んでも、概念的