Nhóm AI lượng tử của Google: tài nguyên lượng tử cần thiết để bẻ khóa mật mã đường cong elliptic giảm mạnh, khuyến nghị hoàn tất quá trình chuyển đổi sang mật mã hậu lượng tử trước năm 2029

Tin tức từ Gate News: ngày 31 tháng 3, đội ngũ Quantum AI của Google công bố một bản whitepaper, cho biết rằng các tài nguyên lượng tử cần thiết để các máy tính lượng tử liên quan đến mật mã trong tương lai (CRQC) bẻ khóa mã hóa đường cong elliptic (ECC) hiện đang được sử dụng rộng rãi trong các loại tiền mã hóa thấp hơn so với dự đoán trước đó. Whitepaper cho thấy nhóm nghiên cứu đã biên soạn hai mạch lượng tử cho bài toán logarit rời rạc trên đường cong elliptic 256-bit (ECDLP-256): phương án 1 dùng ít hơn 1200 qubit logic và 90 triệu cổng Toffoli; phương án 2 dùng ít hơn 1450 qubit logic và 70 triệu cổng Toffoli. Theo ước tính, các mạch nói trên có thể hoàn thành phép tính trong vòng vài phút trên các máy tính lượng tử siêu dẫn với số lượng qubit vật lý dưới 500.000, giảm khoảng 20 lần số lượng qubit vật lý cần thiết so với trước đây. Google trước đó đã công bố lộ trình chuyển đổi cho năm 2029, khuyến nghị cộng đồng tiền mã hóa trước thời hạn này hãy chuyển blockchain sang mật mã hậu lượng tử (PQC), đồng thời kêu gọi tránh việc lộ ra hoặc tái sử dụng các địa chỉ ví có khả năng tồn tại lỗ hổng.