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 từ 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áo cáo chuyên đề (white paper) 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 logic qubit (các đơn vị tính được tạo thành từ hàng trăm physical qubit 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 phép tính trong vòng vài phút với điều kiện dưới 500.000 physical qubit. Trước đây, ước tính chủ đạo trong giới học thuật vào khoảng 10 triệu physical qubit; bước đột phá này sẽ hạ ngưỡng đi khoảng 20 lần.

Kẻ tấn công có thể hoàn tất phần lớn các phép tính chuẩn bị trước, và trong khoảng 9 phút sau khi giao dịch Bitcoin được phát lên mạng có thể bẻ khóa khóa riêng. Thời gian trung bình để tạo block của Bitcoin là khoảng 10 phút, khiến kẻ tấn công có khoảng 41% xác suất chặn và chiếm đ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 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, 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ố chi tiết cách triển khai các mạch tấn công mà thay vào đó công bố 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ó tổng giám đốc kỹ thuật AI lượng tử của Google Hartmut Neven cho biết nhóm đã liên hệ với chính phủ Hoa Kỳ 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 của Stanford và Quỹ Ethereum để thúc đẩy quá trình chuyển đổi sang chống mã hóa hậu lượng tử (post-quantum). Google trước đó đã đặt mốc 2029 là thời hạn cho dịch vụ chứng nhận 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 rằng: “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, và chúng ta cần chấp nhận điều đó.” (Nguồn: 1M AI News )