engineering/lumbda
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

bend.html: cuda-sim-ops-bin gains variant-sweep finding

Browse source 
Extends the cuda-sim-ops-bin row in our form catalog with a measured
property: kernel wall scales linearly with Σ Toffoli across circuit
variants.

foxhop ecdsa lever sweep at p=251 (n+1=9 secp256k1-toy) dispatched 6
lumbda-emitted ops.bin variants through demo_ops on a 3090. Wall vs
Toffoli per shot:

  Fermat-schoolbook  167984 Tof/shot  261.4 ms/batch
  refined-Solinas     24176 Tof/shot   26.6 ms/batch

9.83x GPU wall reduction matches 6.95x Toffoli ratio + parallel
Clifford drop. No scheduler surprise — pick any QECCOPS1 circuit,
predict GPU wall from a cheap CPU op-counter.

Links to https://www.foxhop.net/ecdsa for the upstream lever-attack
context.
This commit is contained in:
russell@unturf.com 2026-06-06 13:12:36 -04:00
parent 7245f6b465
commit 9a547ee7df
No known key found for this signature in database
1 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

2
www/bend.html
View file

@ -134,7 +134,7 @@ make gpu-worker LUMBDA=asm # smallest footprint</code></pre>
<tr>
<td><code>cuda-sim-ops-bin</code></td>
<td>RTX 3090</td>
<td>1.27&times; at 141 batches (9024 shots); crossover ~115 batches; <strong>SHAKE-RNG mode</strong> matches upstream Pareto bit-for-bit (&Sigma; Toffoli = 15,999,651,264, avg Toffoli = 1,773,011.000 on stock <code>ops.bin</code>)</td>
<td>1.27&times; at 141 batches (9024 shots); crossover ~115 batches; <strong>SHAKE-RNG mode</strong> matches upstream Pareto bit-for-bit (&Sigma; Toffoli = 15,999,651,264, avg Toffoli = 1,773,011.000 on stock <code>ops.bin</code>). <strong>Kernel wall scales linearly with &Sigma; Toffoli across circuit variants</strong> &mdash; <a href="https://www.foxhop.net/ecdsa">foxhop ecdsa lever sweep</a> at p=251 (n+1=9 secp256k1-toy) over 6 lumbda-emitted ops.bin variants ran 9.83&times; wall reduction Fermat-schoolbook &rarr; refined-Solinas, 261.4 ms &rarr; 26.6 ms / batch at 1024 shots; matches 6.95&times; &Sigma; Toffoli ratio + parallel Clifford drop. No scheduler surprise: pick any QECCOPS1 circuit, predict GPU wall from a cheap CPU op-counter.</td>
<td><code>(cuda-sim-ops-bin "path/to/ops.bin" n-batches)</code> &mdash; <code>demo_ops</code> defaults <code>--rng-mode shake</code> (Fiat-Shamir over op stream); <code>--rng-mode lfsr</code> keeps legacy xorshift for debug parity</td>
</tr>
<tr>