CRCについて

質問

ハッシュアルゴリズムは最近MD5やSHAばっかでCRCがあまり使われなくなってきたような気がします。すでに普通のＰＣで破られるレベルなのでしょうか？

回答No.2

xcrOSgS2wY · ベストアンサー

解析的裏付けを取ったわけではありませんが、CRCであってもMD5やSHAを使う場合と同じくらいの符号長にすれば、ハッシュに求められる性能のうち「分散性」についてはMD5やSHAと比較しても劣らないはずです。

しかし、CRCの場合は「衝突する（一致する）ハッシュ値」を生成することが容易なので、ハッシュに求められる性能のうち「一方向性」についてはMD5やSHAとは比較になりません。

ですので、「一方向性」が求められる用途にCRCを用いることはありませんし、過去にもそのような事例は存在しないはずです。

なお、SHAとCRCのハッシュの性質に関する興味深いメーリングリスト投稿がありますので、参考として挙げておきます。

http://www.privacy.nb.ca/cryptography/archives/cryptography/html/1997-03/0064.html

お礼

ご回答ありがとうございます

回答No.1

OsieteG00

現在使用されているCRCはほとんど誤り検出符号の目的なので、使用目的が違いますよ。
問題点としては、違うデータでも同値を返す(しかも頻繁に)点が問題ですね。CRCが同じように元のプログラムを書き換えることもできるので、MD5等に比べると元情報の信頼性の面では大きく劣りますね。

お礼

ご回答ありがとうございます