- 315 名前：308 mailto:sage [2007/01/12(金) 03:41:52 ID:e1Pcx98+0]
- >>313
何を以ってハッシュであるか否かとなると、CRCはハッシュではないと思っています。
ただ、意図的な改竄ではない、誤り検出としては優れているようですね。
CRCは一応一方向関数ではあるけれど、衝突耐性が弱すぎですし、
平文を一部変更した場合に、「元のハッシュ+変更した部分」で新しいCRCが算出できるようです。
例えば、ルータでTTL（パケットやフレームのごく一部の領域）を変更した時はこの性質を使って、
全部を計算しなおすことなく、新しいCRCを生成する実装もあるらしいです。
（詳しくないので、方法はよく知らないですけど orz）
