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 các 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ật mã đường cong elliptic được Bitcoin và Ethereum sử dụng; 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 toán được tạo thành từ hàng trăm qubit vật lý kèm theo 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 tất 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 vào khoảng 10 triệu qubit vật lý; bước đột phá này đã 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 tính toán chuẩn bị trước, và trong khoảng 9 phút sau khi Bitcoin được phát quảng bá giao dịch thì bẻ khóa khóa riêng. Thời gian trung bình để tạo block của Bitcoin vào khoảng 10 phút, khiến kẻ tấn công có khoảng 41% xác suất cướp được tiền trước khi giao dịch được xác nhận. Hiện khoảng 6,9 triệu Bitcoin (khoảng một phần ba tổng cung) đang đối mặt 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 sẽ 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 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ố một 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 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ủ Mỹ, và 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 mật mã hậu lượng tử. Google trước đó đã đặt mốc năm 2029 là thời hạn cho dịch vụ xác thực của chính họ chuyển sang chống lại mật mã 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: “Mật mã đường cong elliptic đang ở rìa của sự lỗi thời. Cho 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)