Il calcolo quantistico distruggerà tutta la nostra crittografia attuale? [duplicare]

1

Mi sto solo chiedendo, perché sembra che lo sarebbe. La crittografia come campo potrebbe dover ricominciare dall'inizio.

    
posta user628544 24.08.2016 - 18:10
fonte

2 risposte

2

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 data 24.08.2016 - 20:20
fonte
0

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.

    
risposta data 24.08.2016 - 18:30
fonte

Leggi altre domande sui tag