Bài viết Thuật toán lượng tử phá mã RSA đề 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. | 104 Dụng Văn Lữ Nguyễn Văn Linh Nguyễn Thị Ly Ly Huỳnh Phương Anh Huỳnh Bảo Nguyên THUẬT TOÁN LƯỢNG TỬ PHÁ MÃ RSA QUANTUM ALGORITHM BREAKING RSA Dụng Văn Lữ Nguyễn Văn Linh Nguyễn Thị Ly Ly Huỳnh Phương Anh Huỳnh Bảo Nguyên Trường Đại học Sư phạm - Đại học Đà Nẵng1 Tác giả liên hệ dvlu@ Nhận bài 28 12 2022 Chấp nhận đăng 07 02 2023 Tóm tắt - Trong bài báo này nhóm tác giả đề xuất sử dụng nền Abstract - In this paper the authors propose to use a software tảng phần mềm hỗ trợ làm việc với máy tính lượng tử Qiskit để platform Qiskit that supports working with quantum computers to nghiên cứu các thuật toán lượng tử sau khi đối sánh các đặc tính study quantum algorithms by comparing the characteristics of của bốn nền tảng phổ biến là Forest ProjectQ QDK và Qiskit. four popular platforms Forest ProjectQ QDK and Qiskit. Along Cùng với đó nhóm tác giả khai triển hợp số N 15 thành các thừa with that The authors factorize N 15 into factors using the số bằng thuật toán lượng tử Shor và chạy chúng trên máy tính lượng quantum Shor s algorithm and run them on IBM quantum tử IBM thông qua cloud của nền tảng Qiskit. Kết quả cho thấy với computers through the cloud of the Qiskit platform. The results một bài toán gần như được xem là bất khả thi đối với thuật toán cổ show that a problem that is almost impossible for classical điển lại có thể dễ dàng được giải bằng thuật toán lượng tử nhờ các algorithms can easily be solved by quantum algorithms thanks to tính chất lượng tử thông qua việc chỉ ra các tính chất và hành xử quantum properties by showing the properties and behavior of của vật lí lượng tử trong từng bước của thuật toán. quantum physics in each step of the algorithm. Từ khóa - Thuật toán lượng tử Shor máy tính lượng tử Qiskit Key words - Quantum Shor s algorithm quantum computer phân tích thừa số RSA Qiskit factoring RSA 1. Giới thiệu máy tính lượng tử 5 qubit lên cloud để người dùng trên thế Cho đến nay mật mã RSA lấy từ 3 chữ cái đầu của tên giới có thể làm .
