The Signal
I team di Rocq e Lean formalizzano la sicurezza di BB84 con dimostrazioni distinte
Un articolo su Rocq presentato il 22 ottobre descrive una dimostrazione, verificata da un assistente di prova, della sicurezza componibile di BB84 con chiavi di lunghezza finita. In precedenza, un articolo su Lean aveva descritto un teorema
Quantum.world Team · Scritto con l’IA · verificato ·
Due sviluppi formali per BB84
Un articolo presentato su arXiv il 22 ottobre illustra FVQKD, una libreria Rocq per verificare con un assistente di prova le dimostrazioni di sicurezza della distribuzione quantistica di chiavi. Gli autori descrivono il primo risultato della libreria come una dimostrazione completa, verificata da un assistente di prova, della sicurezza componibile di BB84 con chiavi di lunghezza finita. Un altro articolo, presentato il 12 ottobre, descrive un teorema di sicurezza completo formalizzato in Lean. I due articoli usano assistenti di prova e approcci diversi, e l’abstract dell’articolo su Lean non sostiene che il suo risultato sia stato il primo.
Il precedente articolo su Lean tratta la sicurezza componibile del protocollo BB84 a qubit basato sull’entanglement contro attacchi coerenti, usando la tecnica della postselezione e tenendo conto della dimensione finita dei blocchi. FVQKD descrive una dimostrazione completa della sicurezza componibile di BB84 con chiavi di lunghezza finita e ricostruisce gli strumenti matematici usati nel suo sviluppo. I due abstract descrivono quindi risultati formali correlati ma distinti, senza avanzare le stesse rivendicazioni di primato.
Che cosa verifica FVQKD
FVQKD ricostruisce gli strumenti matematici necessari alla sua dimostrazione per BB84, tra cui il quadro delle entropie lisciate, la relazione di indeterminazione entropica e il lemma quantistico dell’hash residuo. Gli autori affermano di collegare il limite di sicurezza basato sulla teoria dell’informazione a una semantica formale dell’esecuzione del protocollo, così che i passaggi modellati del protocollo rientrino nello sviluppo verificato.
«Il suo primo risultato è una dimostrazione completa, verificata da un assistente di prova, della sicurezza componibile di BB84 con chiavi di lunghezza finita.»
Ruixuan Deng, Zhengfeng Ji, Jiayu Zhang e Li Zhou, autori di FVQKD
L’articolo riferisce che la formalizzazione ha portato alla luce condizioni collaterali necessarie, non esplicitate in un’argomentazione pubblicata, tra cui una che ha rivelato un ramo mancante della dimostrazione. È un rilievo sulla completezza di una derivazione matematica, non una prova che BB84 sia compromesso o che un sistema QKD in uso sia stato violato. Gli autori affermano che la loro dimostrazione non contiene passaggi ammessi senza dimostrazione e si basa sul kernel di Rocq e su assiomi fondazionali standard.
In che cosa differisce il precedente lavoro in Lean
L’articolo del 12 ottobre formalizza una versione di BB84 a qubit basata sull’entanglement e usa la postselezione per estendere l’analisi della sicurezza agli attacchi coerenti. Il linguaggio per i protocolli definito in Lean impone operazioni locali e comunicazione classica. Gli autori riferiscono inoltre di aver usato la stessa procedura come metodo di scoperta, riducendo la penalizzazione dovuta alla dimensione finita sul tasso di generazione della chiave. L’abstract non descrive tale risultato come un limite più stringente sulla varianza dell’entropia condizionata.
FVQKD, invece, è sviluppata in Rocq a partire da MathComp, MathComp-Analysis e CoqQ. I suoi autori presentano gli strumenti della dimostrazione come riutilizzabili per altre varianti di QKD e applicazioni della crittografia quantistica. I due articoli descrivono sviluppi formali separati, non implementazioni intercambiabili della stessa dimostrazione. L’abstract dell’articolo su Rocq definisce il suo risultato la prima verifica formale completa di una dimostrazione di sicurezza QKD; quello dell’articolo su Lean descrive un teorema completo, ma non rivendica il primato.
Una dimostrazione relativa a un modello, non una verifica dell’hardware
La verifica con un assistente di prova può individuare errori nel ragionamento formale, ma da sola non stabilisce che un trasmettitore, un rivelatore o un collegamento di comunicazione reale si comporti come il protocollo matematico. FVQKD riguarda una dimostrazione formale di sicurezza, non un test delle apparecchiature QKD in uso. Gli autori descrivono la libreria come uno strumento destinato a essere riutilizzato in ulteriori lavori su protocolli correlati.
I due articoli sono stati presentati su arXiv rispettivamente il 12 e il 22 ottobre 2026. Il lavoro in Lean formalizza un teorema di sicurezza per BB84 a qubit basato sull’entanglement contro attacchi coerenti; il lavoro in Rocq descrive una dimostrazione completa della sicurezza componibile di BB84 con chiavi di lunghezza finita e un ramo mancante in un’argomentazione pubblicata. I loro abstract descrivono contributi diversi, e solo l’articolo su Rocq rivendica esplicitamente di essere la prima verifica formale completa di una dimostrazione di sicurezza QKD.