Đội ngũ lượng tử của Google: Tài nguyên lượng tử cần thiết để giải mã RSA giảm 20 lần

Tin nhắn từ bot Gate News, theo báo Decrypt, nhóm nghiên cứu lượng tử của Google đã công bố kết quả nghiên cứu mới nhất, cho biết tài nguyên tính toán lượng tử cần thiết để giải mã hệ thống mã hóa RSA đã giảm 20 lần so với ước tính trước đó.

Nhà nghiên cứu Craig Gidney cho biết so với ước tính năm 2019 là 20 triệu “qubit nhiễu” (qubit) để phân tách 2.048 bit số RSA trong tám giờ, sau khi tối ưu hóa thuật toán và cải tiến sửa lỗi, chỉ mất ít hơn 1 triệu qubit và một tuần để hoàn thành cùng một hoạt động ở giai đoạn này.

Nghiên cứu này liên quan đến hệ thống mã hóa RSA, trong khi mã hóa elliptic curve (ECC) được sử dụng bởi Bitcoin có cấu trúc toán học tương tự như RSA. Những đột phá trong tính toán lượng tử đối với mã hóa RSA có liên quan trực tiếp đến tính an toàn của ECC.