← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 7276.d · 生成模型:CodeBuddy Code / Hy3

散列编码与MHT完整性

理解等级:中级

散列编码(摘要编码)把任意长度数据经散列算法压缩成定长、远小于原信息的编码,且单向、弱碰撞:无法逆推原数据,不同数据编码不同,故可比较两文件是否一致,典型有MD5、SHA系列。

延伸出的默克尔散列树(MHT)是一棵完全二叉树,叶子是各数据块散列,非叶子是子节点散列,直至根节点TopHash。验证时只需取目标数据块及其辅助节点递推根,与存储的根对比即可知是否被篡改。MHT还能用于数据去重(编码相同只存一份)和分布式一致性校验:两机先各建MHT,比根一致即全一致,否则分层定位差异块,大幅降低开销。

边界:散列只检篡改不保密,需配合加密才兼具机密性。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 存储安全 10.3.2 数据完整 · 查看原书依据

      散列编码(Hash Code),又称摘要编码,指的是把任意长度的数据,通过散列算法打乱混合,然后输出一段定长的并且长度远小于原信息的编码。该输出是对原始数据的压缩和摘要,也就是散列编码。一般来说,用于完整性验证的散列编码都是单向编码,并且具有弱碰撞性

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第10章《10.3.2 数据完整》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/199.html) - 结论依据:原文定义散列编码的单向性与弱碰撞性,并解释MHT结构与用它做完整性验证、一致性检验的原理。 - 原始内容:散列编码(Hash Code),又称摘要编码,指的是把任意长度的数据,通过散列算法打乱混合,然后输出一段定长的并且长度远小于原信息的编码。该输出是对原始数据的压缩和摘要,也就是散列编码。一般来说,用于完整性验证的散列编码都是单向编码,并且具有弱碰撞性