algorithm - SHA-256 填充

Question

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

Pad the message in the usual way: Suppose the length of the message M, in bits, is l. Append the bit "1" to the end of the message, and then k zero bits, where k is the smallest non-negative solution to the equation l+1+k 448 mod 512. To this append the 64-bit block which is equal to the number l written in binary

但是，如果以位为单位的消息长度小于 512 位 block 的 64 位，应该怎么办……也就是说，上面提到的末尾 64 位 block 没有空间？还是 64 位长度和“1”位？

我也查看了维基百科，但这并没有进一步阐明这个主题。谷歌搜索也没有太大成果，将不胜感激任何建议:)

谢谢

Answer 1

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