MD5/SHA“更新”财产？

Question

允许您“更新”它们的 MD5/SHA 属性是什么？例如，如果您有“test”的哈希值，则可以添加“case”来获取“testcase”的哈希值。我想稍微了解一下这个房产，但我的搜索没有发现任何结果......

Answer 1

只是它们实际上是增量计算的——您通过对数据的前 n 个字节进行操作来计算它们（MD5 的情况下为 128，请参阅 http://en.wikipedia.org/wiki/MD5#Algorithm)，然后是接下来的 n 个字节的数据，等等。

Answer 2

编辑：这在理论上是不可能的，因为我在下面提到了 1 位填充。实际上，md5("case", Seed=md5("test")) == md5("test" + <1-bit> + "case")。无法使用 md5("test") 增量计算 md5("test" + "case")。

如果您连接 512 位块，这在理论上是可能的。它不适用于将“case”附加到“test”，因为状态机的第一次运行受到用于将“case”转换为 512 位块的填充的污染。

此外，填充不是不只是一堆零。消息总是先用 1 位填充，以便“case”和“case\0”产生不同的哈希值。因此，您不能依赖“case”具有相同的哈希值（带或不带填充）。

Answer 3

MD5 算法具有以下步骤：

1) pad input string to a multiple of 64 bytes
2) split input string into blocks of 64 bytes
3) initialise state (a 4-element array)
4) for each block: state <= transform(state,block)
5) encode state as string

为了支持您想要分阶段散列某些内容（例如大文件）的情况，可以按如下方式重构。

初始化：

1) initialise state
2) leftover bytes <= ""

更新：

1) append leftover bytes to start of input string
2) split input string into blocks of 64 bytes
3) for each complete block: state <= transform(state,block)
4) leftover bytes <= contents of the incomplete block, if one exists

摘要：

1) pad a copy of the leftover bytes
2) split the padded leftover bytes into blocks of 64 bytes
2) tmp_state <= state
2) for each block: tmp_state <= transform(tmp_state,block)
3) encode tmp_state as string

我实际上已经在 VBA 中实现了这种方法 - 它似乎工作得很好。关于我应该在哪里上传代码有什么建议吗？