Chosen-Plaintext-Attack

OWP 和 OWF 之間的差異及其 IND-CPA 安全性

  • April 18, 2016

我正在學習一種方式排列和一種方式功能,並且不確定是否存在差異。

同樣在隨機預言模型中,它們都是 IND-CPA 安全的嗎?

單向置換只是一個單向函式,其中該函式是一個置換(id est,雙射函式)。每個 OWP 都是 OWF,反之則不然。

IND-CPA 安全性是一個專門與加密方案相關的安全概念。OWF 和 OWP 不是加密方案,因此不能說它們是“IND-CPA 安全”;但是,可以從任何 OWF 或 OWP 建構 IND-CPA 對稱加密方案。(對於非對稱加密方案,需要更強的原語)。

引用自:https://crypto.stackexchange.com/questions/34632