CRC32 충돌 확률

Question

내 사용 사례 :

• I 1200 비트의 고정 길이를 갖는 대상 장치 구성을 갖는다.
• 고정 길이 1200 비트의 실제 장치 구성이 있습니다.
• 대상 장치 구성을 acutal 구성과 비교하여 시스템의 변경을 감지하고 싶습니다.
• 구성의 "큰"길이 때문에 비교할 수 없기 때문에 대상 구성을 보내야합니다. 내 시스템에서는 불가능합니다.
• 실제 구성보다 먼저 CRC32 체크섬을 계산하고 두 번째 CRC32 체크섬을 계산합니다.
• 체크섬이 일치하지 않으면 재구성해야합니다.
• 그러므로 나는 여전히 검사의 많은 충돌을 피하기 위해 원하는 paylod 많이 전송하여 실제 장치는 ("일반적으로"일부 비트 변경) 구성에

내 질문을 변화를 감지 할 필요가 is :

• 다른 장치 구성 (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보다 긴 경우).