Project Eleven đã tài trợ một bằng chứng cho phép đường dẫn dẫn xuất khóa của ví Bitcoin đóng vai trò là bằng chứng sở hữu — ngay cả khi máy tính lượng tử có thể giả mạo chữ ký của nó. Công cụ khôi phục này chạy trong 243 mili giây trên một máy tính xách tay tiêu chuẩn. Tuy nhiên, nó không áp dụng cho 1,1 triệu Bitcoin của Satoshi Nakamoto.
Cách thức hoạt động của bằng chứng
Công cụ khai thác một thuộc tính của ví phân cấp xác định (HD wallets): bản thân đường dẫn dẫn xuất khóa hoạt động như một định danh duy nhất. Khi máy tính lượng tử có thể tạo chữ ký hợp lệ từ khóa công khai, đường dẫn đó trở thành thứ duy nhất gắn người dùng với đồng coin của họ. Bằng chứng cho thấy đường dẫn đó có thể được sử dụng để đòi lại quyền sở hữu mà không cần dựa vào sơ đồ chữ ký đã bị phá vỡ. Thời gian chạy 243 mili giây đảm bảo quy trình đủ nhanh để áp dụng thực tế trong kịch bản tấn công.
Tại sao Bitcoin của Satoshi an toàn
Công cụ này loại trừ rõ ràng các khối Bitcoin đầu tiên. 1,1 triệu Bitcoin của Satoshi được khai thác trước khi tồn tại ví HD — chúng sử dụng cặp khóa đơn giản, không có đường dẫn dẫn xuất. Do đó, bằng chứng không giúp ai đó tuyên bố quyền sở hữu những đồng coin đó, ngay cả khi máy tính lượng tử có thể giả mạo chữ ký của Satoshi. Thời điểm này thật không may cho những ai hy vọng mở khóa khối tài sản không hoạt động đó, nhưng nó loại bỏ một vectơ tiềm năng cho hành vi trộm cắp hậu lượng tử đối với kho dự trữ cổ nhất.
Dòng thời gian của mối đe dọa lượng tử
Việc Project Eleven tài trợ cho thấy mối đe dọa lượng tử đang chuyển từ lý thuyết sang thực tiễn. Hầu hết các ước tính đều cho rằng một máy tính lượng tử có liên quan đến mật mã còn ít nhất một thập kỷ nữa, nhưng ngành công nghiệp đã chạy đua để xây dựng các biện pháp phòng thủ. Bằng chứng này là một trong những bằng chứng đầu tiên cho thấy một giải pháp hoạt động được, chạy trên máy tính xách tay, cho một lỗ hổng cụ thể. Nó không giải quyết vấn đề rộng hơn — mỗi giao dịch Bitcoin vẫn để lộ khóa công khai — nhưng nó mua thêm thời gian cho các ví sử dụng đường dẫn HD.
Project Eleven chưa công bố triển khai sản xuất. Bằng chứng được tài trợ, chưa được triển khai. Bước tiếp theo sẽ là tích hợp cơ chế này vào phần mềm ví hoặc một Bitcoin Improvement Proposal. Cho đến lúc đó, công cụ vẫn là một minh chứng rằng quyền sở hữu chống lượng tử là khả thi — chỉ là không dành cho tất cả mọi người.
