The Ledger
Ricercatori misurano un verificatore basato su hash per i bridge Bitcoin
Un preprint misura un verificatore STARK offuscato e basato su hash, pensato come alternativa post-quantistica per le controversie sui bridge Bitcoin. Nell’esempio, pubblicare l’input del verificatore richiede 3,93 milioni di byte virtuali distribuiti su 41 transazioni; gli autori indicano inoltre che servono ulteriori ricerche sulle dimensioni delle prove e sulla configurazione del verificatore.

Un’alternativa basata su hash
Un preprint misura un verificatore offuscato e basato su hash, progettato per controllare le prove STARK nelle controversie sui bridge Bitcoin e proposto come alternativa ai verificatori basati su prove a curva ellittica. Il paper, «Toward Efficient Post-Quantum Bitcoin Bridges», è stato ricevuto dal Cryptology ePrint Archive il 12 novembre 2026 e rivisto l’ultima volta il 16 novembre (alla sua quarta revisione); l’archivio lo classifica come preprint. Gli autori sono Stephen Duan, Vanhger Pham, Blake Hou, Ethan Zhu e Jingping Yin.
I protocolli bridge in stile BitVM spostano la verifica delle prove off-chain e usano un processo di contestazione su Bitcoin. Gli autori affermano che i design esistenti offuscano verificatori per SNARK a curva ellittica, che un avversario quantistico potrebbe compromettere. L’alternativa proposta usa un verificatore STARK basato su hash e chiavi monouso basate su hash, evitando ipotesi teorico-numeriche nel verificatore.
Gli autori hanno compilato in un circuito booleano un verificatore per prove STARK basate su WHIR di Ziren. Usa gate free-XOR per l’aritmetica su campi binari e Blake3 per l’hashing. Un post su Delving Bitcoin, dove è stata descritta la ricerca, afferma che il design sostituisce il verificatore on-chain di una costruzione in stile BitVM2 con un verificatore offuscato; l’operatore lo offusca una volta, dimostra che l’offuscamento è corretto e registra su Bitcoin un commitment alle chiavi di input.
Costi misurati
Per un blocco della mainnet di Ethereum, il numero 26.206.588, la prova dell’esempio viene ridotta attraverso quattro livelli di ricorsione. Il verificatore finale ha 175,4 milioni di gate non gratuiti e legge 520.832 bit di input, producendo 2,81 gigabyte di tabelle offuscate, secondo il paper. Gli autori affermano che pubblicare l’input con chiavi Winternitz tradotte richiede 3,93 milioni di byte virtuali distribuiti su 41 transazioni standard.
Il post su Delving Bitcoin confronta questa pubblicazione dell’input on-chain con una soluzione di riferimento basata su adaptor Schnorr, che richiede 1,11 milioni di byte virtuali ma non è post-quantistica. Afferma inoltre che il verificatore offuscato è circa 15 volte più piccolo off-chain del verificatore booleano Groth16 di BitVM3. On-chain, tuttavia, l’input della prova è oltre mille volte più grande dell’Assert di circa 2,4 kilobyte citato per BitVM3.
Nell’esempio, completare l’Assert richiede 43 transazioni nell’arco di almeno sei blocchi: una transazione di finanziamento, 41 transazioni di rivelazione e una transazione di unione. Il post afferma che l’approccio con Winternitz tradotto richiede anche una tabella di traduzione off-chain da 953 megabyte. Una controversia oggetto di contestazione richiede circa 46 transazioni, mentre una dichiarazione non contestata richiede solo Kickoff e Take1, secondo lo stesso post.
Lavoro ancora da completare
I ricercatori descrivono le misurazioni come un compromesso: la pubblicazione on-chain cresce con la dimensione dell’input, l’archiviazione off-chain cresce con il numero di gate del circuito e il lavoro di grinding usato per accorciare l’input aumenta esponenzialmente con il livello di grinding. L’abstract di ePrint afferma che il team modella le dimensioni delle prove e i tempi di generazione delle prove per scegliere le impostazioni, mentre il post su Delving illustra in dettaglio scelte di pianificazione che comportano meno bit di input in cambio di più grinding previsto.
La costruzione proposta è una ricerca, non un deployment di un bridge già segnalato. Gli autori indicano come lavoro futuro una prova basata su hash della correttezza dell’offuscamento e affermano che intendono realizzarla e misurarla. Indicano inoltre la procedura di pubblicazione su più blocchi e un possibile selettore per la verifica in batch degli hash come ambiti da approfondire; il selettore dipenderebbe da un opcode ipotetico che verifica gli hash in batch.
Fonti
- Fonte originale · Preprint Cryptology ePrint Archive eprint.iacr.org
Altre pagine lette
- Delving Bitcoin delvingbitcoin.org
Notizie correlate
- Blockstream Research esamina le firme basate su reticoli per Bitcoin
- Uno studio rileva che gli LLM diagnosticano spesso in modo errato i difetti dei bridge di Solana
- Preprint: il modello ML-DSA-44 con firma di ogni record costa 8,7 volte ECDSA anche con il precompilato proposto
- La PoC di EIP-8288 su OP Stack riduce l’uso di dati post-quantum da 79 blob a 3
- Un preprint propone prove in una sola transazione per la migrazione di Ethereum al post-quantum