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 News: Vào ngày 31 tháng 3 (UTC+8), nhóm AI lượng tử của Google đã công bố một bản bạch thư, cho thấ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 sử dụng trong Bitcoin và Ethereum; 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 tạo thành từ vài 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 mạch đều có thể hoàn thành phép tính trong vài phút với điều kiện ít hơn 500.000 qubit vật lý. Trước đó, ước tính phổ biến trong giới học thuật là 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ông tác chuẩn bị trước; khoảng 9 phút sau khi Bitcoin phát đi bản tin giao dịch là có thể bẻ khóa khóa riêng. Thời gian trung bình để tạo khối của Bitcoin khoảng 10 phút, kẻ tấn công có khoảng 41% khả năng cướp dòng tiền 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 cho biết bản nâng cấp Taproot năm 2021 mặc định lộ khóa công khai, có thể tiếp tục mở rộng phạm vi của các ví dễ bị tổn thương.

Nhóm không công bố cách hiện thực cụ thể của mạch tấn công, mà thay vào đó công bố bằng chứng không kiến thức, cho phép bên thứ ba xác minh kết luận đúng đắ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 trước khi công bố, nhóm đã liên hệ với chính phủ Mỹ, đồng thời hiện đ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 hậu lượng tử. Google trước đó đã đặt mốc năm 2029 là thời hạn chuyển từ dịch vụ xác thực của chính họ sang mật mã kháng lượng tử. Nic Carter, đồng sáng lập Castle Island Ventures, gọi bài viết này là “rất đáng cảnh báo” và viết: “Mã hóa đường cong elliptic đang ở rìa của sự lỗi thời. Dù là 3 năm hay 10 năm, nó đã kết thúc, chúng ta cần phải chấp nhận điều đó.” (Nguồn: 1M AI News)