2006-11-26 雨とレポート misc 午後から雨が降っております。 昨日降らなくてホントに良かった……と、ぼ〜っとしておったわけですが、夕方になって明日が提出期限のレポートが1件あったのを思い出しまして、公開鍵暗号の基礎理論と格闘したような次第。 今回は鍵長4bitくらいのElGamal暗号について、鍵生成から平文の暗号化、暗号文からの復号までを実際に手で行ったんですが、今まで理論は棚上げにして「暗号化に使用した鍵と別の鍵で復号を行う」という仕組みだけ理解していた公開鍵暗号の、数学的な裏づけを見てみるというのも興味深いモンですねぇ。