sha1

このSHA-1、破られた過程は公開されているのですが、なぜそのような過程に導かれたのかは表に出ていないはずです。そのため、そこを探るにはビット反転率から自分で探す必要が生じました。そしたら……、構造でしょうね。その構造にぴったりはまる、その解析手法こそが、計算量のオーダーまでぴったり合わせられる手法へと形作られていきました。