🎭️ Proxatore
Informa Pirata: informazione e notizie telegram
Informa Pirata: informazione e notizie telegram
Come fattorizzare interi RSA a 2048 bit con meno di un milione di qubit rumorosi L'articolo di Craig Gidney, pubblicato ieri 23 maggio 2025 Pianificare la transizione verso sistemi crittografici sicuri per i quanti richiede la comprensione del costo degli attacchi quantistici ai sistemi crittografici vulnerabili. Nel numero di Gidney+Ekerå del 2019, ho co-pubblicato una stima secondo cui gli interi RSA a 2048 bit potrebbero essere fattorizzati in otto ore da un computer quantistico con 20 milioni di qubit rumorosi. In questo articolo, riduco sostanzialmente il numero di qubit necessari. Stimo che un intero RSA a 2048 bit potrebbe essere fattorizzato in meno di una settimana da un computer quantistico con meno di un milione di qubit soggetti a rumore. Faccio le stesse ipotesi del 2019: una griglia quadrata di qubit con connessioni al vicino più prossimo, un tasso di errore uniforme del gate dello 0,1%, un tempo di ciclo del codice di superficie di 1 microsecondo e un tempo di reazione del sistema di controllo di 10 microsecondi. La riduzione del numero di qubit deriva principalmente dall'utilizzo dell'aritmetica approssimativa dei residui (Chevignard+Fouque+Schrottenloher 2024), dall'archiviazione di qubit logici inattivi con codici di superficie accoppiati (Gidney+Newman+Brooks+Jones 2023) e dall'allocazione di meno spazio alla distillazione dello stato magico tramite la coltivazione dello stato magico (Gidney+Shutty+Jones 2024). Il tempo di esecuzione più lungo è dovuto principalmente all'esecuzione di più porte Toffoli e all'utilizzo di meno fabbriche di stati magici rispetto a Gidney+Ekerå 2019. Detto questo, riduco il numero di Toffoli di oltre 100 volte rispetto a Chevignard+Fouque+Schrottenloher 2024. https://arxiv.org/pdf/2505.15917
Issues? Switch to a random instance.