Giải mã Bitcoin chỉ mất 9 phút? Google cảnh báo ngày kết thúc của mã hóa Elliptic sớm hơn dự kiến, đã giảm ngưỡng tấn công xuống 20 lần

Tin tức ME: Vào ngày 31 tháng 3 (UTC+8), nhóm AI lượng tử của Google đã phát hành một bản bạch thư, trình bày những tối ưu quan trọng đối với thuật toán Shor. Thuật toán Shor có thể bẻ khóa mã hóa đường cong elliptic được Bitcoin và Ethereum sử dụng; một khi máy tính lượng tử đủ mạnh, kẻ tấn công có thể suy ra khóa riêng từ khóa công khai và đánh cắp tiền. Nhóm đã biên soạn hai bộ mạch tấn công, lần lượt cần ít hơn 1200 và ít hơn 1450 qubit logic (các đơn vị tính được cấu thành từ hàng trăm qubit vật lý thông qua sửa lỗi). Trên máy tính lượng tử siêu dẫn, cả hai bộ mạch đều có thể hoàn thành tính toán trong vài phút với điều kiện dưới 500.000 qubit vật lý. Trước đó, ước tính chủ đạo trong giới học thuật vào khoảng 10 triệu qubit vật lý; bước đột phá này hạ ngưỡng xuống khoảng 20 lần.

Kẻ tấn công có thể hoàn tất phần lớn các tính toán chuẩn bị trước, và trong vòng khoảng 9 phút sau khi giao dịch Bitcoin được phát lên mạng thì bẻ khóa khóa riêng. Thời gian trung bình để Bitcoin tạo khối là khoảng 10 phút, kẻ tấn công có khoảng 41% xác suất giành việc đánh cắp trước khi giao dịch được xác nhận. Hiện có khoảng 6,9 triệu Bitcoin (khoảng một phần ba tổng nguồn cung) đang đối mặt với rủi ro tiềm ẩn do khóa công khai đã bị lộ; trong đó khoảng 1,7 triệu Bitcoin đến từ giai đoạn đầu của mạng. Google cũng chỉ ra rằng bản nâng cấp Taproot năm 2021 đã mặc định lộ khóa công khai, điều này có thể tiếp tục mở rộng phạm vi của các ví dễ tổn thương.

Nhóm không công bố cách triển khai cụ thể của mạch tấn công, mà thay vào đó phát hành bằng chứng không tri thức (zero-knowledge proof), cho phép bên thứ ba xác minh tính đúng đắn của kết luận mà không tiết lộ phương pháp tấn công. Giám đốc nghiên cứu thuật toán lượng tử của Google Ryan Babbush và Phó chủ tịch phụ trách kỹ thuật AI lượng tử của Google Hartmut Neven cho biết nhóm đã trao đổi với chính phủ Mỹ trước khi công bố; hiện nhóm đang phối hợp với Coinbase, Viện Nghiên cứu Blockchain Stanford và Quỹ Ethereum để thúc đẩy quá trình chuyển đổi sang mã hóa hậu lượng tử (post-quantum). Trước đó, Google đã đặt mốc năm 2029 là thời hạn cho dịch vụ xác thực của chính mình chuyển sang chống mã hóa lượng tử. Nic Carter, đồng sáng lập Castle Island Ventures, gọi bài báo này là “rất đáng cảnh báo” và viết: “Mã hóa đường cong elliptic đang nằm sát bờ của sự lỗi thời. Dù là 3 năm hay 10 năm, nó đã kết thúc rồi; chúng ta cần chấp nhận điều đó.” (Nguồn: 1M AI News)