c - 使用零流优化更新 MD5/SHA1

Question

是否可以优化功能:

MD5_Update(&ctx_d, buf, num);

如果您知道 buf 只包含零？

或者这在数学上是不可能的？

对于 SHA1 也是如此。

Answer 1

如果您控制散列函数的输入，那么您可以使用简单的计数而不是所有的零，也许使用某种转义。例如。十六进制的 000020 可能意味着 32 个零。一个(非常)基本的压缩函数可能比 MD5 或 SHA1 快得多。

显然，只有保存一个或多个散列计算 block ，此解决方案才会更快。例如。散列 3 个字节或 16 个字节并不重要，因为输入将在使用之前由散列函数填充和扩展。