Nghiên cứu của Google cho thấy máy tính lượng tử có thể phá mã hóa RSA sớm hơn dự kiến
Nghiên cứu Google chỉ ra máy tính lượng tử sớm phá mã RSA.
Google đã công bố một nghiên cứu đáng chú ý cho rằng máy tính lượng tử có khả năng phá vỡ mã hóa RSA 2,048-bit chỉ trong năm ngày nếu nó có ít hơn một triệu qubit. Nghiên cứu này do Craig Gidney dẫn dắt, đã làm sáng tỏ về việc các tính toán trước đây ước lượng là cần đến 20 triệu qubit. Điều này có nghĩa là mối đe dọa từ các cuộc tấn công mã hóa lượng tử là nghiêm trọng hơn chúng ta từng nghĩ.
Hiện tại, chưa có máy tính lượng tử nào đạt được con số triệu qubit cần thiết để thực hiện việc phá mã này, nhưng tiến độ phát triển trong lĩnh vực này đang diễn ra rất nhanh chóng. Việc phát triển các thuật toán lượng tử và phương pháp sửa lỗi đã giúp giảm số lượng qubit logic cần thiết.
Gidney và nhóm của mình đã sử dụng các bước đột phá như 'approximate modular exponentiation' để giảm số qubit logic cần thiết. Hơn nữa, kỹ thuật như 'yoked surface codes' và 'magic state cultivation' đã được tích hợp để giảm thiểu tài nguyên vật lý yêu cầu cho việc lưu trữ và sửa lỗi qubit.
Mặc dù chúng ta vẫn chưa chạm đến mức qubit cần thiết, các công ty lớn như IBM và Quantinuum đã công khai kế hoạch phát triển những hệ thống máy tính lượng tử có khả năng kháng lỗi hoàn toàn trong tương lai gần. IBM đặt mục tiêu đạt 100,000 qubit trước năm 2033, trong khi Quantinuum lên kế hoạch cho một máy tính hoàn toàn kháng lỗi vào năm 2029.
Cơ quan như Viện Tiêu chuẩn và Kỹ thuật Quốc gia Hoa Kỳ cũng đã phát hành các thuật toán mã hóa hậu lượng tử nhằm cải thiện việc chuẩn bị cho thế giới sau khi sự đe dọa từ công nghệ lượng tử trở nên hiện hữu.
Nguồn: TechSpot, Google, IBM, Quantinuum