Public-key Cryptography Attacks Using Adiabatic Quantum Computer

Weishen Zou; Bruno Martin; Thomas Prévost

Paper 2025/866 Original: eprint.iacr.org/2025/866 ↗

Public-key Cryptography Attacks Using Adiabatic Quantum Computer

Weishen Zou

Bruno Martin

Thomas Prévost

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.
History: 2025-05-16: last updated; 2025-05-16: published
Short URL: https://ia.cr/2025/866
License: https://creativecommons.org/licenses/by/4.0/

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}
}