TechFlow đưa tin, ngày 12 tháng 04, theo báo cáo của Decrypt, Avihu Mordechai Levy – nhà nghiên cứu tại StarkWare – gần đây đã công bố một bài báo đề xuất một giao thức giao dịch mang tên “Bitcoin An toàn trước Máy tính Lượng tử (QSB)”, cho phép các giao dịch Bitcoin chống lại các cuộc tấn công từ máy tính lượng tử mà không cần thay đổi giao thức Bitcoin, cũng như không yêu cầu fork mềm hay nâng cấp mạng.
Giải pháp này thay thế chữ ký đường cong elliptic (ECDSA) hiện hành bằng mật mã băm và chữ ký Lamport. Chữ ký Lamport được đánh giá là có khả năng chống lại các cuộc tấn công sử dụng thuật toán Shor trên máy tính lượng tử. Hạt nhân của giải pháp là một câu đố mật mã học được thực hiện bên ngoài chuỗi (off-chain), phải hoàn tất trước khi giao dịch được phát sóng. Theo ước tính trong bài báo, việc tìm ra lời giải hợp lệ đòi hỏi khoảng 70 nghìn tỷ lần thử, nhưng có thể thực hiện được với chi phí chỉ vài trăm đô la Mỹ nhờ phần cứng tiêu dùng như GPU; kết quả tính toán sau đó sẽ được gửi cùng giao dịch lên mạng. Ngoài ra, giải pháp còn giới thiệu cơ chế “đóng băng giao dịch” (transaction pinning), yêu cầu bất kỳ kẻ tấn công nào cố gắng sửa đổi giao dịch phải giải lại toàn bộ câu đố.
Levy thừa nhận giải pháp này tồn tại nhiều hạn chế: chi phí tính toán bên ngoài chuỗi và kích thước giao dịch trên chuỗi đều khó đáp ứng được thông lượng mục tiêu của Bitcoin; quy trình tạo giao dịch phức tạp hơn so với thao tác chuẩn, do đó có thể bị coi là giao dịch phi chuẩn và buộc phải gửi trực tiếp tới các mỏ khai thác thay vì phát sóng qua mempool công khai; đồng thời, thuật toán Grover vẫn có thể mang lại lợi thế gia tốc bậc hai cho các kẻ tấn công lượng tử. Levy định vị giải pháp này như một “phương sách cuối cùng”, chứ không phải một giải pháp vĩnh viễn và mở rộng được, đồng thời nhấn mạnh rằng việc nghiên cứu và triển khai các giải pháp chống lượng tử hiệu quả hơn ở tầng giao thức vẫn là điều thiết yếu.
Hiện nay, mối đe dọa lượng tử đối với Bitcoin vẫn chỉ ở cấp độ lý thuyết, tuy nhiên các công ty như Google và Cloudflare đã bắt đầu chuẩn bị và đặt mục tiêu hoàn tất quá trình chuyển đổi sang hậu lượng tử vào năm 2029.
