世界を震撼させたハッシュ関数の脆弱性と暗号の歴史

「ゆるコンピュータ科学ラジオ」が配信され、暗号技術を支える「ハッシュ関数」の歴史が語られた。

2004年の国際学会「CRYPTO」で発表された、中国人研究者・王小雲による研究は、Webの安全性を根底から揺るがす衝撃的なものだった。

ハッシュ関数の仕組みと「堀元法」

ハッシュ関数は、データを切り刻んで特定の値を導き出す一方向性の関数だ。堀元見は「増幅して捨てる」と本質を表現。独自の「堀元法」を用いて、入力がわずかに変わるだけで出力が激変する様子を実演した。

水野太貴は「バタフライエフェクトみたい」と感嘆の声を上げた。

世界を震撼させたMD5の脆弱性

話題は、かつて主流だった「MD5」の脆弱性へ。狙って同じ値を出す「衝突」の発見は、なりすましを可能にする致命的な欠陥となる。

王氏は膨大な数式を解き、この課題を証明。学会では、世界を救う発見を称えスタンディングオベーションが起きたという。

止まらない暗号技術の進化

現在主流のSHA-256も、いずれ終わりが来る。暗号学の世界ではSHA-3などの次世代規格が既に用意されている。

「破られない暗号はないから常に次を作っている」と堀元は語り、絶え間ない技術更新によってデジタル社会が守られている実態を説いた。