知识卡片
密码哈希可处理变长键
变长字符串难直接编码进单个机器字或小素数域。
密码哈希接收任意字节串并给出固定长度输出,可再映射到表槽;若要组成随机函数族,可给输入加随机盐。
它是实用替代方案,但密码哈希的成本与表操作需求须分开评估。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第11章 散列表 · 查看原书依据
A cryptographic hash function takes as input an arbitrary byte string and returns a fixed-length output.
参考来源
- 位置:《算法导论(第4版)》第 11 章 11.3.5 节(`OEBPS/chapter011.xhtml`,文本字符 [39000, 42000))。
- 结论依据:原文讨论长向量键、密码哈希固定输出及加盐构造函数族。
- 原始内容:A cryptographic hash function takes as input an arbitrary byte string and returns a fixed-length output.