为什么 SHA-1 哈希函数的最大消息大小 (2^64) - 1 位？

【问题标题】：Why is the maximum message size of the SHA-1 hash function (2^64) - 1 bits?为什么 SHA-1 哈希函数的最大消息大小 (2^64) - 1 位？
【发布时间】：2013-12-11 12:16:42
【问题描述】：

问题的标题描述了一切。
如http://en.wikipedia.org/wiki/SHA-1#Comparison_of_SHA_functions 所述
为什么 SHA-1 哈希函数的最大消息大小限制为 (2^64) - 1 位？

【问题讨论】：

这个问题似乎离题了，因为它是关于密码学的，因此它更适合crypto.stackexchange.com
如何转到那个论坛？

标签： security hash cryptography sha1 sha

【解决方案1】：

由于在哈希终结中，无符号 64 位消息长度被附加到最后一个块并进行哈希处理。

【讨论】：

感谢您的回答。但为什么只有无符号 64 位消息长度？为什么不更大。
因为它是算法设计的，并且该长度足以满足最近的任何消息长度。
1) 我们需要很长时间才能收到超过 2^64 位的消息，我们希望按顺序进行哈希处理。对于允许并行计算并且不受此限制的大文件哈希树是可取的。 2) SHA-1 对 generic 碰撞攻击具有 2^80 位的安全级别。攻击者早在单个文件达到 2^64 位之前就达到了这种能力。所以这个问题对于 SHA-256 比对于 SHA-1 更有趣。
它不是前置的，它作为最后一个 64 位附加到块中。

猜你喜欢

2011-11-14
1970-01-01
2012-03-31
2023-03-22
1970-01-01
2016-02-03
1970-01-01
2021-01-07
2011-05-24

相关资源

下载 2023-03-18
下载 2022-12-01
下载 2023-03-29

最近更新更多

热门标签

Java Python linux javascript Mysql C# Docker 算法前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库数据结构大数据 js 机器学习微服务 Android Go 程序员面试 JVM ASP.net core 云原生人工智能后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习多线程 React 架构 devops 爬虫云计算 Spring Boot LeetCode