交通違反画像の真正性は MD5 ハッシュ値の確認では不十分? | スラド セキュリティ
6 年も前の話題ではあるが、オーストラリアではスピード違反の取り締まりに使われる監視カメラ画像が改竄されていない事を示すのに MD5 ハッシュ値が使われていた。ある時、スピード違反をした被告とその弁護士がこの事を指摘し「MD5 では任意のハッシュ値を持つデータ列を生成可能なことが学会で報告されているので (参考: ちょうどその頃の/.J 記事) 、スピード違反の証拠として監視カメラ画像は無効である」と主張したところ、交通裁判所がこれを認めた、という事があったらしい (当時の CNET News の記事、ITmedia エンタープライズの記事より) 。 ITmedia エンタープライズの記事で萩原栄幸氏は、 MD5 のハッシュ値については、今の PC で数十分もあれば同一ハッシュ値のデータ X と Y を生成できてしまうというレベルにある (前述の強衝突耐性の突破が可能) 。しかし、学会では
ハッシュ値の有効性 ITに疎い裁判官が起こした問題
フォレンジック調査（科学的な調査）などの「原本の真正性」を担保している「ハッシュ値」について、数年前にある裁判でとんでもない判決が出された。外国のことではあるが、筆者にとってはショックであった。今回はその事件について述べたい。 「ハッシュ」とは何か？ この事件について述べる前に、「ハッシュ値」について少し解説したい。IT専門家にとっても極めて重要なキーワードなので、ぜひご理解いただきたいものである。Wikipediaでは「ハッシュ」の生成計算で用いる「ハッシュ関数」について、次のように定義している。 これだけではやや難解なので簡単に言うと、例えば、あるファイルを配布した場合に、「そのファイルが最後の1ビットまできちんと送信されたのか」「送信中にデータの誤り発生が起きていなかったのか」「途中の経路で改ざんされていないのか」「ウイルスでも中に仕込まれていないのか」――これは送信側、受信側ともに
MD4/MD5 コリジョンの実証コードが公開 | スラド
MACKS曰く、"セキュリティホールmemo経由で知ったのですが、MD4/MD5 コリジョンの実証コードが公開されています(SecurityFocus への投稿)。ためしに MD5 コリジョンの実証コードをコンパイルして引数なしで実行してみたところ、数十分程度でデータ列が 2 つ出力されました(Pen4 3.0GHz で 20～80分程度。たまに終了しないこともあります)。また、2 つのデータ列のハッシュ値は見事に一致していました。 論文や実際のコードを見ても私にはチンプンカンプンですが、こうして実行結果を見ると驚きです。今はまだ、任意のハッシュ値を持つデータ列を生成できたりはしないようですが、これからの研究や計算機能力の向上を考えると「MD5 は死んだ(も同然)」というのは誇張ではないかもしれない、というのが実感できました。関連記事: SHA-0、MD5、 MD4にコリジョン発見、red
SHA-0、MD5、 MD4にコリジョン発見、reduced SHA-1も | スラド
まだランプセッションは続いていますが、もう眠たいので10時になって部屋に帰って来て、新聞サイトやついでにslashdot.jpをみたら、 びっくり。早いね。 ランプセッションで行われたHash Function Collisionセッションの3つのTalkはCRYPTOの歴史に残るんじゃないかな。 ランプセッションは、まだ論文にならないようなオンゴーイングな研究の状況や、他のカンファレンスなどの告知、あるいはエンターテイメント、ツッコミが3～5分で行われる場所なのですが、今回、ハッシュファンクションに関しては特別に15分つづ時間が割り当てられ特別発表みたいな形になっていました。ハッシュの3つ以外は、いつもと同じです。 こちらでは日曜の夜から発表したXiaoyun Wangと、共同研究者のXuejia Lai (IDEAの開発者）は、この論文に関してみんなからコメントを貰ったり、あるいはディ
JavaScript でハッシュアルゴリズム
Hash algorithm of JavaScript CRC16/32, MD2, MD4, MD5, SHA-1, SHA-256, RIPEMD-128, RIPEMD-160, RIPEMD-256, RIPEMD-320 IE4+, NN4.06+, Gecko, Opera Download CRC16/32 MD2 MD4 MD5 SHA-1 SHA-256 RIPEMD Sample CRC16 CRC32 MD2 MD4 MD5 SHA-1 SHA-256 RIPEMD-128 RIPEMD-256 RIPEMD-160 RIPEMD-320 Input Hash Memo マルチバイト文字から生成されるハッシュ値に疑問を持つかもしれませんが 内部では入力文字の文字コードは Unicode ですので あしからず。 ありえないと思われるので入力データが 0xFFFFFFF
Java「ダイジェスト」メモ(Hishidama's MD5/SHA Sample)
ダイジェスト（MD5・SHA） JavaでMD5やSHA-1といったメッセージダイジェスト（固定長のハッシュ値）を取得するサンプル。 （MD5よりはSHAの方が強固らしい） import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public byte[] digest(String str) { MessageDigest md; try { md = MessageDigest.getInstance("SHA"); //あるいはMD5など→アルゴリズム名 } catch (NoSuchAlgorithmException e) { throw new RuntimeException(e); } System.out.println(md.getAlgorithm()); m
SHA-1／SHA-2／MD5ハッシュ値を計算するには？［C#、VB］ - ＠IT
2つのパスワードや2つの大容量データなどを比較する際、そのデータをそのまま比較するのではなく、そのデータを元に生成した固定長（16／20／32／48／64bytesなど）の一意な値、いわゆる「ハッシュ値」を使うということがよくある（※なお、このハッシュ値は不可逆なデータで、ハッシュ値から元のデータに戻すことはできない。つまり、ハッシュは「一方向の暗号化」である）。このハッシュ値は、元のデータが1bitでも異なると大きく変化するため、特にテキストやファイルが改ざんされていないかをチェックするのに適している。 ハッシュ値の活用例としては、例えばパスワードの保存がある。ハッシュ値を使えば、生のテキスト・パスワードを保存しなくて済むので安全性が高まる（万が一、ハッシュ値が漏れても、それから実際のパスワードは取得できない）。また、例えば2者間で送受信したデータが不正ではないかをチェックしたいときにも
武田圭史 » ハッシュ関数の破り方
先日のSHA-1が破られたというニュースに続きここのところ、各ハッシュアルゴリズムのコリジョン検出手法のペーパーが続々と公表されている。この様子であれはfull SHA-1のWeak collision の実用時間での検出も文字通り時間の問題かもしれない。 【参考情報】 ■Shandong University Information Security http://www.infosec.sdu.edu.cn/paper.htm ■How to Break MD5 and Other Hash Functions(Xiaoyun Wang and Hongbo Yu) http://www.infosec.sdu.edu.cn/paper/md5-attack.pdf ■Cryptanalysis of the Hash Functions MD4 and RIPEMD(Xiaoyun
PS3とMD5ハッシュ値衝突の脆弱性との"危険な"関係 - SHA-2を代替関数に | エンタープライズ | マイコミジャーナル
米SymantecのSecurity Response Blogによると、最近、full-disclosureメーリングリストに興味深い投稿があったという。これはMarc Stevens氏、Arjen K. Lenstra氏、Benne de Weger氏らによって共同で発表された"Predicting the winner of the 2008 US Presidential Elections using a Sony PlayStation 3"であり、そのタイトルが意味するがごとく、ソニーのPS3を計算に使用した2008年米国大統領選挙の結果予測であるかに見えた。しかしながら、その実情は異なり、特定のファイルにMD5アルゴリズムを使用してハッシュ値を算出し、それを使用した一意性の保証はもはや意味がないことを示すことにあったという。すなわち、もはやMD5アルゴリズムを使用したハッシ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://digitalforensic.jp/expanel/diarypro/diary.cgi?mode=continue&no=125
Ｃ言語プログラムによる無償サンプルプログラム・ソース・ソフトウェアの配布 PJC
Google Code Archive - Long-term storage for Google Code Project Hosting.
Paj's Home: Cryptography
サービス終了のお知らせ
偽のSSL証明書作成を研究者グループが実証、200台のPS3を使用