CRC32 Collision

前端 未结 7 1803
旧巷少年郎
旧巷少年郎 2020-12-02 23:41

I am trying to find a collision between two messages that will lead to the same CRC hash. Considering I am using CRC32, is there any way I can shorten the list of possible m

7条回答
  •  谎友^
    谎友^ (楼主)
    2020-12-03 00:37

    Brute force you need about sqrt(6N) random length messages for a hash of size N to get a 95% probability for collision. E.g. CRC32 , N = 2^32 , you need about 160 000 messages

提交回复
热议问题