bất cứ ai có thể vui lòng cho tôi biết sự khác biệt giữa bảo mật vô điều kiện, bảo mật hoàn hảo và bảo mật ngữ nghĩa? Tôi biết rằng để bảo mật hoàn hảo, chúng ta có một đối thủ A có lợi thế bằng 0,Pr(w0) = Pr(w1)
, trong khi đối thủ có tài nguyên không giới hạn và để đảm bảo an toàn về mặt ngữ nghĩa, lợi thế bằng 0 nhưng với epsilon không đáng kể và tôi nghĩ rằng an toàn vô điều kiện có nghĩa giống như an toàn về mặt ngữ nghĩa nhưng đối thủ có nguồn lực hạn chế? xin vui lòng cho tôi biết về sự khác biệt chính xác, cảm ơn bạn.
trong bài giảng do giáo sư cung cấp, chúng là các định nghĩa sau:
Khái niệm về quyền riêng tư hoàn hảo dựa trên giả định rằng kẻ tấn công quan sát thấy một bản mã duy nhất khớp với một khóa mã hóa duy nhất. Chúng ta đang nói về các phím sử dụng một lần. Tuy nhiên, chúng tôi sẽ cấp cho đối thủ sức mạnh tính toán không giới hạn.
Chúng ta sẽ có bí mật hoàn toàn nếu đối thủ (A) thất bại và thành công trong trò chơi này với xác suất chính xác như nhau, nghĩa là, $\Pr (W_0) = \Pr (W_1)$.
Nếu vậy, $A$lợi thế của trò chơi này là $AvCP (A, E) = 0$.
Chúng tôi thấy rằng nó bằng không đối với hệ thống mã hóa an toàn vô điều kiện, ngay cả khi $A$ có lượng tài nguyên không giới hạn và thời gian tính toán không giới hạn.
và định nghĩa về an toàn ngữ nghĩa:
ở đâu AVss
là lợi thế của đối thủ (là một đối thủ hiệu quả có nghĩa là tài nguyên CÓ HẠN)
ông cũng nói rằng:
bảo mật vô điều kiện trong đó kẻ thù sẽ được ban cho sức mạnh tính toán vô hạn.
nhưng đồng thời ông cũng đề cập rằng an toàn vô điều kiện tương đương với an toàn về mặt ngữ nghĩa:
Một hệ thống mã hóa an toàn vô điều kiện là an toàn về mặt ngữ nghĩa.
Thật vậy, chúng tôi đã thấy rằng lợi thế đối với kẻ thù (có hiệu quả hay không) đối với mã hóa như vậy là bằng không.
Mặt nạ dùng một lần là một ví dụ cụ thể về hệ thống mã hóa an toàn về mặt ngữ nghĩa (vì an toàn vô điều kiện).
Vì vậy, tôi rất bối rối vì trước đây anh ấy đã nói rằng trong bảo mật ngữ nghĩa, các tài nguyên bị hạn chế, nhưng trong bảo mật vô điều kiện thì chúng không bị giới hạn, vậy mà anh ấy lại nói rằng bảo mật vô điều kiện bằng với bảo mật ngữ nghĩa ??