包含自己的校验和的文件

Question

是否可以创建一个包含自己的校验和（MD5、SHA1 等等）的文件？ 对于那些不高兴的小丑来说，我指的是简单的校验和，而不是计算它的函数。

Answer 1

我用 C 创建了一段代码，然后运行了不到 2 分钟的暴力破解，得到了这个奇迹：

The CRC32 of this string is 4A1C449B

注意句子后面不能有任何字符（行尾等）。

您可以在这里检查：
http://www.crc-online.com.ar/index.php?d=The+CRC32+of+this+string+is+4A1C449B&en=Calular+CRC32

这个也很有趣：

I killed 56e9dee4 cows and all I got was...

源代码（抱歉有点乱）在这里： http://www.latinsud.com/pub/crc32 /

Answer 2

是的。 这是可能的，并且在简单的校验和中很常见。 让一个文件包含它自己的 md5sum 将是相当具有挑战性的。

在最基本的情况下，创建一个校验和值，这将导致总模数等于零。 然后，校验和函数将变得类似于“

(n1 + n2 ... + CRC) % 256 == 0

如果校验和成为文件的一部分，并自行检查”。 一个非常常见的例子是信用卡号码中使用的 Luhn 算法。 最后一位数字是校验位，它本身也是 16 位数字的一部分。

Answer 3

检查一下：

echo -e '#!/bin/bash\necho My cksum is 918329835' > magic

Answer 4

“我希望我的 crc32 是 802892ef...”

嗯，我认为这很有趣，所以今天我编写了一个小 java 程序来查找冲突。 我想我会把它留在这里以防有人发现它有用：

import java.util.zip.CRC32;

public class Crc32_recurse2 {

    public static void main(String[] args) throws InterruptedException {

        long endval = Long.parseLong("ffffffff", 16);

        long startval = 0L;
//      startval = Long.parseLong("802892ef",16); //uncomment to save yourself some time

        float percent = 0;
        long time = System.currentTimeMillis();
        long updates = 10000000L; // how often to print some status info

        for (long i=startval;i<endval;i++) {

            String testval = Long.toHexString(i);

            String cmpval = getCRC("I wish my crc32 was " + testval + "...");
            if (testval.equals(cmpval)) {
                System.out.println("Match found!!! Message is:");
                System.out.println("I wish my crc32 was " + testval + "...");
                System.out.println("crc32 of message is " + testval);
                System.exit(0);
            }

            if (i%updates==0) {
                if (i==0) {
                    continue; // kludge to avoid divide by zero at the start
                }
                long timetaken = System.currentTimeMillis() - time;
                long speed = updates/timetaken*1000;
                percent =  (i*100.0f)/endval;
                long timeleft = (endval-i)/speed; // in seconds
                System.out.println(percent+"% through - "+ "done "+i/1000000+"M so far"
                        + " - " + speed+" tested per second - "+timeleft+
                        "s till the last value.");
                time = System.currentTimeMillis();
            }       
        }       
    }

    public static String getCRC(String input) {
        CRC32 crc = new CRC32();
        crc.update(input.getBytes());
        return Long.toHexString(crc.getValue());
    }

}

输出：

49.825756% through - done 2140M so far - 1731000 tested per second - 1244s till the last value.
50.05859% through - done 2150M so far - 1770000 tested per second - 1211s till the last value.
Match found!!! Message is:
I wish my crc32 was 802892ef...
crc32 of message is 802892ef

请注意消息末尾的点实际上是消息的一部分。

在我的 i5-2500 上，搜索从 00000000 到 ffffffff 的整个 crc32 空间大约需要 40 分钟，每秒执行大约 180 万次测试。 它已经耗尽了一个核心。

我对 java 还很陌生，所以任何对我的代码有建设性的评论将不胜感激。

“我的 crc32 是 c8cb204，而我得到的只是这件糟糕的 T 恤！”

Answer 5

当然，这是可能的。 但校验和的用途之一是检测文件的篡改 - 如果修改器也可以替换校验和，您如何知道文件是否已被修改？

Answer 6

当然，您可以将文件本身的摘要连接到文件末尾。 要检查它，您需要计算除最后一部分之外的所有部分的摘要，然后将其与最后一部分中的值进行比较。 当然，如果没有某种形式的加密，任何人都可以重新计算摘要并替换它。

编辑

我应该补充一点，这并不罕见。 一种技术是连接 CRC-32，以便整个文件（包括该摘要）的 CRC-32 为零。 不过，这不适用于基于加密哈希的摘要。

Answer 7

python-stdnum 库中有一个 Luhn Mod N 算法的简洁实现（参见luhn.py）。 calc_check_digit 函数将计算一个数字或字符，当附加到文件（表示为字符串）时，将创建一个有效的 Luhn Mod N 字符串。 正如上面许多答案中所指出的，这可以对文件的有效性进行健全性检查，但没有显着的防止篡改的安全性。 接收者需要知道使用什么字母来定义 Luhn mod N 有效性。

Answer 8

我不知道我是否正确理解你的问题，但你可以将文件的前 16 个字节作为文件其余部分的校验和。

所以在写入文件之前，先计算哈希值，先写入哈希值，然后再写入文件内容。

Answer 9

如果问题是询问文件是否可以包含自己的校验和（除了其他内容之外），那么对于固定大小的校验和，答案显然是肯定的，因为文件可以包含所有可能的校验和值。

如果问题是一个文件是否可以由它自己的校验和（而不是其他）组成，那么构造一个校验和算法来使这样的文件不可能是很简单的：对于 n 字节校验和，取文件的前 n 个字节的二进制表示形式并添加 1。由于构建始终对自身进行编码的校验和也很简单（即执行上述操作而不添加 1），显然有一些校验和可以可以对自己进行编码，还有一些不能。 可能很难判断标准校验和是哪一个。

Answer 10

当然可以，但在这种情况下，整个文件的 SHA 摘要将不是您包含的 SHA，因为它是一个加密哈希函数，因此更改文件中的单个位会更改整个哈希。 您正在寻找的是使用文件内容以匹配的方式计算的校验和一组标准。

Answer 11

当然。

最简单的方法是通过 MD5 算法运行文件并将该数据嵌入到文件中。 如果您想尝试隐藏它，您可以拆分校验和并将其放置在文件的已知点（基于文件的部分大小，例如 30%、50%、75%）。

同样，您可以加密文件，或加密文件的一部分（以及 MD5 校验和）并将其嵌入到文件中。
编辑
我忘了说您需要在使用它之前删除校验和数据。

当然，如果您的文件需要易于被其他程序（例如 Word）读取，那么事情会变得有点复杂，因为您不想“损坏”该文件，使其不再可读。