Điểm:1

Sơ đồ chữ ký bảo mật EUF-CMA xác định lượng tử mạnh mẽ?

lá cờ il

Tôi đang cố gắng tìm hiểu xem liệu có một cấu trúc đã biết của sơ đồ chữ ký bảo mật EUF-CMA sau lượng tử an toàn mà quy trình chữ ký là xác định hay không.

Dường như có thể "xác định" sơ đồ chữ ký ngẫu nhiên sử dụng lượng ngẫu nhiên giới hạn bằng PRF lượng tử sau: lấy mẫu khóa k cho PRF và gắn nó vào khóa riêng của sơ đồ chữ ký. Khi ký một tin nhắn m sử dụng PRF_k(m) thay vì các bit ngẫu nhiên.Có vẻ như điều này cũng có thể được mở rộng thành tính ngẫu nhiên chung với các đối số tiêu chuẩn (ví dụ: sử dụng PRF_k(m), PRF_k(m+1), v.v. để tạo đủ nhiều bit ngẫu nhiên).

Theo trực giác, đối với tôi, nếu sơ đồ ban đầu bảo mật EUF-CMA mạnh thì sơ đồ kết quả sẽ như vậy (vì sự khác biệt thống kê về quan điểm của cùng một đối thủ trong các trò chơi bảo mật của hai sơ đồ dường như ngụ ý sự khác biệt giữa PRF và một chức năng thực sự ngẫu nhiên).

Dường như cũng có thể dễ dàng chuyển đổi sơ đồ bảo mật EUF-CMA yếu thành sơ đồ mạnh bằng các hàm băm mật mã: đính kèm hàm băm của chữ ký vào chữ ký. Điều này sẽ làm cho chữ ký kết xuất mà quy trình xác minh có thể đã chấp nhận mặc dù chúng không được tạo bởi quy trình ký không hợp lệ, miễn là đối thủ không thể tìm thấy xung đột trong hàm băm.

Những trực giác này có chắc chắn hay tôi đang thiếu một sự tinh tế quan trọng? Quan trọng hơn, chúng đã xuất hiện ở đâu đó trong tài liệu chưa? Tôi không thể tìm thấy bất cứ điều gì hữu ích.

meshcollider avatar
lá cờ gb
"đính kèm hàm băm của chữ ký vào chữ ký" -> ý bạn là hàm băm của tin nhắn? Và tại sao một kẻ thù đơn giản là không thể thay thế hàm băm bằng một cái mới?

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