知识卡片

普通读书笔记卡 · 2810.a

安全散列三性

理解等级:未标注

对象存储用散列值作为对象的全局唯一标识符,所用散列函数必须足够安全:抗原像攻击,给定散列值很难找到对应数据(单向性);抗第二原像攻击,给定一份数据很难找到另一份散列相同的数据;抗碰撞,很难找到任意两份散列相同的不同数据。只要散列值相同,就可以认为对象内容相同。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 元数据服务 · 查看原书依据

      抗原像攻击:给定一个散列值h,难以找到一个数据m令h=hash(m)。这个属性称为函数的单向性。欠缺单向性的散列函数易受到原像攻击。 抗第二原像攻击:给定一个数据m1,难以找到第二个数据m2令hash(m1)= hash(m2)。欠缺该属性的散列函数易受到第二原像

    参考来源

    - 位置:《分布式对象存储——原理、架构及Go语言实现》第3章《元数据服务》(源文件:extracted/分布式对象存储——原理、架构及Go语言实现(异步图书)/_epub-src/EPUB/text00008.html) - 结论依据:原文列出安全散列函数的特性,其中抗原像攻击(给定散列值难以找到对应数据,即单向性)、抗第二原像攻击(给定数据难以找到另一个同散列值的数据)、抗碰撞性(难以找到两个散列值相同的不同数据);对象存储通常将散列值作为全局唯一标识符。 - 原始内容:抗原像攻击:给定一个散列值h,难以找到一个数据m令h=hash(m)。这个属性称为函数的单向性。……抗第二原像攻击:给定一个数据m1,难以找到第二个数据m2令hash(m1)= hash(m2)。……抗碰撞性:难以找到两个不同的数据m1和m2令hash(m1)=hash(m2)。