时间:2023-07-22|浏览:199
因此,如果哈希函数具有抗碰撞和隐匿特性,托管方案将在具备必要的安全属性的情况下发挥作用。
第三个安全属性是谜题友好性。从哈希函数中我们需要的是谜题友好的属性。这个属性有些复杂。首先,我们会解释这个属性的技术要求,然后举一个应用程序的例子来说明为什么这个属性是有用的。
谜题友好的哈希函数H被定义为,对于每个可能的n位输出值y,从一个具有高最小熵分布的集合S中选择k,很难找到x使得H(k‖x)=y,其中y明显小于2的n次方。
直观地说,这意味着如果有人想要将哈希函数定向到特定的输出值y,那么除非以适当的随机方式选择一部分输入,否则很难找到另一个值恰好命中该输出值。
应用:搜索谜题。通过一个应用程序来说明谜题友好属性的有用性。在这个应用中,我们构建了一个需要搜索非常大空间才能找到解决方案的数学问题。这个搜索谜题没有捷径,也就是说,除了穷举整个空间,没有其他有效的解决方案。