hash - SHA-256 的消息大小是否有限制？

Question

使用 SHA-256 对字符串(例如密码)进行哈希处理时，对我进行哈希处理的字符串的长度是否有限制？例如，散列小于 64 个字符的字符串是否只是“安全”？

Answer 1

从技术上讲有一个限制，但它相当大。用于 SHA-256 的填充方案要求输入的大小(以位为单位)表示为 64 位数字。因此，最大大小为 (264-1)/8 字节 ~= 2'091'752 TB。

这使得该限制几乎完全是理论上的，而不是实际的。

大多数人无论如何都没有那么多数据的存储空间，但即使他们有，串行处理所有数据以生成单个散列将花费大多数人认为令人望而却步的时间。

一个快速的粗略计算表明，即使 Tom 的硬件上列出了目前最快的企业级固态硬盘1，并将它们 strip 化为 16 宽以提高带宽，仅读取该数量的数据仍需要大约 220 年的时间。


1. 截至 2016 年 4 月。