Định lý Hashing Tương tác Sau-lượng tử. Chủ đề sau-lượng tử cũng tiếp tục được nhắc đến trong bài viết này! 😁 Hãy tưởng tượng một giao thức duy trì các tính chất bảo mật của nó ngay cả trước một kẻ tấn công lượng tử. Xem xét khái niệm *sơ đồ cam kết mật mã*: nó bao gồm hai yếu tố then chốt: thứ nhất, không ai nên biết được thông điệp bí mật của bạn cho đến khi bạn chọn tiết lộ nó; thứ hai, một khi đã cam kết, bạn không thể thay đổi lựa chọn của mình. Bây giờ, hãy mở rộng khái niệm này để bao gồm nhiều bí mật khả dĩ thay vì chỉ một lựa chọn duy nhất. Trong tình huống này, một bên giữ một chuỗi cụ thể, trong khi bên kia đưa ra một loạt các “câu hỏi” ngẫu nhiên (hoặc thách thức hash). Nếu bạn là một máy tính cổ điển, mọi thứ hoạt động như mong đợi. Tuy nhiên, nếu bạn là một máy tính lượng tử, các vấn đề sẽ phát sinh—không phải với bạn, mà với tất cả những người khác mà bạn có thể nhắm đến 🙂 Là một kẻ tấn công có máy tính lượng tử, bạn có thể tận dụng các qubit ở trạng thái chồng chập để áp dụng các chiến lược tinh vi hơn. Kết quả là, sau khi giao thức kết thúc, bạn có thể tạo ra hai “mở khóa” (mở ra) hợp lệ và khác nhau thay vì chỉ một. (Trong ngữ cảnh này, hai lần mở khóa ám chỉ hai câu trả lời khác nhau mà kẻ tấn công cố gắng trình bày như một kết quả hợp lệ duy nhất của giao thức.) Trong bài báo, các tác giả đã chứng minh rằng, dưới một số giả định mật mã nhất định, một kẻ tấn công lượng tử không thể thực hiện thành công một cuộc tấn công để tìm ra hai lần mở khóa hợp lệ và khác nhau. https://t.co/MTNUsBGpu7