Vai al contenuto
Quantum.world

The Signal

Un paper dell’ETH Zurich afferma che la crittografia post-quantistica potrebbe ridefinire la sicurezza del routing Internet

Un paper presentato a HotNets 2026 sostiene che la crittografia post-quantistica potrebbe richiedere cambiamenti alla sicurezza del routing Internet, non solo la sostituzione delle firme. Dall’analisi emerge che diverse soluzioni di firma post-quantistica porterebbero i messaggi BGPsec modellati a superare gli attuali limiti di dimensione.

Un paper dell’ETH Zurich afferma che la crittografia post-quantistica potrebbe ridefinire la sicurezza del routing Internet

Oltre alla sostituzione delle firme

La crittografia post-quantistica potrebbe richiedere cambiamenti alla sicurezza del routing Internet, non solo la sostituzione degli algoritmi crittografici, sostengono i ricercatori dell’ETH Zurich in un paper presentato all’ACM Workshop on Hot Topics in Networks (HotNets 2026). Secondo il paper, firme post-quantistiche più grandi potrebbero mettere sotto pressione i protocolli di routing; gli autori propongono di esplorare architetture che supportino più algoritmi o usino altri strumenti crittografici.

Il paper, firmato da Marco Pioppini, Yi-Min Lin, Jonghoon Kwon e Adrian Perrig, si concentra sul routing interdominio: il modo in cui i sistemi autonomi si scambiano informazioni sugli indirizzi Internet che possono raggiungere. Questo sistema si affida alla Resource Public Key Infrastructure (RPKI) per verificare le informazioni veicolate dal Border Gateway Protocol (BGP). La RPKI usa firme digitali, che secondo gli autori diventerebbero inaffidabili se un computer quantistico sufficientemente potente riuscisse a falsificarle.

Le proposte attuali si concentrano sul passaggio della RPKI alla crittografia post-quantistica. Un approccio alla migrazione richiederebbe agli operatori di mantenere due alberi RPKI sincronizzati, uno basato sul vecchio algoritmo e l’altro sul nuovo, finché i partecipanti non avranno completato la transizione. Il paper osserva che questo metodo di migrazione non è stato testato nella pratica e che la sua fattibilità è stata messa in dubbio.

Firme più grandi, messaggi più grandi

Gli autori sostengono che una migrazione una tantum potrebbe non bastare: la scoperta di una debolezza in un algoritmo post-quantistico potrebbe rendere necessario un ulteriore cambiamento, mentre migrazioni ripetute a livello dell’intero ecosistema richiederebbero un coordinamento considerevole. Esaminano anche BGPsec, un meccanismo di sicurezza del routing in cui i router verificano e firmano il percorso di rete incluso negli annunci. A differenza dei controlli RPKI sull’origine delle rotte, BGPsec inserisce le firme direttamente nei messaggi BGP e richiede ai router di eseguire operazioni crittografiche.

Il paper modella le dimensioni dei messaggi BGPsec sulla base di 18,16 milioni di percorsi tra sistemi autonomi, a partire da uno snapshot di Route Views 2 del 13 luglio 2026. In questa analisi, le firme Falcon-512 fanno superare il limite predefinito di 4 KiB di BGP ai messaggi relativi a percorsi con più di cinque hop, pari al 5,3% dei percorsi. ML-DSA-44 porta praticamente ogni messaggio modellato oltre i 4 KiB, anche se i messaggi restano entro il limite di 64 KiB previsto per i messaggi estesi.

Con SLH-DSA-128f, il paper stima che il 60% dei messaggi supererebbe persino il limite esteso. Le stime si basano su firme post-quantistiche, non su firme ibride; secondo il paper, combinare firme classiche e post-quantistiche renderebbe i messaggi ancora più grandi. BGPsec non è attualmente implementato, ma i ricercatori affermano che le dimensioni dei messaggi e la necessità di aggiornare i router partecipanti renderebbero difficile una futura migrazione.

Opzioni per un sistema più flessibile

Una possibile direzione di ricerca consiste nell’usare algoritmi di firma diversi per i vari oggetti RPKI, tenendo conto delle loro diverse esigenze di sicurezza e durate. Gli autori stimano che usare SLH-DSA per le cinque autorità di certificazione radice aggiungerebbe 43 KiB all’attuale database RPKI e 1 millisecondo di latenza nella verifica. Per una gerarchia interamente basata su SLH-DSA, le loro stime indicano circa 560 MiB di dati in più nel repository e circa cinque secondi di tempo di verifica, rispetto all’attuale implementazione RSA-2048 senza batching.

Il paper prende in esame anche la possibilità di firmare un oggetto con più algoritmi, permettendo ai soggetti che si affidano alle firme di scegliere quali considerare attendibili. Questo potrebbe ridurre la necessità che tutte le reti concordino su un unico algoritmo, ma politiche di convalida diverse potrebbero portare le reti ad accettare o rifiutare lo stesso oggetto in modo diverso. Anche trasmettere e verificare più firme comporterebbe costi in termini di risorse.

Restano aperte questioni di ricerca

Un’altra direzione consiste nell’esaminare strumenti crittografici simmetrici, come i codici di autenticazione dei messaggi o le funzioni hash, nei casi in cui potrebbero sostituire le firme. Gli autori indicano l’autenticazione hop-by-hop di BGPsec come un possibile ambito di studio, osservando che alcuni approcci simmetrici funzionano solo con verificatori online e orologi sincronizzati in modo approssimativo.

Le stime sulla RPKI dipendono dall’attuale gerarchia del sistema, relativamente piatta; il paper afferma che gli effetti di un maggior numero di repository delegati saranno oggetto di lavori futuri. Le proposte indicano direzioni di ricerca, non cambiamenti già implementati, e il paper afferma che servono ulteriori studi su interoperabilità, comportamento del routing e scalabilità.

Fonte

  1. ETH Zurich

Notizie correlate

Esplora

Altri articoli