均勻情況下的姚定理

姚定理說，對於一個分佈，下一位不可預測性等同於偽隨機性。這個連結證明了姚定理，但證明依賴於非均勻機率多項式時間算法。是否有姚定理的證明只使用統一機率多項式時間算法？

在您引用的講義的第 2 節末尾，它明確指出“我們注意到，如果我們更改下一位預測器的定義以涉及隨機選擇 $ i \leftarrow R [n] $ 而不是固定值 $ i $ ，並將結論中的時間範圍更改為 $ t − O(n) $ 而不是 $ t − O(1) $ 和 $ t $ （我們不能像證明的最後一段那樣做技巧）。與上次的多樣本不可區分結果相比，這個結果不需要 $ X $ 為統一版本有效採樣。”

引用自：https://crypto.stackexchange.com/questions/87884