Máy tính lượng tử cần số qubit ít hơn nhiều để bẻ khóa crypto so với suy nghĩ trước đây: Google

Nghiên cứu mới từ Google cho thấy máy tính lượng tử có thể cần mức năng lượng thấp hơn nhiều so với suy nghĩ trước đây để bẻ khóa mật mã giúp bảo vệ các blockchain tiền mã hóa.

Nghiên cứu mới của Google, được công bố vào thứ Hai, ước tính rằng 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) với ít hơn 500,000 qubit vật lý, dựa trên các giả định hiện tại của hãng về năng lực phần cứng. Qubit là đơn vị cơ bản của một máy tính lượng tử.

Các nhà nghiên cứu đã tổng hợp hai mạch lượng tử để thử nghiệm trên một máy tính lượng tử có liên quan về mặt mật mã (CRQC) sử dụng qubit siêu dẫn, báo cáo rằng đó là sự “giảm 20 lần” về số lượng qubit cần thiết để bẻ khóa bài toán logarit rời rạc elliptic 256-bit (ECDLP-256) vốn được sử dụng rộng rãi trong các blockchain tiền mã hóa.

Nghiên cứu cho thấy trong một kịch bản mang tính lý thuyết, máy tính lượng tử có thể bẻ khóa khóa riêng của Bitcoin chỉ trong thời gian ngắn như chín phút, mang lại một khoảng thời gian nhỏ để thực hiện “tấn công on-spend” nhờ thời gian tạo block 10 phút của Bitcoin.

Một “tấn công on-spend” bằng lượng tử 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ã một khóa riêng từ một khóa công khai bị lộ ra trong giao dịch, cho phép kẻ tấn công đánh cắp số tiền.

“Chúng ta nên ước tính thời gian cần để khởi động một cuộc tấn công on-spend bắt đầu từ trạng thái đã được ‘mồi’ này tại thời điểm khóa công khai được biết đến là vào khoảng 9 phút hoặc 12 phút.”

“Sự tự 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 đến năm 2032 một máy tính lượng tử khôi phục […] khóa riêng từ một khóa công khai bị lộ,” đồng tác giả và nhà nghiên cứu Ethereum Justin Drake cho biết.

_Biểu đồ cho thấy rủi ro của một cuộc tấn công on-spend bằng lượng tử mất 9 phút để suy ra khóa riêng thành công đối với Bitcoin. Nguồn: _Google Quantum AI

Ethereum dễ bị tổn thương bởi các “tấn công khi ở trạng thái tĩnh”

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 “về mặt cấu trúc dễ bị tổn thương trước các tấn công khi ở trạng thái tĩnh”, nghĩa là họ không cần yêu cầu về thời điểm.

Một “tấn công khi ở trạng thái tĩnh” tương tự cũng dùng một khóa công khai để suy ra 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 thực hiện trong một khung thời gian nhất định.

Ngay khi một tài khoản Ethereum gửi giao dịch đầu tiên trong lịch sử, khóa công khai của nó sẽ hiển thị vĩnh viễn trên blockchain. Kẻ tấn công bằng lượng tử có thể thong thả suy ra khóa riêng từ bất kỳ khóa công khai nào bị lộ.

“Điều này dẫn đến lỗ hổng của tài khoản: một sự phơi bày có tính hệ thống và không thể tránh khỏi, không thể được giảm thiểu bằng hành vi của người dùng, trừ khi có sự chuyển đổi trên toàn giao thức sang PQC [mật mã hậu lượng tử],” tài liệu nêu.

Google ước tính rằng 1,000 tài khoản Ethereum bị phơi lộ giàu nhất, nắm giữ khoảng 20.5 triệu ETH, có thể bị bẻ khóa trong chưa đầy chín ngày.

**Liên quan: **__Sự chậm trễ về khả năng chống lượng tử của Bitcoin có thể trở thành luận điểm tăng giá của Ethereum: Nic Carter

Gã khổng lồ tìm kiếm cho biết họ muốn nâng cao nhận thức về vấn đề này và đang “cung cấp cho cộng đồng tiền mã hóa các khuyến nghị để cải thiện bảo mật và sự ổn định trước khi điều này trở nên khả thi”.

Google khuyến nghị chuyển đổi blockchain sang PQC ngay bây giờ, thay vì chờ các mối đe dọa thực sự xuất hiện.

Hạn chót lượng tử được đẩy nhanh

Vào thứ Tư, Google đặt ra hạn chót năm 2029 cho việc di chuyển sang mật mã hậu lượng tử của mình, cảnh báo rằng “các biên giới lượng tử” có thể đến gần hơn so với vẻ bề ngoài.

Ngày hôm sau, doanh nhân tiền mã hóa Nic Carter cho biết mật mã dựa trên đường cong elliptic đang ở “bờ vực trở nên lỗi thời”, đồng thời nói rằng các nhà phát triển Ethereum đã và đang làm việc trên các giải pháp, trong khi các nhà phát triển Bitcoin lại có “một cách tiếp cận tệ nhất trong phân khúc”.

Quỹ Ethereum đã công bố lộ trình hậu lượng tử vào tháng Hai, trong khi đồng sáng lập Vitalik Buterin nói rằng chữ ký của trình xác thực, lưu trữ dữ liệu, tài khoản và các bằng chứng phải thay đổi để chuẩn bị cho các mối đe dọa lượng tử.

**Tạp chí: __Không ai biết liệu mật mã an toàn lượng tử có thậm chí hoạt động hay không

Cointelegraph cam kết đưa tin độc lập và minh bạch. Bài báo tin tức này được sản xuất tuân theo Chính sách Biên tập của Cointelegraph và nhằm cung cấp thông tin chính xác, kịp thời. Khuyến khích người đọc tự kiểm chứng thông tin một cách độc lập. Đọc Chính sách Biên tập của chúng tôi

• #Bitcoin
• #Google
• #Cryptography
• #Quantum Computing