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: Thông điệp, ngày 31 tháng 3 (UTC+8), nhóm Trí tuệ Nhân tạo lượng tử của Google đã công bố một bản bạch thư, trình bày các tối ưu quan trọng đối với thuật toán Shor. Thuật toán Shor có khả năng phá vỡ mã hóa đường cong elliptic được sử dụng trong Bitcoin và Ethereum; 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ừ hàng trăm qubit vật lý 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 tất tính toán trong vòng vài phút với điều kiện dưới 500.000 qubit vật lý. Trước đó, các ước tính chủ đạo trong giới học thuật khoảng 10 triệu qubit vật lý; bước đột phá này đã giảm ngưỡng xuống khoảng 20 lần.

Kẻ tấn công có thể hoàn thành phần lớn các công đoạn chuẩn bị trước, và trong khoảng 9 phút sau khi giao dịch Bitcoin được phát broadcast, có thể bẻ khóa khóa riêng. Thời gian trung bình để tạo một khối của Bitcoin là khoảng 10 phút, kẻ tấn công có khoảng 41% xác suất cướp đoạt 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 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 sớm của mạng. Google cũng chỉ ra rằng bản nâng cấp Taproot năm 2021 mặc định sẽ tiết lộ khóa công khai, có thể mở rộng phạm vi các ví dễ bị tổn thương hơn nữa.

Nhóm không công khai chi tiết triển khai của mạch tấn công, mà thay vào đó công bố một chứng minh không tiết lộ (zero-knowledge proof), 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ó 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 đã trao đổi với chính phủ Hoa Kỳ, hiện đang hợp tác với Coinbase, Viện Nghiên cứu Blockchain của Stanford và Quỹ Ethereum để thúc đẩy quá trình chuyển đổi sang hậu lượng tử. Google đã đặt mục tiêu năm 2029 là thời điểm chuyển đổi dịch vụ chứng nhận của họ sang mã hóa kháng lượng tử. Nic Carter, đồng sáng lập Castle Island Ventures, nhận định bài báo này «rất đáng báo động», và viết: «Mã hóa đường cong elliptic đang trên bờ của sự lỗi thời. Dù là 3 năm hay 10 năm nữa, nó cũng đã kết thúc; chúng ta cần chấp nhận điều đó.» (Nguồn: 1M AI News)