Điểm:2

Điều kiện tương đương để bảo mật hoàn hảo hệ thống mật mã đối xứng

lá cờ in

Tôi đã đọc về tính bí mật hoàn hảo trong các hệ thống tiền điện tử và tôi đã xem qua hai định nghĩa hóa ra lại tương đương nhau.

Đầu tiên là bí mật của Shannon:

Một hệ thống mật mã $(\cal K, \cal M$, $\text{Gen, Enc, Dec})$ được cho là có bí mật Shannon nếu cho tất cả các bản phân phối $\cal D$ trên $\cal M$ và cho tất cả $m\in\cal M, c\in \cal C$ $Pr_K[M=m| C=c]=Pr_K[M=m]$

ở đâu $K,M,C$ là các biến ngẫu nhiên có phân phối được cho bởi phân phối trên $\cal M, \cal K$.

Thứ hai là Bí mật tuyệt đối:

Một hệ thống mật mã $(\cal K, \cal M$, $\text{Gen, Enc, Dec})$ được cho là có bí mật hoàn hảo nếu cho tất cả $m_1,m_2\in\cal M, c\in \cal C$ $Pr_K[Enc(K,m_1)=c]=Pr_K[Enc(K,m_2)=c]$

Câu hỏi của tôi là nếu điều đó cũng tương đương với những điều sau:

cho tất cả $c_1,c_2 \in \cal C, m\in \cal M$:

$Pr_K[Dec(K,c_1)=m]=Pr_K[Dec(K,c_2)=m]$

Cảm ơn trước.

kelalaka avatar
lá cờ in
Nó không rõ ràng từ Shannon's sao? Nếu xác suất không bằng nhau, thì bản mã sẽ để lại nhiều thông tin hơn gần bằng $m$. Viết chính thức là cồng kềnh.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.