バイナリエディタについて語るスレ 000002

バイナリエディタについて語るスレ 000002 at SOFTWARE

315:308
07/01/12 03:41:52 e1Pcx98+0
>>313
何を以ってハッシュであるか否かとなると、CRCはハッシュではないと思っています。
ただ、意図的な改竄ではない、誤り検出としては優れているようですね。

CRCは一応一方向関数ではあるけれど、衝突耐性が弱すぎですし、
平文を一部変更した場合に、「元のハッシュ+変更した部分」で新しいCRCが算出できるようです。

例えば、ルータでTTL（パケットやフレームのごく一部の領域）を変更した時はこの性質を使って、
全部を計算しなおすことなく、新しいCRCを生成する実装もあるらしいです。
（詳しくないので、方法はよく知らないですけど orz）

次ページ

続きを表示

1を表示