因此，如果哈希函數(shù)具有抗碰撞和隱匿特性，托管方案將在具備必要的安全屬性的情況下發(fā)揮作用。

第三個(gè)安全屬性是謎題友好性。從哈希函數(shù)中我們需要的是謎題友好的屬性。這個(gè)屬性有些復(fù)雜。首先，我們會(huì)解釋這個(gè)屬性的技術(shù)要求，然后舉一個(gè)應(yīng)用程序的例子來說明為什么這個(gè)屬性是有用的。

謎題友好的哈希函數(shù)H被定義為，對(duì)于每個(gè)可能的n位輸出值y，從一個(gè)具有高最小熵分布的集合S中選擇k，很難找到x使得H（k‖x）=y，其中y明顯小于2的n次方。

直觀地說，這意味著如果有人想要將哈希函數(shù)定向到特定的輸出值y，那么除非以適當(dāng)?shù)碾S機(jī)方式選擇一部分輸入，否則很難找到另一個(gè)值恰好命中該輸出值。

應(yīng)用：搜索謎題。通過一個(gè)應(yīng)用程序來說明謎題友好屬性的有用性。在這個(gè)應(yīng)用中，我們構(gòu)建了一個(gè)需要搜索非常大空間才能找到解決方案的數(shù)學(xué)問題。這個(gè)搜索謎題沒有捷徑，也就是說，除了窮舉整個(gè)空間，沒有其他有效的解決方案。

熱點(diǎn)：usdt 收Usdt 泰達(dá)幣