Public-key Cryptography Attacks Using Adiabatic Quantum Computer

Weishen Zou; Bruno Martin; Thomas Prévost

Paper 2025/866

Public-key Cryptography Attacks Using Adiabatic Quantum Computer

Weishen Zou

, Université Côte d'Azur, I3S Sophia Antipolis

Bruno Martin

, Université Côte d'Azur, I3S Sophia Antipolis

Thomas Prévost

, Université Côte d'Azur, I3S Sophia Antipolis

Abstract

We explore the application of the QUBO and Ising models to the integer factorization problem with implications for the security of public-key algorithms such as RSA. A key contribution is a program that applies existing algorithms to parameterize and simulate integer factorization through an Ising model in order to replicate previous works. Due to limited access to quantum hardware, we use classical heuristic methods to approximate solutions.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: Ising model QUBO integer factorization quantum annealing cryptography adiabatic quantum computing
Contact author(s): weishen zou @ etu univ-cotedazur fr
History: 2025-05-19: approved; 2025-05-16: received; See all versions
Short URL: https://ia.cr/2025/866
License: CC BY

BibTeX

@misc{cryptoeprint:2025/866,
      author = {Weishen Zou and Bruno Martin and Thomas Prévost},
      title = {Public-key Cryptography Attacks Using Adiabatic Quantum Computer},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/866},
      year = {2025},
      url = {https://eprint.iacr.org/2025/866}
}