Chosen-Plaintext-Attack

如果在 IND-CPA 安全性中生成了 5 條消息,會發生什麼情況?

  • October 2, 2017

我想知道為什麼在 IND-CPA 安全遊戲中,對手會生成兩條隨機消息。如果例如生成 5 條消息會發生什麼?對對手有什麼好處?

首先要做的事情:對手不必隨機選擇消息,他們可以選擇他們喜歡的任何消息,包括高度相關的消息。

現在至於為什麼對手必須辨識下面的消息 $ 2 $ 代替 $ n $ 選項。

  • 兩個允許 1 位明文。假設您有一個對 2 位或更長的所有消息都是安全的方案,選擇 $ n>2 $ 並強制執行相同長度和不同性將意味著您沒有關於 1 位消息的聲明。
  • 這是最自然的選擇。2做的工作,為什麼要選一個更高的數字?
  • 二完全足以表達消息的含義。這將決定哪條消息被所有消息“挑選”,但一條消息(所以恰好是一條 $ n=2 $ ) 被“不被選中”。
  • 二使對手最強大,因此也是我們的安全模型。預設情況下,對手有 50% 的機會得到正確的答案,如果使用其他數字,這將是 $ 1/n $ .

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