Chosen-Plaintext-Attack
如果在 IND-CPA 安全性中生成了 5 條消息,會發生什麼情況?
我想知道為什麼在 IND-CPA 安全遊戲中,對手會生成兩條隨機消息。如果例如生成 5 條消息會發生什麼?對對手有什麼好處?
首先要做的事情:對手不必隨機選擇消息,他們可以選擇他們喜歡的任何消息,包括高度相關的消息。
現在至於為什麼對手必須辨識下面的消息 $ 2 $ 代替 $ n $ 選項。
- 兩個允許 1 位明文。假設您有一個對 2 位或更長的所有消息都是安全的方案,選擇 $ n>2 $ 並強制執行相同長度和不同性將意味著您沒有關於 1 位消息的聲明。
- 這是最自然的選擇。2做的工作,為什麼要選一個更高的數字?
- 二完全足以表達消息的含義。這將決定哪條消息被所有消息“挑選”,但一條消息(所以恰好是一條 $ n=2 $ ) 被“不被選中”。
- 二使對手最強大,因此也是我們的安全模型。預設情況下,對手有 50% 的機會得到正確的答案,如果使用其他數字,這將是 $ 1/n $ .