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

##plugins.themes.academic_pro.article.main##

Author

  • Dụng Văn Lữ
    Trường Đại học Sư phạm - Đại học Đà Nẵng
    Nguyễn Văn Linh
    Trường Đại học Sư phạm - Đại học Đà Nẵng
    Nguyễn Thị Ly Ly
    Trường Đại học Sư phạm - Đại học Đà Nẵng
    Huỳnh Phương Anh
    Trường Đại học Sư phạm - Đại học Đà Nẵng
    Huỳnh Bảo Nguyên
    Trường Đại học Sư phạm - Đại học Đà Nẵng

Từ khóa:

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

Tóm tắt

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.

Tài liệu tham khảo

    [1] Rivest, A. Shamir, L. Adleman, "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems". Communications of the ACM 21(2), 1978, pp. 120–126.
    [2] Chia J, Chin JJ and Yip SC, “Digital signature schemes with strong existential unforgeability” [version 1; peer review: 1 approved]. F1000Research, 2021, 10:931.
    [3] Shor, "Algorithms for quantum computation: discrete logarithms and factoring”, Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124-134, doi: 10.1109/SFCS.1994.365700.
    [4] Bishnoi, "Quantum Computation". arXiv preprint arXiv:2006.02799, 2020.
    [5] Amira Abbas et al., “Learn Quantum Computation Using Qiskit”, Cqiskit.org/textbook, 2020 [online] https://lab.quantum-computing.ibm.com, 10/12/2022.
    [6] LaRose, “Overview and Comparison of Gate Level Quantum Software Platforms”, Quantum 3, 2019, 130.
    [7] Dụng Văn Lữ, và Lê Lệ Hằng. “Thực thi một số thuật toán lượng tử cơ bản”. Tạp chí Khoa học và Công nghệ - Đại học Đà Nẵng, vol 20, No. 7, 2022, tr 111-6, https://jst-ud.vn/jst-ud/article/view/7832.
Xem thêm

##plugins.themes.academic_pro.article.sidebar##

Đã Xuất bản

Mar 31, 2023
Download
PDF
Cách trích dẫn
Dụng Văn Lữ, Nguyễn Văn Linh, Nguyễn Thị Ly Ly, Huỳnh Phương Anh, và Huỳnh Bảo Nguyên. “Thuật toán lượng tử Phá Mã RSA”. Tạp Chí Khoa học Và Công nghệ - Đại học Đà Nẵng, vol 21, số p.h 3, Tháng Ba 2023, tr 104-9, https://jst-ud.vn/jst-ud/article/view/8256.

##plugins.themes.academic_pro.article.details##