為什麼一次性墊不暗示磷≠N磷磷≠ñ磷P not= NP?

很抱歉，這是一個相當微不足道的問題，但我無法在任何地方找到答案。如果一次性密碼是無條件安全且不可能破解的（僅使用密文），為什麼這不意味著 $ P \not= NP $ ? 如果不是一次性密碼，密碼系統需要展示哪些屬性才能暗示 $ P \not= NP $ ?

無論複雜程度如何，一次性墊都是安全的。當您擁有密文時，所有明文的可能性都相同，並且您無法驗證猜測。即使是列舉所有可能密鑰的攻擊者也不會學到任何他不知道的東西。因此，它與復雜性沒有任何關係。

另一方面，單向函式意味著 $ P \ne NP $ . 任何易於在一個方向上計算但很難找到前圖像的函式。由於找到多項式時間函式的原像在 $ NP $ .

請注意，可能不存在單向函式並且仍然存在 $ P $ 不等於 $ NP $ .

一次性墊不是單向功能。找到原像是微不足道的我們可以找到盡可能多的原像，我們無法將它們區分開來。

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