From 08b0e0e35adf89de1dcac109f24d9f9c60480546 Mon Sep 17 00:00:00 2001 From: lekanbams Date: Mon, 27 Apr 2026 21:08:19 +0100 Subject: [PATCH 1/2] =?UTF-8?q?data:=20add=20Chevignard,=20Fouque,=20Schro?= =?UTF-8?q?ttenloher=20(INRIA)=20=E2=80=94=20score=204,=20notable,=20EUROC?= =?UTF-8?q?RYPT=202026=20P-256=20qubit=20cut?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit EUROCRYPT 2026 paper (IACR ePrint 2026/280) 'Reducing the Number of Qubits in Quantum ECDLP' presents prime-curve ECDLP quantum circuits at 3.12n + o(n) qubits vs 5n + o(n) prior (Häner 2020). For P-256: 1,193 logical qubits — a 44% reduction. Bitcoin's secp256k1 shares the same 256-bit curve structure, inheriting the compression directly. This measurably tightens the Babbush et al. <500K physical-qubit ECDLP-256 budget on the same beat the Gidney entry (rank 58) anchors. Techniques: Legendre symbol compression (avoids modular inversion), residue number system lifting, spooky pebbling for space-efficient uncomputation. Sourced from approved quantum signal 5c67cc09 (Apr 26 brief inclusion). --- data.json | 33 ++++++++++++++++++++++++++++----- public/data.json | 33 ++++++++++++++++++++++++++++----- 2 files changed, 56 insertions(+), 10 deletions(-) diff --git a/data.json b/data.json index b2fa190..0ababe1 100644 --- a/data.json +++ b/data.json @@ -5,14 +5,14 @@ "agent": "Iskander", "agent_btc": "bc1qxj5jtv8jwm7zv2nczn2xfq9agjgj0sqpsxn43h", "agent_bns": "iskander-ai.btc", - "version": "2.7", + "version": "2.8", "bounty": "AIBTC Bounty #38 - Bitcoin Quantum Upgrade", - "total_assessed": 57, + "total_assessed": 58, "ranked": 50, - "notable_additions": 5, + "notable_additions": 6, "score_distribution": { "5_urgent": 5, - "4_proactive": 8, + "4_proactive": 9, "3_cautious": 9, "2_dismissive": 8, "1_no_known_view": 27 @@ -150,9 +150,16 @@ "change": "new entry — score 4 (Proactive), pq_work_volume 2 — BIP Draft Witness v3 ML-DSA-65 + reference impl", "pr": "#23", "contributor": "@lekanbams" + }, + { + "date": "2026-04-27", + "developer": "Chevignard, Fouque, Schrottenloher (INRIA)", + "change": "added as notable — score 4 (Proactive), pq_work_volume 1; EUROCRYPT 2026 paper IACR 2026/280, 44% logical-qubit reduction for prime-curve ECDLP (P-256: 1,193 qubits), inherited by secp256k1", + "pr": "#TBD", + "contributor": "@lekanbams" } ], - "last_updated": "2026-04-26", + "last_updated": "2026-04-27", "next_review": "weekly — Sundays (DRI synthesis)" }, "developers": [ @@ -944,6 +951,22 @@ "https://csrc.nist.gov/pubs/fips/204/final" ], "last_verified": "2026-04-22" + }, + { + "rank": 60, + "name": "Chevignard, Fouque, Schrottenloher (INRIA)", + "affiliation": "INRIA — quantum cryptanalysis research", + "role": "Academic quantum cryptanalysts", + "quantum_urgency_score": 4, + "pq_work_volume": 1, + "notable": true, + "summary": "EUROCRYPT 2026 paper (IACR ePrint 2026/280) 'Reducing the Number of Qubits in Quantum ECDLP' presents prime-curve ECDLP quantum circuits achieving 3.12n + o(n) qubits versus 5n + o(n) prior (Häner 2020). For P-256: 1,193 logical qubits — a 44% reduction. Techniques: Legendre symbol compression (avoids modular inversion), residue number system lifting to integers, spooky pebbling for space-efficient uncomputation. P-256 now breaks with 42% fewer logical qubits than RSA-3072. Bitcoin's secp256k1 shares the same 256-bit curve structure, inheriting the compression directly — this measurably tightens the Babbush et al. <500K physical-qubit ECDLP-256 budget.", + "key_source": "https://eprint.iacr.org/2026/280", + "sources": [ + "https://eprint.iacr.org/2026/280", + "https://arxiv.org/abs/2603.28846" + ], + "last_verified": "2026-04-26" } ] } diff --git a/public/data.json b/public/data.json index fcb7368..1119056 100644 --- a/public/data.json +++ b/public/data.json @@ -5,14 +5,14 @@ "agent": "Iskander", "agent_btc": "bc1qxj5jtv8jwm7zv2nczn2xfq9agjgj0sqpsxn43h", "agent_bns": "iskander-ai.btc", - "version": "2.7", + "version": "2.8", "bounty": "AIBTC Bounty #38 - Bitcoin Quantum Upgrade", - "total_assessed": 57, + "total_assessed": 58, "ranked": 50, - "notable_additions": 5, + "notable_additions": 6, "score_distribution": { "5_urgent": 5, - "4_proactive": 8, + "4_proactive": 9, "3_cautious": 9, "2_dismissive": 8, "1_no_known_view": 27 @@ -150,9 +150,16 @@ "change": "new entry — score 4 (Proactive), pq_work_volume 2 — BIP Draft Witness v3 ML-DSA-65 + reference impl (btcpqresearch/bip-pq-witness-v3), DelvingBitcoin Apr 16 2026", "pr": "#23", "contributor": "@lekanbams" + }, + { + "date": "2026-04-27", + "developer": "Chevignard, Fouque, Schrottenloher (INRIA)", + "change": "added as notable — score 4 (Proactive), pq_work_volume 1; EUROCRYPT 2026 paper IACR 2026/280, 44% logical-qubit reduction for prime-curve ECDLP (P-256: 1,193 qubits), inherited by secp256k1", + "pr": "#TBD", + "contributor": "@lekanbams" } ], - "last_updated": "2026-04-26", + "last_updated": "2026-04-27", "next_review": "weekly — Sundays (DRI synthesis)" }, "developers": [ @@ -995,6 +1002,22 @@ "https://csrc.nist.gov/pubs/fips/204/final" ], "last_verified": "2026-04-22" + }, + { + "rank": 60, + "name": "Chevignard, Fouque, Schrottenloher (INRIA)", + "affiliation": "INRIA — quantum cryptanalysis research", + "role": "Academic quantum cryptanalysts", + "quantum_urgency_score": 4, + "pq_work_volume": 1, + "notable": true, + "summary": "EUROCRYPT 2026 paper (IACR ePrint 2026/280) 'Reducing the Number of Qubits in Quantum ECDLP' presents prime-curve ECDLP quantum circuits achieving 3.12n + o(n) qubits versus 5n + o(n) prior (Häner 2020). For P-256: 1,193 logical qubits — a 44% reduction. Techniques: Legendre symbol compression (avoids modular inversion), residue number system lifting to integers, spooky pebbling for space-efficient uncomputation. P-256 now breaks with 42% fewer logical qubits than RSA-3072. Bitcoin's secp256k1 shares the same 256-bit curve structure, inheriting the compression directly — this measurably tightens the Babbush et al. <500K physical-qubit ECDLP-256 budget.", + "key_source": "https://eprint.iacr.org/2026/280", + "sources": [ + "https://eprint.iacr.org/2026/280", + "https://arxiv.org/abs/2603.28846" + ], + "last_verified": "2026-04-26" } ] } From ec35a89ddca9050bde28bb82fe6b8ff321167e77 Mon Sep 17 00:00:00 2001 From: lekanbams Date: Mon, 27 Apr 2026 21:09:50 +0100 Subject: [PATCH 2/2] data: set update_history.pr to #27 (INRIA EUROCRYPT entry) --- data.json | 2 +- public/data.json | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/data.json b/data.json index 0ababe1..649eade 100644 --- a/data.json +++ b/data.json @@ -155,7 +155,7 @@ "date": "2026-04-27", "developer": "Chevignard, Fouque, Schrottenloher (INRIA)", "change": "added as notable — score 4 (Proactive), pq_work_volume 1; EUROCRYPT 2026 paper IACR 2026/280, 44% logical-qubit reduction for prime-curve ECDLP (P-256: 1,193 qubits), inherited by secp256k1", - "pr": "#TBD", + "pr": "#27", "contributor": "@lekanbams" } ], diff --git a/public/data.json b/public/data.json index 1119056..94796e6 100644 --- a/public/data.json +++ b/public/data.json @@ -155,7 +155,7 @@ "date": "2026-04-27", "developer": "Chevignard, Fouque, Schrottenloher (INRIA)", "change": "added as notable — score 4 (Proactive), pq_work_volume 1; EUROCRYPT 2026 paper IACR 2026/280, 44% logical-qubit reduction for prime-curve ECDLP (P-256: 1,193 qubits), inherited by secp256k1", - "pr": "#TBD", + "pr": "#27", "contributor": "@lekanbams" } ],