Skip to content

program.md

Latest commit

 

History

History
64 lines (42 loc) · 1.33 KB

program.md

File metadata and controls

64 lines (42 loc) · 1.33 KB

ECDLP Qubit Minimization Program

Objective

Improve the practical width/runtime frontier for fault-tolerant ECDLP attacks on secp256k1.

Editable surface

Only edit:

  • ecdsa_autoresearch/candidate.py

Do not edit:

  • ecdsa_autoresearch/evaluator.py
  • ecdsa_autoresearch/baselines.py
  • ecdsa_autoresearch/toy_curves.py
  • tests/

Benchmark tracks

Track A: standard_shor

Comparable to 2017 and 2020 constructions.

Track B: low_space_multi_run

Comparable to 2026-style low-space, multi-run constructions.

Acceptance criteria

Reject the candidate if:

  • correctness tests fail
  • success probability is below the track target
  • total Toffoli volume exceeds the track budget
  • run count exceeds the track budget
  • measurement model does not match the track configuration

Among valid candidates, compare lexicographically on:

(logical_qubits, toffoli_total, depth)

High-confidence search directions

  • dirty ancilla reuse
  • register reuse
  • pebbling
  • secp256k1-specific arithmetic
  • window-size tuning
  • signed-digit representations

Track-changing directions

  • RNS decomposition
  • Legendre-style compression
  • semi-classical / feedback-heavy variants
  • phase-estimation changes
  • curve-model changes with explicit conversion overhead

Do not mix track-changing candidates into the wrong leaderboard.