時間:2023-07-22|瀏覽:304
最大的問題是:當我們想要的值不像我們的“頭”和“尾”的實驗那樣,我們可以實現隱匿的屬性嗎?幸運的是,答案是肯定的!所以我們或許可以隱藏,甚至一個輸入可以不通過將其連接到另一個相關聯的輸入來傳播。我們現在可以稍微更精確地說明我們隱匿的意思(雙垂直條‖表示連接)。
隱匿hash函數H是隱匿的,如果:從具有高的最小熵的概率分布中選擇秘密值r,當給定H(r||x)時,找到x是不可行的。
在信息理論中,最小熵是衡量結果可預測性的一個指標,高最小熵捕捉到分布(即隨機變量)是非常分散的直觀思想。這具體意味著,當我們從分布中抽樣時,沒有特定的值可能發生。所以,對于一個具體的例子,如果從256位長的所有字符串中均勻地選擇了r,然后選擇任何特定的字符串的概率為1/2的256次方,這是一個無窮小的值。
應用:托管現在讓我們來看一下隱匿屬性的應用。特別是我們想要做的就是所謂的托管。托管的是帶有值的數字模擬,把它密封在一個信封里,然后把信封放在桌子上,每個人都可以看到它。當你這樣做時,你已經托管了信封里面的內容。但是你沒有打開它,所以即使你托管了一個值,這個值對于其他人仍然是秘密。稍后,你可以打開信封并顯示你先前提交的值。