Google: Trong tương lai, có thể phá mã mật mã elliptic curve với ít tài nguyên hơn, đề xuất blockchain chuyển sang mật mã hậu lượng tử trước năm 2029

Tin nhắn của Deep Tide TechFlow: vào ngày 31 tháng 3, nhóm AI lượng tử của Google đã công bố một bản whitepaper, cho biết số lượng qubit và số lượng phép toán cổng cần thiết cho các máy tính lượng tử liên quan đến mật mã trong tương lai (CRQC) thấp hơn so với dự kiến trước đó, tức là có thể bẻ khóa mật mã đường cong elliptic (ECC) đang được sử dụng rộng rãi cho tiền mã hóa hiện nay.

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): một mạch sử dụng ít hơn 1.200 qubit lượng tử logic và 90 triệu cổng Toffoli, mạch còn lại sử dụng ít hơn 1.450 qubit lượng tử logic và 70 triệu cổng Toffoli. Theo ước tính, các mạch nói trên có thể thực hiện 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 có số lượng qubit vật lý ít hơn 500.000, giảm khoảng 20 lần so với số lượng qubit vật lý cần thiết trước đó.

Google trước đó đã công bố lộ trình di chuyển đến năm 2029, khuyến nghị cộng đồng tiền mã hóa di chuyển blockchain sang mật mã hậu lượng tử (PQC) trước thời hạn này, đồng thời kêu gọi tránh việc lộ hoặc tái sử dụng các địa chỉ ví có lỗ hổng. Về cách công bố lỗ hổng, Google sử dụng phát hành ước tính tài nguyên bằng chứng minh không có kiến thức để cung cấp cho bên thứ ba khả năng xác minh mà không tiết lộ chi tiết tấn công. Google cho biết sẽ tiếp tục phối hợp với các tổ chức như Coinbase, Viện Nghiên cứu Blockchain Stanford và Quỹ Ethereum để thúc đẩy các công việc liên quan.