哈希函数:原理、应用与安全分析
1. 长消息哈希
在密码学应用中,常常需要对长消息进行哈希处理,例如合同、软件、音频或视频文件等,这些文件可能达到兆字节甚至千兆字节的大小。实际操作中,通常使用单个短哈希函数(如 SHA - 256),结合一种通用策略来对长消息进行哈希。这里介绍的是 Merkle - Damgård 构造。
假设我们有一个哈希函数 (h: B_{\ell}={0, 1}^{\ell}\to B_{n}),且 (\ell\geq n + 2)。对于长度 (k > \ell) 的长消息 (x),最初的想法是对某个初始的 (\ell) 位值应用 (h) 得到 (n) 位,然后将前一个哈希值与 (x) 的接下来的 (\ell - n) 位连接起来,继续应用 (h),直到 (x) 全部处理完。但这种方法存在问题,因为 (x) 和第一步得到的稍短消息的哈希值可能相同,容易找到碰撞。
改进后的方法如下:
1. 计算 (i = \lceil k/(\ell - n - 1)\rceil),使得 (x) 可以分成 (i) 个长度为 (\ell - n - 1) 位的块。
2. 计算 (d = i(\ell - n - 1)-k < \ell - n - 1),这是需要填充的位数。
3. 用 (d) 个零填充 (x),得到新的消息 (\overline{x}),其长度是 (\ell - n - 1) 的 (i) 倍。
4. 将 (\overline{x}) 分割为 (x_0,x_1,\cdots,x_{i - 1}),每个 (x_j) 长度为 (\ell - n - 1) 位。
5. 附加一个长度为 (\ell - n -
订阅专栏 解锁全文
504



被折叠的 条评论
为什么被折叠?



