Google: Nguồn lực lượng tử cần thiết để phá mã mật mã elliptic curve thấp hơn nhiều so với dự kiến, đề xuất chuyển đổi mật mã lượng tử trước năm 2029 để hoàn thành quá trình chuyển đổi mật mã lượng tử trong blockchain

Tin nhắn của Deep Tide TechFlow, ngày 31 tháng 3, nhóm AI lượng tử của Google đã phát hành một bản whitepaper, cho biết số lượng qubit và số lượng phép toán cổng (gate) 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ã hóa mật mã đườ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.

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 dùng không quá 1.200 qubit lượng tử logic và 90 triệu Toffoli gate, mạch còn lại dùng không quá 1.450 qubit lượng tử logic và 70 triệu Toffoli gate. 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 một máy tính lượng tử siêu dẫn với 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 đây. Google trước đó đã công bố lộ trình chuyển đổi vào năm 2029, khuyến nghị cộng đồng tiền mã hóa chuyển blockchain sang mật mã hậu lượng tử (PQC) trước thời hạn này, và 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.