Secret-Sharing

秘密共享方案中非均勻分佈的影響

  • January 22, 2019

說到秘密共享方案,似乎需要統一抽取隨機數。均勻分佈的隨機數和非均勻分佈的隨機數有什麼區別嗎?不同的分佈是否會影響方案的安全性?

隨機值的分佈非常重要,使用非均勻分佈肯定會影響秘密共享方案的安全性(或者,實際上,任何加密操作)。來自非均勻分佈的隨機數如何影響安全性取決於所使用的特定算法/方案。

非均勻分佈總是意味著偏差,因此某些值比其他值更有可能。至少,這將幫助知道偏見的攻擊者通過幫助他們首先優化搜尋更可能的值。(例如,如果值的一半時間全為零,我猜想先嘗試一下。)

根據底層操作,非均勻分佈中的偏差還可能允許對一般情況下不適用的底層密碼學難題進行專門攻擊。這些偏見可能不會導致實際可利用,但只會破壞一些安全證明。(然而,今天“僅是理論上的”證明中的漏洞通常會在以後變成實際攻擊。)

引用自:https://crypto.stackexchange.com/questions/66664