最近,ハッシュの一種であるSHA-1について,米Googleが初めて衝突に成功させたということが話題になりました.その衝突ハッシュを使った衝突例として,SHA-1の一致する二つのPDFを作成していました. その方法について説明されている資料があったので自分でもSHA-1を衝突させたPDFを作成してみました.その方法について書こうと思います. はじめに 本記事はGoogleの発見したNear-collision Pairを用いて二つの異なるPDFのSHA-1を衝突させる(SHA-1の異なる二つのPDFを作る)手法を解説した記事ですが,以下の点について知識が不足している部分があります. PDFのフォーマット この点については,衝突の原理に直接かかわらないので細かく調べていませんがご了承ください.そしてもし詳しい方がいたらその点ご指摘いただけたらありがたいです. SHA-1? ハッシュ関数? 衝
![巷で話題のGoogleのSHA-1衝突やってみた | 73spica's Blog](https://cdn-ak-scissors.b.st-hatena.com/image/square/d03bda42a9c5fd2a71cd25f2f5235ead0fca1866/height=288;version=1;width=512/http%3A%2F%2F73spica.tech%2Fblog%2Fwp-content%2Fuploads%2F2016%2F09%2FsKwupvUl_400x400.jpg)