BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ

Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  20,018,181
  • Công bố khoa học và công nghệ Việt Nam

50

Khoa học máy tính

Dụng Văn Lữ, Nguyễn Văn Linh(2), Nguyễn Thị Ly Ly(1), Huỳnh Phương Anh(3), Huỳnh Bảo Nguyên

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

Quantum algorithm breaking rsa

Tạp chí Khoa học và Công nghệ - Đại học Đà Nẵng

2023

3

104-109Thuật toán lượng tử phá mã rsa

1859-1531

Thuật toán lượng tử Shor, Máy tính lượng tử, Qiskit, Phân tích thừa số, RSA

Quantum Shor’s algorithm, Quantum computer, Qiskit, factoring, RSA

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.

In this paper, the authors propose to use a software platform Qiskit that supports working with quantum computers to study quantum algorithms by comparing the characteristics of four popular platforms: Forest, ProjectQ, QDK and Qiskit. Along with that, The authors factorize N = 15 into factors using the quantum Shor’s algorithm and run them on IBM quantum computers through the cloud of the Qiskit platform. The results show that a problem that is almost impossible for classical algorithms can easily be solved by quantum algorithms thanks to quantum properties by showing the properties and “behavior” of quantum physics in each step of the algorithm.

TTKHCNQG, CVv 465

Xem toàn văn