Il titolo della tua domanda richiede tecniche impossibili da infrangere, a cui One Time Pad (OTP) è la risposta corretta, come sottolineato nelle altre risposte. L'OTP è teoricamente sicuro per le informazioni, il che significa che le capacità computazionali di un avversario sono inapplicabili quando si tratta di trovare il messaggio.
Tuttavia, nonostante sia perfettamente sicuro in teoria , l'OTP è di scarsa utilità nella moderna crittografia. È estremamente difficile da usare con successo nella pratica .
La domanda importante è davvero:
Possiamo ancora aspettarci un nuovo algoritmo crittografico che sarà difficile da decifrare usando anche un computer quantistico?
Crittografia asimmetrica
La crittografia asimmetrica include la crittografia a chiave pubblica (PKE), le firme digitali e gli schemi di accordo chiave. Queste tecniche sono fondamentali per risolvere i problemi della distribuzione e della gestione delle chiavi. La distribuzione delle chiavi e la gestione delle chiavi sono problemi non trascurabili, che sono in gran parte ciò che impedisce all'OTP di essere utilizzabile nella pratica. Internet come lo conosciamo oggi non funzionerebbe senza la possibilità di creare un canale di comunicazione sicuro da un canale di comunicazione non sicuro, che è una delle caratteristiche offerte dagli algoritmi asimmetrici.
L'algoritmo di Shor
L'algoritmo di Shor è utile per risolvere i problemi di fattorizzazione a numeri interi e logaritmi discreti. Questi due problemi sono ciò che fornisce la base per la sicurezza di schemi ampiamente utilizzati come RSA e Diffie-Hellman .
Il NIST sta attualmente valutando le domande per gli algoritmi Post-Quantum - algoritmi basati su problemi che si ritiene siano resistenti ai computer quantistici. Questi problemi includono:
Va notato che possono esistere algoritmi classici per risolvere i problemi di cui sopra , è solo che l'autonomia / accuratezza di questi algoritmi è proibitiva per risolvere in pratica grandi casi. Questi problemi non sembrano risolvibili quando viene data la possibilità di risolvere il problema della ricerca dell'ordine , che è ciò che fa la parte quantistica dell'algoritmo di Shor.
Crittografia simmetrica
L'algoritmo di Grover fornisce uno speedup quadratico durante la ricerca in un elenco non ordinato. Questo è effettivamente il problema forzare brutalmente una chiave di crittografia simmetrica.
Lavorare con l'algoritmo di Grover è relativamente semplice rispetto a lavorare con l'algoritmo di Shor: basta raddoppiare le dimensioni della chiave simmetrica . Una chiave a 256 bit offre 128 bit di resistenza contro la forza bruta a un avversario che utilizza l'algoritmo di Grover.
L'algoritmo di Grover è utilizzabile anche contro le funzioni hash . La soluzione è di nuovo semplice: raddoppia le dimensioni dell'output di hash (e della capacità se stai utilizzando un hash basato su una struttura a spugna ).