时间:2023-07-22|浏览:197
最大的问题是:当我们想要的值不像我们的“头”和“尾”的实验那样,我们可以实现隐匿的属性吗?幸运的是,答案是肯定的!所以我们或许可以隐藏,甚至一个输入可以不通过将其连接到另一个相关联的输入来传播。我们现在可以稍微更精确地说明我们隐匿的意思(双垂直条‖表示连接)。
隐匿hash函数H是隐匿的,如果:从具有高的最小熵的概率分布中选择秘密值r,当给定H(r||x)时,找到x是不可行的。
在信息理论中,最小熵是衡量结果可预测性的一个指标,高最小熵捕捉到分布(即随机变量)是非常分散的直观思想。这具体意味着,当我们从分布中抽样时,没有特定的值可能发生。所以,对于一个具体的例子,如果从256位长的所有字符串中均匀地选择了r,然后选择任何特定的字符串的概率为1/2的256次方,这是一个无穷小的值。
应用:托管现在让我们来看一下隐匿属性的应用。特别是我们想要做的就是所谓的托管。托管的是带有值的数字模拟,把它密封在一个信封里,然后把信封放在桌子上,每个人都可以看到它。当你这样做时,你已经托管了信封里面的内容。但是你没有打开它,所以即使你托管了一个值,这个值对于其他人仍然是秘密。稍后,你可以打开信封并显示你先前提交的值。