md5 - 是否有将摘要放入正在摘要的文件中的算法？

Question

是否有将摘要放入被摘要文件的算法？

换句话说，是否存在算法或库，或者是否有可能在被哈希/摘要的文件中包含一个文件的哈希/摘要。出于明显的原因，这会很方便，例如内置 ISO 摘要。我试过用谷歌搜索“MD5 注入(inject)”和“文件的文件摘要”之类的东西。运气不好(可能有充分的理由。)

不确定这在数学上是否可行。似乎您可以遍历文件，但随后您必须对最后一位进行暴力破解(假设摘要是文件或对象中的最后一件事。)

谢谢，陈子

Answer 1

在有限的意义上是可能的:

非加密安全散列

您可以使用不安全的散列(例如 CRC 校验和系列)来执行此操作。

Maclean 的 gzip quine

里海麦克莱恩 created a gzip quine , 解压缩到自身。自 Gzip 格式 includes a CRC-32 checksum (see the spec here)未压缩的数据，并且未压缩的数据等于文件本身，这个文件包含它自己的散列。所以这是可能的，但 Maclean 没有指定他用来生成它的算法:

It's quite simple in theory, but the helper programs I used were on a hard disk that failed, and I haven't set up a new working linux system to run them on yet. Solving the checksum by hand in particular would be very tedious.

Cox 的 gzip、tar.gz 和 ZIP quines

拉斯·考克斯 created 3 more quines in Gzip, tar.gz, and ZIP formats ，并在一篇优秀的文章中详细描述了他是如何创建它们的。文章介绍了他如何嵌入校验和:蛮力——

The second obstacle is that zip archives (and gzip files) record a CRC32 checksum of the uncompressed data. Since the uncompressed data is the zip archive, the data being checksummed includes the checksum itself. So we need to find a value x such that writing x into the checksum field causes the file to checksum to x. Recursion strikes back.

The CRC32 checksum computation interprets the entire file as a big number and computes the remainder when you divide that number by a specific constant using a specific kind of division. We could go through the effort of setting up the appropriate equations and solving for x. But frankly, we've already solved one nasty recursive puzzle today, and enough is enough. There are only four billion possibilities for x: we can write a program to try each in turn, until it finds one that works.

他还提供the code that generated the files .

(另见 Zip-file that contains nothing but itself?)

加密安全摘要

使用密码安全的哈希函数，如果不破坏哈希函数(特别是，安全摘要应该使其“无法生成具有给定哈希的消息”)或应用蛮力，这是不可能的.

但是这些散列比 32 位长得多，正是为了阻止这种攻击。所以你可以写一个蛮力算法来做到这一点，但是unless you're extremely lucky你不应该期望它在宇宙终结之前完成。

MD5 已损坏，因此可能更容易

MD5 算法被严重破坏，选择前缀冲突攻击已经实用(在 Flame 恶意软件的伪造证书中使用；参见 http://www.cwi.nl/news/2012/cwi-cryptanalist-discovers-new-cryptographic-attack-variant-in-flame-spy-malware、http://arstechnica.com/security/2012/06/flame-crypto-breakthrough/)。我不知道你想要实际完成什么，但很有可能这是可能的。这可能是一个开放的研究问题。

例如，这可以使用选择前缀原像攻击来完成，选择等于所需散列的前缀，以便将散列嵌入到文件中。 A原像攻击比碰撞攻击更难，但已经取得了一些进展。参见 Does any published research indicate that preimage attacks on MD5 are imminent? .

也有可能 find a fixed point for MD5 ;插入摘要本质上是同一个问题。有关讨论，请参阅 md5sum a file that contain the sum itself? .

相关问题:

• Is there any x for which SHA1(x) equals x?
• Is a hash result ever the same as the source value?