Có cách nào để đảm bảo rằng người ký đã tạo một cặp (tin nhắn, chữ ký) hợp lệ mà không nhìn thấy tin nhắn không?

Ordinary

22:41, 08/03/2023

Giả sử Alice gửi tin nhắn $Enc(k_{AB}, m)$ đến Bob ở đâu $k_{AB}$ là khóa đối xứng chung. Tiếp theo Alice gửi chữ ký của $H(m)$ $\sigma_{sk_A}(H(m))$ đã ký dưới khóa ký riêng của cô ấy $sk_A$ đến Eve, trong đó H là một hàm băm an toàn. Sau đó, Bob giải mã tin nhắn và gửi nó cho Eve để cô ấy xác minh nó bằng chữ ký. Ở đây, Alice hoặc Bob đều có thể độc hại. Nếu Bob ác ý, anh ấy đưa ra thông báo sai $m'$ với Eve, cô ấy có thể dễ dàng kiểm tra điều này vì chữ ký sẽ không hợp lệ. Nhưng nếu Alice độc hại và tạo ra một chữ ký rác (hoặc chữ ký của một số tin nhắn khác m''), có cách nào để Eve bắt được cô ấy không?

0 + 0

kelalaka

23:35, 08/03/2023

Chào mừng bạn đến với Cryptography.SE. Có vẻ như bạn đang yêu cầu CTNH của mình. Mặc dù chúng tôi chỉ cung cấp gợi ý cho những điều đó, nhưng trước tiên chúng tôi muốn xem những gì bạn đã thử. Bạn có thể [chỉnh sửa] các câu hỏi của mình và cho biết tiến trình của mình không?

Hồi đáp

fgrieu

07:13, 09/03/2023

Vì đây có thể là bài tập về nhà nên tôi sẽ chỉ đưa ra một gợi ý: để nắm bắt được sự thay đổi của một thông báo, chúng ta cần một tài liệu tham khảo. Cách duy nhất để "bắt Alice" là chỉ ra rằng cô ấy đã thay đổi thông báo $m$ giữa phép tính $\operatorname{Enc}(k_{AB},m)$ và phép tính $\sigma_{sk_A}( H(m))$. Giả sử Eve có thể làm điều này và $k_{AB}$ là ngẫu nhiên và Eve không biết, thì có thể kết luận gì về $\operatorname{Enc}$?

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Is there a way to ensure that the signer has generated a valid (message, signature) pair without seeing the message?

TH: มีวิธีที่จะทำให้แน่ใจว่าผู้ลงนามได้สร้างคู่ (ข้อความ ลายเซ็น) ที่ถูกต้องโดยไม่เห็นข้อความหรือไม่

RO: Există vreo modalitate de a vă asigura că semnatarul a generat o pereche validă (mesaj, semnătură) fără a vedea mesajul?

RU: Есть ли способ убедиться, что подписывающий создал действительную пару (сообщение, подпись), не видя сообщения?

VI: Có cách nào để đảm bảo rằng người ký đã tạo một cặp (tin nhắn, chữ ký) hợp lệ mà không nhìn thấy tin nhắn không?

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