Litchiwaterの日記

備忘録として書いています。

Merkle-Damgard構造

Merkle-Damgard構造とは

ハッシュ関数ハッシュ値を生成する際に用いられる構造。いくつかの固定長のハッシュ値を結合して、より大きな固定長を出力する。SHA-1/SHA-2 family MD4/MD5で利用されている。

わかりやすいスライド

https://www.slideshare.net/trmr105/katagaitai-ctf-5-crypto

スライドP35 参照

 

CTFとして

length-extension(レングスエクステンション)攻撃やgenerate-and-paste(ジェネレート・アンド・ペースト)攻撃が可能


参考文献

Wikipedia:暗号学的ハッシュ関数

https://ja.wikipedia.org/wiki/%E6%9A%97%E5%8F%B7%E5%AD%A6%E7%9A%84%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E9%96%A2%E6%95%B0

//パンくずリスト用