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: Thông tin ngày 31 tháng 3 (UTC+8), nhóm Quantum AI 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à chiếm đoạt 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 toán được tạo 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 khoảng 10 triệu qubit vật lý; bước đột phá này sẽ 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 phép tính chuẩn bị trước, và trong khoảng 9 phút sau khi Bitcoin được phát quảng bá giao dịch, họ có thể bẻ khóa khóa riêng. Thời gian trung bình để Bitcoin tạo khối khoảng 10 phút, nghĩa là kẻ tấn công có khoảng 41% khả năng 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 nguồn cung) đang đối mặt rủi ro tiềm ẩn vì khóa công khai đã bị lộ; trong đó khoảng 1,7 triệu đồng đế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 đặt mặc định chế độ lộ khóa công khai, có thể tiếp tục mở rộng phạm vi các ví dễ tổn thương.

Nhóm đã không công khai cách hiện thực cụ thể của các mạch tấn công, mà thay vào đó công bố bằng chứng không tri thức, 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 cấp cao kỹ thuật của Google Quantum AI Hartmut Neven cho biết, trước khi công bố nhóm đã trao đổi với chính phủ Hoa Kỳ, và hiện đang phối hợp với Coinbase, Viện Nghiên cứu Blockchain tại Stanford và Quỹ Ethereum để thúc đẩy quá trình chuyển đổi sang hệ mã hậu lượng tử. Google trước đó cũng đã đặt mốc năm 2029 là thời hạn cho dịch vụ xác thực của riêng mình chuyển sang mã hóa chống lượng tử. Nic Carter, đồng sáng lập Castle Island Ventures, cho rằng bài báo này “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 rồi, chúng ta cần chấp nhận điều đó.” (Nguồn: 1M AI News)