SHA-256 填充

Question

要计算 SHA-256 哈希，我需要填充我的消息。我使用以下描述： （取自http://csrc.nist.gov/groups/STM/cavp/documents/shs/sha256-384-512.pdf）

以通常的方式填充消息：假设消息的长度为 M， 以位为单位，是 l。将位“1”附加到消息的末尾，然后 k 个零位，其中 k 是 等式 l+1+k 448 mod 512。对此附加 64 位块，即 等于用二进制写的数l

但是，如果消息长度小于 512 位块的 64 位，应该怎么办......即，上面提到的结束 64 位块没有空间？还是 64 位长度和“1”位？

我也看过维基百科，但这并没有对这个主题产生更多的启发。谷歌搜索也不是很有成果，希望有任何建议:)

谢谢

Answer 1

如果您的消息仅短于一个完整的块（短小于 65 位），则您的输出需要比输入长一个块。在最坏的情况下，如果您的消息正好比完整块少 64 位，您将在“数字”位之前添加 1，然后添加 511 0s，但这就是填充的工作方式。