Indistinguishability
沒有有效可採樣性的混合論證
假設我有 $ k $ 分佈，其中 $ k $ 是多項式大的， $ D_1, D_2, \ldots, D_k $ 使得每個 $ D_i $ 與均勻分佈在計算上無法區分。
分佈是真的嗎 $ D_1 D_2 \ldots D_k $ 在計算上也無法區分 $ k $ 均勻分佈的副本？
如果每個 $ D_i $ 是有效可採樣的。但是，假設他們不是。
通過某種巧妙的方式繞過可採樣性要求，事實是否仍然正確？
這是一個非常有趣的問題。我環顧四周，發現了一篇名為Computational Indistinguishability: A Sample Hierarchy的論文，作者是 Goldreich 和蘇丹。這包含一個不成立的證明。