Điểm:1

Định nghĩa của lợi thế an toàn ngữ nghĩa là gì?

lá cờ cn

Tôi đang thực hiện phân tích bảo mật chính thức theo trình tự trò chơi cho giao thức trao đổi khóa. Nó khiến tôi bối rối rất nhiều về cách tính toán lợi thế bảo mật ngữ nghĩa (SS) của đối thủ. Trong hướng dẫn của Shoup "các chuỗi trò chơi: một công cụ để thuần hóa độ phức tạp trong bằng chứng bảo mật", SS-advantage = |Pr[S0]-1/2|; trong khi trong các bài báo khác như ""Bằng chứng bảo mật cho trao đổi khóa dựa trên mật khẩu hiệu quả", SS-advantage= |2Pr[S0]-1|. Ai đó có thể giải thích cho tôi điều gì đúng không? Có phải vì trong các giao thức trao đổi khóa, có là hai bên mà kẻ thù có thể đánh cắp khóa, vì vậy SS-advantage = 2|Pr[S0]-1/2|?

Điểm:3
lá cờ us

$|\Pr[S] - \frac12|$ là một số từ 0 đến 1/2.

$|2\Pr[S] - 1|$ là một số giữa 0 và 1.

Một số người chỉ thích sự tao nhã khi có 1 là lợi thế cao nhất có thể, vì vậy họ bình thường hóa lợi thế nằm trong khoảng từ 0 đến 1. Đó là điểm khác biệt duy nhất.

Bạn có thể sử dụng một trong hai, nó thực sự không quan trọng.Không có trường hợp nào mà tôi biết trong mật mã học trong đó hệ số chênh lệch hai lần thay đổi cho dù thứ gì đó có được coi là an toàn hay không. Thông thường chúng ta chỉ quan tâm lợi thế có phải là hàm không đáng kể của tham số bảo mật hay không.

Chandler avatar
lá cờ cn
Cảm ơn rất nhiều!!!

Đă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.