Security-Definition

加密定義中的統一和隨機有什麼區別?

  • March 12, 2015

在加密協議的描述和分析中,經常需要一個元素 $ k $ 即採樣

均勻地和隨機地。

統一性和隨機性的定義是否存在冗餘?

如果不是,統一和隨機的嚴格區別是什麼?這是否意味著分佈的數字是隨機的(它們來自 PRG)並且它們中的每一個都被均勻地拾取 - 意思是具有相同的機率?

如果您對隨機元素進行採樣,那麼您將根據某種分佈對其進行採樣。

均勻然後意味著您從均勻分佈中採樣,即,您從一個集合中採樣,其中繪製每個元素的可能性相同。假設您有一組 4 個元素,然後從該集合中隨機均勻抽樣,每個元素以 1/4 的機率抽取。

但是,您也可以根據其他分佈對隨機元素進行採樣,例如,假設兩個元素的抽取機率為 1/3,其餘元素的機率分別為 1/6。

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