知识卡片

普通读书笔记卡 · 3620.c.1.d.2.a.4.a

微型哈希保证依赖假设

理解等级:高级

本章的 wee 哈希用字内二次变换和半字交换多轮混合,长键再逐字折叠,意在把计算留在寄存器。

作者对变长输入的“近似五独立”论证依赖短键版本是随机预言机及 CBC-MAC 安全性的假设,不能当成无条件的安全或五独立证明。

这张卡片看不懂?

已有反馈 · 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 ].