CRCチェックサムの分布

Question

私はCRCチェックサムがハッシュとして使用されているときのチェック可能性について調べています。私は、均等に分散されたハッシュアルゴリズムの衝突の可能性を計算する方法を知っています（ランダムな入力データに対して可能なすべてのチェックサムを取得する機会は同じです）。私にはわからない（と私はウェブで見つけることができませんでした）何

：

1. は、一般的に[ない]に均等に分布CRCチェックサムはありますか？
2. 分布は多項式に依存しますか？
3. ディストリビューションは入力データサイズに依存しますか？

P .:私はCRCをハッシュとして使用する際の制限事項を認識しているため、この質問の一部ではありません。

Answer 1

悪意のある意図（メッセージ内のビットを変更することによって任意のCRCを強制することができます）とは別に、CRCはすべての値に均等に分散されます。多項式は有効なCRC多項式であり、入力はCRCのサイズ以上であればよく、多項式は重要ではない。