Come al solito, il giornalismo che parla di argomenti tecnici tende ad essere confuso sui dettagli ...

Supponendo che un vero computer quantistico possa essere costruito, allora:

• RSA e altri algoritmi che si basano sulla durezza della fattorizzazione dei numeri interi (ad esempio Rabin), sono toast. L'algoritmo di Shor considera i grandi numeri interi in modo molto efficiente.
• DSA, Diffie-Hellman ElGamal e altri algoritmi che si basano sulla durezza del logaritmo discreto sono ugualmente rotto. Si applica anche una variante dell'algoritmo di Shor. Nota che questo è vero per ogni gruppo, quindi le varianti della curva ellittica di questi algoritmi non vanno meglio.

• La crittografia simmetrica è indebolita ; vale a dire, un computer quantistico può cercare in uno spazio di dimensione 2ⁿ nel tempo 2^n/2 . Ciò significa che una chiave AES a 128 bit verrebbe retrocessa alla forza di una chiave a 64 bit, tuttavia, tieni presente che queste sono 2⁶⁴ quantistiche -computing operazioni; non è possibile applicare cifre tratte da studi con FPGA e GPU e presumere ciecamente che se un computer quantistico può essere costruito affatto , può essere costruito e gestito a basso costo .

• Allo stesso modo, la resistenza della funzione hash a vari tipi di attacchi sarebbe ridotta in modo simile. In parole povere, una funzione hash con un output di n bit resisterebbe alle preimmagini con forza 2^n/2 e alle collisioni fino a 2 ^n/3 (cifre con computer classici che sono 2ⁿ e 2 ^{n / 2 sup >} , rispettivamente). SHA-256 sarebbe ancora forte contro le collisioni come una funzione hash a 170 bit al giorno d'oggi, cioè meglio di un "SHA-1 perfetto".

Quindi la crittografia simmetrica non sarebbe gravemente danneggiata se si rivelasse un computer quantistico. Anche se potesse essere costruito molto a buon mercato , la crittografia simmetrica effettiva e gli algoritmi delle funzioni hash offrirebbero comunque una discreta resistenza. Per la crittografia asimmetrica, tuttavia, ciò significherebbe problemi. Tuttavia, conosciamo diversi algoritmi asimmetrici per i quali non è noto alcun attacco efficiente basato sul controllo di qualità, in particolare algoritmi basati sulla riduzione del reticolo (ad esempio NTRU) e la venerabile crittografia McEliece. Questi algoritmi non sono molto popolari al giorno d'oggi, per una serie di ragioni (le prime versioni di NTRU si sono rivelate deboli; ci sono brevetti; le chiavi pubbliche di McEliece sono enormi ; e così via), ma alcune lo farebbero ancora essere accettabile.

Lo studio della crittografia partendo dal presupposto che possano essere costruiti computer quantistici efficienti è chiamato crittografia post-quantistica.

Personalmente non credo che un esiguo budget di 80 milioni di dollari porterebbe lontano la NSA. IBM ha lavorato su questo argomento per decenni e ha speso molto di più, ei loro migliori prototipi non sono sorprendenti. È altamente plausibile che la NSA abbia speso alcuni dollari per l'idea dell'informatica quantistica; dopotutto, questo è il loro lavoro, e sarebbe uno scandalo se il denaro dei contribuenti non venisse impiegato in quel tipo di ricerca. Ma c'è una differenza tra cercare e trovare ...

Il quantum computing avrà un impatto più drammatico sulla crittografia asimmetrica, ma gli algoritmi simmetrici sono considerati sicuri con una dimensione della chiave sufficientemente grande (256 bit). Quindi, sì, dovremo reinventare x509 / SSL prima che il calcolo quantistico decolli davvero (che è un TODO abbastanza grande), ma ci saranno ampie aree di crittografia che rimarranno relativamente sicure.

http://en.wikipedia.org/wiki/Post-quantum_cryptography http://www.pqcrypto.org/www.springer.com/cda/content/document/cda_downloaddocument/ 9783540887010-c1.pdf

Quando i crittografi parlano di computer quantistico e crittografia post-quantistica, in realtà parlano della potenza dell ' algoritmo di Shor nella fattorizzazione dei numeri, quindi i problemi difficili basati sul numero di fattorizzazione utilizzati per creare criptosistemi vengono interrotti con L'algoritmo di Shor (computer quantistico) quindi RSA, DSA, ELGamal, Diffie-Hellman Key Exchabge, ECC sono vulnerabili al Quantum Computing!

Nella crittografia a chiave pubblica, tre schemi sono quantistici sicuri:

e in crittografia simmetrica come AES, se scegli una chiave lunga; sei al sicuro contro computer quantistici e NSA !

per letture future: link alla rivista Quanta e libro di crittografia post-quantistica

1-time pad rimane la crittografia più forte e inattaccabile (se usata correttamente). Ovviamente DEVI scambiare il pad faccia a faccia, ma ritengo che il 95% delle persone che richiedono questo livello di sicurezza si incontreranno prima di impostare comunicazioni sicure.

Basta specificare quale chiave a 256 bit usare per un particolare messaggio funziona perfettamente ed è utilizzato dai servizi di sicurezza.

Per una maggiore protezione contro l'NSA, crittografa utilizzando la modalità di cifratura a blocchi della catena AES, quindi crittografa di nuovo il testo cifrato (il risultato della prima crittografia) e ripeti tutte le volte che puoi permetterti di ripetere. L'NSA proverà probabilmente a eseguire una ricerca con la forza bruta per passare attraverso lo spazio di ricerca e capirebbe di aver decifrato il codice determinando l'entropia del risultato per ciascuna delle chiavi che testano. Sanno quando fermarsi quando vedono un testo significativo come risultato. Crittografando più volte, rendi più difficile per loro determinare quando hanno violato un codice perché se provassero la chiave giusta, vedrebbero come risultato un guazzabuglio, quasi indistinguibile dai risultati delle chiavi errate. Man mano che aumenti il ​​numero di crittografie, la difficoltà di crackare il contenuto crittografato diventa più difficile. La NSA perderà la testa cercando di capire quando ha decifrato il codice.

Software come TrueCrypt possono eseguire crittografie multiple per te. Ma attenzione alla crittografia ingenua che funziona semplicemente in modalità "Electronic Code Book" (ECB). Avrai bisogno di una crittografia che venga eseguita in una delle modalità più sofisticate come "Chain Block Cipher" o "Cipher Feedback". Sì, un computer quantistico renderebbe più facile per la NSA passare attraverso le possibili chiavi per provare. Ma crittografando più volte (con una chiave DIVERSA per ogni ripetizione di crittografia, ovviamente), rendi difficile lo spazio di ricerca per un fattore della lunghezza della chiave. Spero che questo ti aiuti a mantenere le tue cose fuori dalla portata della NSA.