Katz 對稱部分3.3 3.4

3.3僞隨機發生器 如果沒有多項式時間的區分器可以區分一個根據分佈D採樣的字符串和一個均勻隨機選擇的字符串，則D是僞隨機的。 一個僞隨機發生器是一個確定算法，接受一個短的真正隨機的種子，然後將其擴展成爲一個長的僞隨機字符串。定義如下 3.4 構造安全加密方案 下面證明這是一個具備不可區分加密的定長對稱密鑰加密方案。 構造一個區分器，判斷一個字符串是僞隨機還是均勻隨機。 證明過程即爲，對區分器D進行

>>阅读原文<<