倒车CRC32

Question

我正在寻找一种方式来扭转a CRC32 checksum。有解决方案身边，但他们要么badly written，extremely technical和/或in Assembly。大会是（目前）超出了我肯，所以我希望有人能拼凑一个实现更高层次的语言。 Ruby是理想的，但我可以解析PHP，Python和C，Java等

任何考生？

Answer 1

如果原始字符串是4个字节或更小的CRC32是只有可逆的。

Answer 2

阅读the document called "Reversing CRC Theory and Practice"。

这是C＃：

public class Crc32
{
    public const uint poly = 0xedb88320;
    public const uint startxor = 0xffffffff;

    static uint[] table = null;
    static uint[] revtable = null;

    public void FixChecksum(byte[] bytes, int length, int fixpos, uint wantcrc)
    {
        if (fixpos + 4 > length) return;

        uint crc = startxor;
        for (int i = 0; i < fixpos; i++) {
            crc = (crc >> 8) ^ table[(crc ^ bytes[i]) & 0xff];
        }

        Array.Copy(BitConverter.GetBytes(crc), 0, bytes, fixpos, 4);

        crc = wantcrc ^ startxor;
        for (int i = length - 1; i >= fixpos; i--) {
            crc = (crc << 8) ^ revtable[crc >> (3 * 8)] ^ bytes[i];
        }

        Array.Copy(BitConverter.GetBytes(crc), 0, bytes, fixpos, 4);
    }

    public Crc32()
    {
        if (Crc32.table == null) {
            uint[] table = new uint[256];
            uint[] revtable = new uint[256];

            uint fwd, rev;
            for (int i = 0; i < table.Length; i++) {
                fwd = (uint)i;
                rev = (uint)(i) << (3 * 8);
                for (int j = 8; j > 0; j--) {
                    if ((fwd & 1) == 1) {
                        fwd = (uint)((fwd >> 1) ^ poly);
                    } else {
                        fwd >>= 1;
                    }

                    if ((rev & 0x80000000) != 0) {
                        rev = ((rev ^ poly) << 1) | 1;
                    } else {
                        rev <<= 1;
                    }
                }
                table[i] = fwd;
                revtable[i] = rev;
            }

            Crc32.table = table;
            Crc32.revtable = revtable;
        }
    }
}

Answer 3

您可以通过备份出位，如果你知道它是与创建聚生成原始32位扭转它。但是，如果你正在寻找从给定的文件扭转CRC32，并在文件末尾追加一系列字节匹配原始CRC我张贴在这个线程在PHP代码：

我花了一点时间，所以我希望它可以帮助别人工作的更严厉的问题：Reversing CRC32 干杯！

Answer 4

凯德鲁是正确的约倒车CRC32。

你提到的链接提供的解决方案来解决一个CRC已经通过改变原始字节流成为invalide。此修复程序是通过改变一些（不重要）字节，因此重建原始的CRC值来实现的。