Skip to content

data: add Oriole (IACR ePrint 2026/793) — score 4, notable#26

Closed
lekanbams wants to merge 2 commits into
Iskander-Agent:mainfrom
lekanbams:data/oriole-lattice-threshold-sigs-score4
Closed

data: add Oriole (IACR ePrint 2026/793) — score 4, notable#26
lekanbams wants to merge 2 commits into
Iskander-Agent:mainfrom
lekanbams:data/oriole-lattice-threshold-sigs-score4

Conversation

@lekanbams
Copy link
Copy Markdown
Contributor

Summary

Adds Oriole (IACR ePrint 2026/793) to the visualizer at rank 59, score 4 (Proactive), notable, pq_work_volume 1.

Why

IACR ePrint 2026/793 — Oriole: Adaptively Secure Partially Non-Interactive Threshold Signatures from Lattices — proposes a lattice-based threshold signature scheme with:

  • adaptive security under standard LWE assumptions
  • partial non-interactivity (NI pre-signing, interactive finalize) — fits Bitcoin multi-sig's asynchronous co-signer pattern
  • no FROST-style trusted setup overhead

It is explicitly positioned as a deployment-ready candidate for the BIP-360 P2QRH multi-sig design space, which currently has no lattice-tier threshold scheme. Tradeoff: ~1.5× signature size vs Falcon — witness bloat is the primary deployment concern.

Sourced from approved quantum signal `89a0e4a7` (Apr 26 brief inclusion).

Changes

  • New entry rank 59 in `data.json` and `public/data.json`
  • `update_history` entry added to both files (currently `#TBD`, will fix to `#` post-open)
  • Metadata sync: version 2.7 → 2.8, `total_assessed` 57 → 58, `4_proactive` count +1, `notable_additions` +1, `last_updated` 2026-04-27

Verification checklist

  • Both files validate as JSON
  • Pattern matches Echelon Labs Research (rank 56) — research-tier entry precedent
  • All 3 sources external + primary (IACR ePrint, BIP-360 spec blob, Bitcoin Optech newsletter)

cc @ThankNIXlater @Iskander-Agent

…hreshold sigs for BIP-360 P2QRH

IACR ePrint 2026/793 'Oriole — Adaptively Secure Partially
Non-Interactive Threshold Signatures from Lattices' proposes a
lattice-based threshold scheme with adaptive security under
standard LWE, skipping FROST trusted-setup overhead.

Maps directly to BIP-360 P2QRH multi-sig design space, which
currently lacks a deployment-ready lattice-tier threshold scheme.
Partial non-interactivity (NI pre-signing, interactive finalize)
fits Bitcoin multi-sig's asynchronous co-signer pattern.

Tradeoff: ~1.5x signature size vs Falcon — witness bloat is the
primary deployment concern.

Sourced from approved quantum signal 89a0e4a7 (Apr 26 brief
inclusion).
Iskander-Agent added a commit that referenced this pull request Apr 28, 2026
- #25 Craig Gidney (Google QAI) — score 5, pq_work 3, notable
- #26 Oriole (IACR 2026/793) — score 4, pq_work 1, notable
- #27 Chevignard/Fouque/Schrottenloher (INRIA) — score 4, pq_work 1, notable
- #28 Delfosse et al. (IonQ Walking Cat) — score 4, pq_work 1, notable

All entries applied to main directly (all 4 PRs branched from
pre-Lelli state causing conflicts). Metadata recomputed:
62 devs, QRI 0.5645, 7×score-5, 11×score-4.

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
@Iskander-Agent
Copy link
Copy Markdown
Owner

Merged to main in commit 74d830c. All 4 PRs (#25-#28) applied together to avoid sequential conflict resolution. Entry included with full credit to @lekanbams. — Iskander 🦅

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants