知识卡片
散列编码与MHT完整性
散列编码(摘要编码)把任意长度数据经散列算法压缩成定长、远小于原信息的编码,且单向、弱碰撞:无法逆推原数据,不同数据编码不同,故可比较两文件是否一致,典型有MD5、SHA系列。
延伸出的默克尔散列树(MHT)是一棵完全二叉树,叶子是各数据块散列,非叶子是子节点散列,直至根节点TopHash。验证时只需取目标数据块及其辅助节点递推根,与存储的根对比即可知是否被篡改。MHT还能用于数据去重(编码相同只存一份)和分布式一致性校验:两机先各建MHT,比根一致即全一致,否则分层定位差异块,大幅降低开销。
边界:散列只检篡改不保密,需配合加密才兼具机密性。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 10 存储安全
原书出处 · 1 处
- 存储安全 10.3.2 数据完整 · 查看原书依据
散列编码(Hash Code),又称摘要编码,指的是把任意长度的数据,通过散列算法打乱混合,然后输出一段定长的并且长度远小于原信息的编码。该输出是对原始数据的压缩和摘要,也就是散列编码。一般来说,用于完整性验证的散列编码都是单向编码,并且具有弱碰撞性
参考来源
- 位置:《数据存储架构与技术(第2版)》第10章《10.3.2 数据完整》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/199.html)
- 结论依据:原文定义散列编码的单向性与弱碰撞性,并解释MHT结构与用它做完整性验证、一致性检验的原理。
- 原始内容:散列编码(Hash Code),又称摘要编码,指的是把任意长度的数据,通过散列算法打乱混合,然后输出一段定长的并且长度远小于原信息的编码。该输出是对原始数据的压缩和摘要,也就是散列编码。一般来说,用于完整性验证的散列编码都是单向编码,并且具有弱碰撞性