知识卡片
微型哈希保证依赖假设
本章的 wee 哈希用字内二次变换和半字交换多轮混合,长键再逐字折叠,意在把计算留在寄存器。
作者对变长输入的“近似五独立”论证依赖短键版本是随机预言机及 CBC-MAC 安全性的假设,不能当成无条件的安全或五独立证明。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第11章 散列表 · 查看原书依据
The (approximate) 5-independence of the wee hash function family for variable-length inputs can be argued based on the assumption that the 1-word wee hash function is a random oracle and on the security of the cipher-block-chaining message authentication code (CBC-MAC), as studied by Bellare et al. [42].
参考来源
- 位置:《算法导论(第4版)》第 11 章 11.5.2 节(`OEBPS/chapter011.xhtml`,文本字符 [65000, 75000))。
- 结论依据:原文给出变换与变长折叠构造,并明说近似独立性的假设及省略证明。
- 原始内容:The (approximate) 5-independence of the wee hash function family for variable-length inputs can be argued based on the assumption that the 1-word wee hash function is a random oracle and on the security of the cipher-block-chaining message authentication code (CBC-MAC), as studied by Bellare et al. [ 42 ].