Public-Key
不可區分性與語義安全性？
我發現了一些加密課程筆記的基礎，其中提到這兩個是它們各自安全程度的等效陳述，並給出了以下定義：
我一直認為第二個定義（底部的那個）是語義安全的規定，而計算不可區分性是完全獨立的東西？我不明白需要所謂的“模擬器”背後的必要性或直覺。有人可以闡明一下嗎？
語義安全的定義起源於完美安全的定義，即對手看到密文後關於消息的資訊是相同的。語義安全在計算環境中完全一樣：對手在看到密文後關於消息的“實際可用”資訊是相同的。
這是通過簡化問題來形式化的：對手選擇了一個“有趣的”謂詞 $ f $ 關於消息空間和選擇消息的方法，使得謂詞具有機率 $ 1/2 $ . 然後我們必須證明，對手不能確定謂詞的值的機率顯著不同於 $ 1/2 $ . （您可以以完全相同的方式定義完美安全的變體。）
然後事實證明，有一個更簡單的概念——不可區分性——相當於語義安全。這個概念更容易使用，所以每個人都使用它，以至於語義安全通常被認為是不可區分的。