Hôm thứ Hai, hai bài nghiên cứu về mật mã lượng tử đã làm giảm đáng kể yêu cầu phần cứng cần thiết để phá khóa riêng tư của một lượng lớn tài sản kỹ thuật số, bao gồm hơn một triệu bitcoin ( BTC ) thuộc sở hữu của Satoshi (SATS) Nakamoto. Theo một số ước tính, thời hạn Fork Bitcoin sang mật mã hậu lượng tử đã được đẩy nhanh gấp hai bậc độ lớn.
Nói cách khác, cả hai nhóm nghiên cứu đều mô tả những tiến bộ mang tính nhân, chứ không phải cộng, đối với điện toán lượng tử. Mặc dù hai nhóm tiếp cận các lớp khác nhau của kiến trúc lượng tử, nhưng những cải tiến của họ lại cộng hưởng với nhau.
Tóm lại, số lượng qubit vật lý cần thiết để phá vỡ các chữ ký đường cong elliptic bảo vệ khóa riêng của các khóa công khai BTC bị lộ đã giảm từ khoảng 9 triệu xuống chỉ còn khoảng 10.000.
Sách trắng của Google Quantum AI, đồng tác giả với nhà nghiên cứu Dan Boneh của Đại học Stanford và Justin Drake của Quỹ Ethereum, cho thấy rằng chỉ cần chưa đến 1.200 qubit logic và 90 triệu cổng Toffoli sử dụng thuật toán Shor có thể giải quyết được bài toán logarit rời rạc đường cong Elliptic 256 Bit (ECDLP) của giao thức Bitcoin. Trên một máy tính lượng tử siêu dẫn, điều đó tương đương với chưa đến 500.000 qubit vật lý, thực hiện trong vài phút. Google gọi kết quả này là sự giảm 20 lần so với các ước tính trước đó.
Vài giờ sau, Oratomic, được thành lập bởi các giảng viên của Caltech và Harvard, đã công bố bước đột phá của riêng mình. Sử dụng các chiến thuật sửa lỗi mới trên phần cứng lượng tử " ATOM trung tính", nhóm này đã chứng minh thuật toán của Shor hoạt động với tốc độ phá khóa riêng chỉ với 10.000 qubit vật lý. Một biến thể nhanh hơn sử dụng 26.000 qubit có thể phá khóa riêng BTC chỉ bằng khóa công khai của nó trong khoảng 10 ngày.
Máy tính lượng tử của Google có thể phá vỡ Bitcoin theo hai cách.
