CRC32衝突確率

Question

マイユースケース：

• I 1200ビットの固定長のターゲットデバイス構成を有します。
• 私は1200ビットの固定長の実際のデバイス構成を持っています。
• ターゲットデバイスの構成をacutal構成と比較してシステムの変更を検出したい
• "構成の長さが長いため、比較できません。ターゲット構成を送信する必要があるためです。これは私のシステムでは不可能です
• これにより、実際のコンフィギュレーションよりも最初のCRC32チェックサムをターゲット設定で2番目のCRC32チェックサムを計算するのが好きです
• チェックサムが一致しない場合、再設定する必要がありますそこで私は、チェックサムの多くの衝突を避けるようにしたいと、まだ（唯一のいくつかのビットが「正常」）構成の変化を検出する必要がpaylod
• の多くを送信することにより、実際のデバイス

私の質問次のとおりです。

• 別のデバイス構成（https://arstechnica.com/civis/viewtopic.php?f=20&t=149670）と同じチェックサムを取得する確率をどのように判断する方法がありますか？
• CRC32はハッシュ関数ではないので、私はhttps://crypto.stackexchange.com/questions/39641/what-are-the-odds-of-collisions-for-a-hash-function-with-256-bit-outputの計算を使用できません。
• ウェブサイトへのリンクはありますか？ユースケース（CRC32 Collision Probability,CRC32 Collision）に合った情報を入手できましたか？

Answer 1

this answerを参照してください。はい、CRCはハッシュ関数です。衝突の確率は、ハッシュ関数の長さとCRCを計算する構成の数によって異なります。コンフィギュレーションの長さに依存しません（コンフィギュレーションがCRCよりも長い場合）。