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