Encryption
限制對 Enc 的查詢次數。或十二月
為什麼我們在各種加密方案的安全性分析中限制對 Encryption or Decryption oracles 的查詢次數為安全參數 n 中的多項式？
通常，我們只考慮在機率多項式時間(PPT) 中執行的對手，以模擬現實世界的計算有界對手。如果對手在多項式時間內執行，它只能進行多項式多次查詢。例如，我們不想考慮可以在指數大小的密鑰空間中嘗試所有可能的密鑰（蠻力）的對手。