Nhà nghiên cứu độc lập Giancarlo Lelli đã suy ra một khóa đường cong elliptic 15-bit bằng cách sử dụng một máy tính lượng tử có thể truy cập công khai, Project Eleven thông báo cách đây khoảng một giờ.
Thành tựu này giúp Lelli giành phần thưởng 1 Bitcoin (BTC) và lập kỷ lục là vụ tấn công lượng tử lớn nhất vào mật mã đường cong elliptic được hoàn thành cho tới nay.
Chuyện gì đã xảy ra
Project Eleven runs một chương trình tiền thưởng mở nhằm thử nghiệm sức chịu đựng của nền tảng mật mã của Bitcoin.
Chương trình mời các nhà nghiên cứu tấn công các khóa đường cong elliptic ngày càng lớn hơn bằng phần cứng lượng tử thực tế. Lelli nhắm đến một khóa 15-bit, là khóa lớn nhất được phá vỡ thành công trong khuôn khổ này. Project Eleven đã xác nhận kết quả và trao phần thưởng 1 BTC sau khi kiểm chứng quá trình suy ra khóa.
Mật mã đường cong elliptic là nền tảng bảo vệ ví Bitcoin. Về lý thuyết, một máy tính lượng tử đủ mạnh có thể suy ra khóa riêng từ khóa công khai. Cột mốc hiện tại vẫn còn thấp hơn rất nhiều so với kích thước khóa 256-bit mà Bitcoin thực sự sử dụng.
Tại sao 15 bit vừa quan trọng vừa không
Giới nghiên cứu nhìn chung đồng ý rằng việc phá vỡ một khóa đường cong elliptic 256-bit đòi hỏi một máy tính lượng tử mạnh hơn hiện nay nhiều bậc. Khoảng cách giữa 15 bit và 256 bit không phải là tăng dần tuyến tính. Thu hẹp khoảng cách đó sẽ cần tới hàng triệu qubit logic ổn định, một mức mà chưa có máy nào tiến gần đạt được.
Dù vậy, Project Eleven coi những cột mốc này là các dấu mốc tiến triển có ý nghĩa. Mỗi vụ tấn công thành công vào một kích thước khóa lớn hơn đều giúp lĩnh vực này hiểu rõ hơn về mốc thời gian xuất hiện mối đe dọa.
Bối cảnh
Tác động tiềm tàng của máy tính lượng tử lên Bitcoin đã được tranh luận trong giới mật mã hơn một thập kỷ. Đầu năm nay, các lo ngại về mức độ sẵn sàng trước lượng tử lại trở lại thảo luận dòng chính trong giới crypto khi một số hãng phần cứng báo cáo những bước tiến về độ ổn định của qubit. Yellow.com đã đưa tin về các diễn biến liên quan trong sự thay đổi tương quan vĩ mô của Bitcoin, bao gồm (see prior Yellow coverage) mà Bitcoin ghi nhận so với đồng đô la chỉ hai giờ trước. Câu hỏi rộng hơn về cách giao thức Bitcoin sẽ thích ứng với một mối đe dọa lượng tử đáng tin cậy vẫn chưa được cộng đồng nhà phát triển giải quyết dứt điểm.
Cũng nên đọc: Why Bitcoin Won't Rally Before October, According To Scaramucci
Điều gì tiếp theo
Project Eleven chưa công bố bậc tiền thưởng tiếp theo. Tổ chức này dự kiến sẽ xuất bản một bản thuyết minh kỹ thuật đầy đủ về phương pháp của Lelli. Các nhà phát triển trong cộng đồng Bitcoin trước đây đã thảo luận về các sơ đồ chữ ký hậu lượng tử như một lộ trình nâng cấp dài hạn, nhưng chưa có đề xuất chính thức nào đạt đến giai đoạn triển khai.
Kết quả phá kỷ lục này giữ rủi ro mật mã lượng tử trong tầm quan sát của giới nghiên cứu mà không gây báo động ngay lập tức cho những người nắm giữ Bitcoin hiện nay.
Đọc tiếp: America Runs A Bitcoin Node: What The Government's Move Means For The Network