對手跑在 PPT 中意味著什麼？

我一直在閱讀這個問題，其中給出了我的詳細描述，我了解到多項式時間對手是唯一可行的策略是那些需要多項式時間執行的對手；無論如何，我就是不明白為什麼我們要求對手是機率的。

在 Katz 的書中解釋說這是很自然的，因為誠實方必須是機率的（為了生成隨機密鑰等），實際上這對我來說不是很自然（誠實方是機率的事實應該這並不意味著我們必須考慮對手也是機率性的）。

此外，他們說這很有用，因為拋硬幣的能力可以提供額外的力量，因此如果該方案對 PPT 對手是安全的，那麼對於確定性多項式時間的對手也是安全的。

拜託，有人可以解釋一下為什麼這是一個有效的論點？非常感謝你！。

機率性算法意味著它被允許“投擲硬幣”，並在其計算中使用投擲硬幣的結果。這是合理的，因為現實的對手可以訪問某些偽隨機源（例如 Crand()函式）。當然，機率算法不需要使用它的隨機源（即，扔硬幣），但即使是，它也可以忽略結果。

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