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

Dựa trên giám sát của 1M AI News, nhóm Google Quantum AI đã phát hành một bản sách trắng, trình bày một cải tiến đáng kể cho thuật toán Shor. Thuật toán Shor có khả năng phá vỡ hệ mật mã đườ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ể dùng khóa công khai để suy luận ra khóa bí mật và đánh cắp tiền. Nhóm đã biên soạn hai bộ mạch tấn công, mỗi bộ cần ít hơn 1200 và ít hơn 1450 qubit logic (được hình thành từ hàng trăm qubit vật lý qua quá trình sửa lỗi) điều khiển. 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 dưới điều kiện có ít hơn 500 nghìn qubit vật lý. Trước đó, ước lượng chính thống của cộng đồng học thuật là khoảng 10 triệu qubit vật lý, bước đột phá này giảm ngưỡng khoảng 20 lần.

Kẻ tấn công có thể thực hiện phần lớn tính toán chuẩn bị trước, và sau khoảng 9 phút sau khi giao dịch Bitcoin được phát tán, họ có thể phá vỡ khóa bí mật. Thời gian trung bình của mỗi khối Bitcoin khoảng 10 phút, kẻ tấn công có khoảng 41% cơ hội chiếm đoạt tiền trước khi giao dịch được xác nhận. Hiện có khoảng 6 triệu BTC (chiếm khoảng một phần ba tổng cung) đang đứng trước rủi ro tiềm năng do khóa công khai đã bị tiết lộ, trong đó có khoảng 1.7 triệu BTC từ giai đoạn ban đầu của mạng. Google cũng chỉ ra rằng, nâng cấp Taproot vào năm 2021 mặc định sẽ tiết lộ khóa công khai, có thể mở rộng phạm vi của các ví tiềm ẩn.

Nhóm không tiết lộ thông tin cụ thể về việc triển khai mạch tấn công, mà phát hành chứng minh không biết về bất cứ điều gì, cho phép bên thứ ba xác minh tính chính xác 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ó giám đốc điều hành Google Quantum AI, Hartmut Neven cho biết, nhóm đã trao đổi với Chính phủ Mỹ trước khi công bố, và hiện đang hợp tác với Coinbase, Viện Blockchain Stanford và Quỹ Ethereum để thúc đẩy chuyển đổi sau lượng tử. Trước đó, Google đã đặt mục tiêu năm 2029 là thời hạn mà dịch vụ xác thực của họ sẽ chuyển đổi sang mã hóa chống lại lượng tử. Nic Carter, Đồng sáng lập viên của Castle Island Ventures mô tả bài báo này là "một lời cảnh tỉnh mạnh mẽ," và viết: "Mật mã đường cong elliptic đang nằm trên rìa của việc lỗi thời. Dù là 3 năm hay 10 năm, nó đã kết thúc, chúng ta cần chấp nhận sự thật này."