Điểm:0

sự khác biệt giữa chắc chắn vô điều kiện, bảo mật hoàn hảo và chắc chắn về mặt ngữ nghĩa, khôn ngoan về đối thủ và khôn ngoan về lợi thế?

lá cờ cn

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:

nhập mô tả hình ảnh ở đây

ở đâ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 ??

kelalaka avatar
lá cờ in
Vâng, câu trả lời có thể là quá dài để viết. Một cái đơn giãn; chúng tôi thư giãn khỏi bảo mật hoàn hảo vì nó yêu cầu kích thước khóa bằng kích thước tin nhắn và không được sử dụng lại. Trong bảo mật ngữ nghĩa, chúng tôi nới lỏng điều kiện về đối thủ có quyền hạn đa thức. Bảo mật ngữ nghĩa có thể được hiển thị bằng Ind-CPA và dễ dàng chứng minh mọi thứ hơn. Vậy **bạn đã lấy các định nghĩa mà bạn nhầm lẫn ở đâu**? Bạn có thể chỉ ra điều này?
joxavy avatar
lá cờ cn
@kelalaka cảm ơn bạn đã trả lời, và tôi đã lấy chúng từ các bài học của mình, do giáo sư cung cấp, ông ấy bảo chúng tôi phân biệt giữa chúng chỉ ở chỗ, tùy thuộc vào lợi thế, các khoản truy cập có giới hạn/không giới hạn, bởi vì trong bài học có nói rằng bảo mật vô điều kiện là an toàn về mặt ngữ nghĩa nhưng đồng thời cũng có sự khác biệt bởi vì tôi đoán rằng an toàn về mặt ngữ nghĩa không chắc chắn một cách vô điều kiện, không có sự tương đương giữa chúng
kelalaka avatar
lá cờ in
VẬY, đây là CTNH. Bạn có thể [chỉnh sửa] câu hỏi của mình với các định nghĩa từ bài giảng và chúng tôi có thể cung cấp cho bạn một số hướng dẫn kèm theo nhận xét.
joxavy avatar
lá cờ cn
@kelalaka Tôi đã chỉnh sửa nó với các định nghĩa từ bài giảng
kelalaka avatar
lá cờ in
$$\text{mã hóa an toàn vô điều kiện} \implies \text{an toàn về mặt ngữ nghĩa}$$ nhưng điều ngược lại là không đúng. Bạn đang thiếu điểm này. $$\text{an toàn về mặt ngữ nghĩa} \nRightarrow \text{mã hóa an toàn vô điều kiện}$$
joxavy avatar
lá cờ cn
@kelalaka ồ, tôi hiểu rồi, cảm ơn bạn, nhưng tính bảo mật hoàn hảo có tương đương với bất kỳ ai trong số họ không? bởi vì tôi tin rằng anh ấy đã nói ở một điểm nào đó rằng nó tương đương với an toàn về mặt ngữ nghĩa
kelalaka avatar
lá cờ in
Tuy nhiên, không rõ ràng, nó phải là `chắc chắn vô điều kiện = bảo mật hoàn hảo` bạn có thể coi Lindell&Katz là sách phụ...
joxavy avatar
lá cờ cn
@kelalaka chắc chắn vô điều kiện = bảo mật hoàn hảo và chắc chắn vô điều kiện=an toàn về mặt ngữ nghĩa, nhưng bảo mật về mặt ngữ nghĩa thì không chắc chắn vô điều kiện và nó không phải là bảo mật hoàn hảo, được rồi, cảm ơn bạn rất nhiều vì đã dành thời gian, xin lỗi, tôi đã hỏi rất nhiều ^^
kelalaka avatar
lá cờ in
Bạn đang sử dụng `=` thay vì `=>` tại đây `chắc chắn vô điều kiện => an toàn về mặt ngữ nghĩa`
joxavy avatar
lá cờ cn
@kelalaka chắc chắn vô điều kiện => an toàn về mặt ngữ nghĩa và 'chắc chắn vô điều kiện = bảo mật hoàn hảo' một trong số chúng bằng nhau và cái kia chỉ bằng nhau theo một cách
kelalaka avatar
lá cờ in
Vâng, bạn có thể thấy điều đó từ $\epsilon$
joxavy avatar
lá cờ cn
@kelalaka 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.