沙-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位，您将在"number“位之前添加一个1，然后再添加511个0，但这就是填充的工作方式。