Hardware-Verified Shor-Based ECDLP Key Recovery from 4-Bit to 18-Bit on IBM Quantum Systems

We report hardware-verified ECDLP private key recovery up to 18 bits (n = 130,579) — the largest on record — extending prior public demonstrations at 6-bit (Tippeconnic, September 2025) on IBM ibm_torino. Using Shor-based period finding on IBM Quantum superconducting processors, we present 14 successful hardware runs spanning subgroup orders from n = 7 to n = 130,579. Every recovered private key was classically verified by confirming d·G = Q on the curve y² = x³ + 7. The central technical contribution is a carry-ripple (CDKM) modular arithmetic oracle that achieves near-unity routing overhead on IBM's heavy-hex qubit topology, enabling hardware execution at circuit depths exceeding 300,000 layers on 77-qubit circuits. A fifteenth hardware run (8-bit, QFT-based oracle) produced no recoveries and is reported for completeness. All IBM job IDs are provided for independent audit.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-06-17
DOI
https://doi.org/10.5281/zenodo.20736910
Primary Topic
Quantum Computing Algorithms and Architecture
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Hardware-Verified Shor-Based ECDLP Key Recovery from 4-Bit to 18-Bit on IBM Quantum Systems

Aaron Dennis
Zenodo (CERN European Organization for Nuclear Research)
Quantum Computing Algorithms and Architecture
preprint

Hardware-Verified Shor-Based ECDLP Key Recovery from 4-Bit to 18-Bit on IBM Quantum Systems

Aaron Dennis
preprint en

Abstract

We report hardware-verified ECDLP private key recovery up to 18 bits (n = 130,579) — the largest on record — extending prior public demonstrations at 6-bit (Tippeconnic, September 2025) on IBM ibm_torino. Using Shor-based period finding on IBM Quantum superconducting processors, we present 14 successful hardware runs spanning subgroup orders from n = 7 to n = 130,579. Every recovered private key was classically verified by confirming d·G = Q on the curve y² = x³ + 7. The central technical contribution is a carry-ripple (CDKM) modular arithmetic oracle that achieves near-unity routing overhead on IBM's heavy-hex qubit topology, enabling hardware execution at circuit depths exceeding 300,000 layers on 77-qubit circuits. A fifteenth hardware run (8-bit, QFT-based oracle) produced no recoveries and is reported for completeness. All IBM job IDs are provided for independent audit.

Zenodo (CERN European Organization for Nuclear Research)
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.