Thuật toán lượng tử phá mã RSA

Abstract

Trong bài báo này, nhóm tác giả đề xuất sử dụng nền tảng phần mềm hỗ trợ làm việc với máy tính lượng tử Qiskit để nghiên cứu các thuật toán lượng tử sau khi đối sánh các đặc tính của bốn nền tảng phổ biến là Forest, ProjectQ, QDK và Qiskit. Cùng với đó, nhóm tác giả khai triển hợp số N = 15 thành các thừa số bằng thuật toán lượng tử Shor và chạy chúng trên máy tính lượng tử IBM thông qua cloud của nền tảng Qiskit. Kết quả cho thấy, với một bài toán gần như được xem là bất khả thi đối với thuật toán cổ điển lại có thể dễ dàng được giải bằng thuật toán lượng tử nhờ các tính chất lượng tử thông qua việc chỉ ra các tính chất và “hành xử” của vật lí lượng tử trong từng bước của thuật toán.

Keywords

• thuật toán lượng tử shor;
• máy tính lượng tử;
• qiskit;
• phân tích thừa số;
• rsa