algorithm - 如何找到相同校验和的校验和？ (求职面试问题)

Question

设计一个简单的算法来创建一个只包含它自己的校验和的文件。

假设它是 CRC-32，那么这个文件的长度必须是 4 个字节。

Answer 1

如果您知道该算法的工作原理，可能有一些聪明的数学方法可以找出它(或证明不存在)。

但是因为我很懒，而且 CRC32 只有 2^32 个值，所以我会暴力破解它。在等待算法遍历所有 2^32 个值时，我会使用 Google 和 Stack Overflow 来查找是否有人有解决方案。

如果是 SHA-1、MD5 和其他或多或少的加密安全算法，我会被设计这些算法的数学家吓倒而放弃。

编辑 1: 暴力破解……到目前为止，我已经找到了一个；大端编码的 CC4FBB6A。可能还会有更多。我正在检查 4 种不同的编码:ASCII 大写和小写，以及二进制 big-endian 和 little-endian。

编辑 2: 蛮力完成。以下是结果:

CC4FBB6A(大端)
FFFFFFFF(大端和小端)
32F3B737(大写 ASCII)

密码是here .在我超频的 C2Q6600 上运行大约需要 1.5 小时。现在该程序是单线程的，但很容易使其成为多线程的，这将提供良好的线性可伸缩性。