Máy tính lượng tử cần ít tài nguyên hơn nhiều so với người ta nghĩ để phá vỡ mã hóa quan trọng
Hai báo cáo nghiên cứu độc lập đã kết luận rằng việc xây dựng một máy tính lượng tử quy mô tiện ích có thể bẻ khóa một trong những hệ thống mật mã quan trọng nhất—các đường cong elip—không đòi hỏi hầu hết các nguồn lực như dự đoán chỉ một hoặc hai năm trước.
Trong một lần, các nhà nghiên cứu đã chứng minh việc sử dụng các nguyên tử trung tính làm qubit có thể cấu hình lại và có quyền truy cập tự do vào nhau.
Họ tiếp tục cho thấy phương pháp này có thể cho phép máy tính lượng tử phá vỡ mật mã đường cong elip 256 bit (ECC) trong 10 ngày trong khi sử dụng chi phí ít hơn 100 lần so với ước tính trước đây.
Trong bài báo thứ hai, các nhà nghiên cứu của Google đã trình diễn cách phá vỡ các chuỗi khối bảo mật ECC cho bitcoin và các loại tiền điện tử khác trong vòng chưa đầy 9 phút đồng thời đạt được mức giảm tài nguyên gấp 20 lần.
Tổng hợp lại, các bài báo là dấu hiệu mới nhất cho thấy điện toán lượng tử liên quan đến mật mã (CRQC) ở quy mô tiện ích đang đạt được tiến bộ đáng kể.
Những tiến bộ này phần lớn được thúc đẩy bởi các kiến trúc lượng tử mới do các nhà vật lý và nhà khoa học máy tính phát triển nhằm thúc đẩy tạo ra các máy tính lượng tử hoạt động chính xác ngay cả khi có lỗi xảy ra bất cứ khi nào qubit—tương tự lượng tử với các bit điện toán cổ điển—tương tác với môi trường của chúng.
Các trình điều khiển chính khác là các thuật toán hiệu quả hơn bao giờ hết để tăng cường thuật toán của Shor, chuỗi phương trình năm 1994 chứng minh rằng điện toán lượng tử có thể phá vỡ hệ thống mật mã ECC và RSA trong thời gian đa thức, cụ thể là thời gian khối, nhanh hơn nhiều so với thời gian hàm mũ do máy tính cổ điển ngày nay cung cấp.
Cả hai bài báo đều chưa được bình duyệt.
Đọc toàn bộ bài viết Bình luận
