Mi sto solo chiedendo, perché sembra che lo sarebbe. La crittografia come campo potrebbe dover ricominciare dall'inizio.
Mi sto solo chiedendo, perché sembra che lo sarebbe. La crittografia come campo potrebbe dover ricominciare dall'inizio.
Con una virata leggermente diversa, la risposta di Mike affronta la questione del "potere del calcolo quantico / può distruggere" parte della nostra attuale crittografia. Questo è leggermente diverso da "loro". I computer quantistici di base sono stati costruiti e funzionano. La sfida sta ora nell'aumentare il numero di qubit.
In un recente svolta I ricercatori del MIT sono stati in grado di utilizzare un computer quantistico per calcolare i fattori di 15 con 5 qubit. Ora 15 è un numero piuttosto grande. Non posso nemmeno contare così in alto senza togliermi le scarpe. Il record del mondo sta calcolando i fattori di 21. Non posso contare così in alto con entrambe le mie scarpe fuori!
A parte gli scherzi, il punto qui è che per un computer quantico è necessario calcolare una chiave grande, hanno bisogno di molti qubit per trovarsi in sovrapposizione. Il fatto è che più qubit si prova a tenere insieme in quello stato, più difficile è mantenere. Questo è il motivo per cui la meccanica quantistica ci è così strana perché anche gli oggetti più piccoli con cui abbiamo a che fare nel mondo naturale sono tutti composti da un numero molto grande di atomi.
È una specie di giocoleria. Un sacco di persone (ad esempio io) possono manipolare tre palle. La giocoleria quattro è molto meno comune. Non qualcosa che posso fare. La giocoleria 5 è piuttosto straordinaria. 6, 7 stiamo parlando sorprendente. 11 palle è il record mondiale del Guinness. Ottenere 5 qubit lavorando insieme è stato un grosso problema. Ottenere 1025 in sovrapposizione? Nessuno oggi sa se è fattibile e se lo è, chi può dire che non stiamo usando la crittografia a 12288 bit a quel punto?
Non fraintendermi. Non sto dicendo che non accadrà . Forse ci sarà una svolta e la crescente difficoltà di tenere più qubit in sovrapposizione sparirà. Penso che molte persone che capiscono veramente questa roba e che siano oneste ti diranno che è ancora un "se" e non un "quando" ancora.
Risposta breve: le cifre simmetriche come AES vanno bene. Hash vanno bene. Tutto ciò che riguarda le chiavi pubbliche (RSA, Elliptic Curve, Diffie-Hellman, Firme, ecc.) Dovrà essere riprogettato da zero.
Leggi altre domande sui tag cryptography encryption quantum-computing