Máy tính lượng tử cần ít qubit hơn để bẻ khóa tiền điện tử so với suy nghĩ: Google
Google đã cập nhật ước tính của mình về các tài nguyên điện toán lượng tử cần thiết để phá vỡ mật mã đường cong elip.
Nghiên cứu mới của Google cho thấy máy tính lượng tử có thể yêu cầu ít tài nguyên hơn nhiều so với suy nghĩ trước đây để phá vỡ mật mã bảo vệ các chuỗi khối tiền điện tử.
Nghiên cứu mới của Google, được phát hành vào thứ Hai, ước tính một máy tính lượng tử có thể bẻ khóa mật mã bảo vệ Bitcoin (BTC) và Ethereum (ETH) bằng cách sử dụng ít hơn 500.000 qubit vật lý, dựa trên các giả định hiện tại về khả năng phần cứng.
Qubit là đơn vị cơ bản của máy tính lượng tử.
Các nhà nghiên cứu đã biên soạn hai mạch lượng tử để thử nghiệm trên máy tính lượng tử siêu dẫn, có liên quan đến mật mã (CRQC), báo cáo rằng đó là “giảm 20 lần” số lượng qubit cần thiết để phá vỡ bài toán logarit rời rạc đường cong elip 256 bit (ECDLP-256) được sử dụng rộng rãi trong các chuỗi khối tiền điện tử.
Nghiên cứu cho thấy rằng trong một kịch bản lý thuyết, một máy tính lượng tử có thể bẻ khóa khóa riêng Bitcoin chỉ trong 9 phút, tạo cho nó một cửa sổ nhỏ để thực hiện một “cuộc tấn công chi tiêu” trong thời gian chặn 10 phút của Bitcoin.
Cuộc tấn công lượng tử “chi tiêu” là một mối đe dọa giả định trong tương lai, trong đó máy tính lượng tử có thể giải mã khóa riêng từ khóa chung bị lộ trong quá trình giao dịch, cho phép cuộc tấn công đánh cắp tiền.
“Niềm tin của tôi vào Q-Day vào năm 2032 đã tăng lên đáng kể.
IMO có ít nhất 10% khả năng vào năm 2032, một máy tính lượng tử sẽ phục hồi […] khóa riêng từ một khóa chung bị lộ”, đồng tác giả và nhà nghiên cứu Ethereum Justin Drake cho biết.
Các nhà nghiên cứu cũng cảnh báo rằng mô hình tài khoản của Ethereum “có cấu trúc dễ bị tấn công ở trạng thái nghỉ”, có nghĩa là chúng không yêu cầu thời gian.
Tương tự, một cuộc tấn công “ở trạng thái nghỉ” sử dụng khóa chung để lấy khóa riêng bằng máy tính lượng tử, nhưng trong trường hợp này, không cần phải thực hiện việc đó trong một cửa sổ nhất định.
Thời điểm tài khoản Ethereum gửi giao dịch đầu tiên, khóa công khai của nó sẽ hiển thị vĩnh viễn trên blockchain.
Kẻ tấn công lượng tử có thể mất thời gian để lấy khóa riêng từ bất kỳ khóa chung nào bị lộ.
“Điều này dẫn đến lỗ hổng tài khoản: một sự phơi nhiễm mang tính hệ thống, không thể tránh khỏi và không thể giảm thiểu bằng hành vi của người dùng, thiếu sự chuyển đổi trên toàn giao thức sang PQC [mật mã hậu lượng tử],” nó tuyên bố.
Google ước tính rằng 1.000 tài khoản Ethereum giàu có nhất, nắm giữ khoảng 20,5 triệu ETH, có thể bị bẻ khóa trong vòng chưa đầy 9 ngày.
