Per quanto ne so, un attacco quantistico è un attacco di forza bruta eseguito da un computer quantistico. fonte: wiki
Questa definizione molto semplice è corretta? o lo scopo di un attacco di calcolo quantistico è più grande.
Prima di tutto, un grande NO .
Dire che un Quantum Computer (QC) esegue semplicemente un sacco di azioni (in questo caso forzatura bruta) simultaneamente per ottenere rapidamente i risultati è un equivoco. Quantum Computer non forza bruta sul set di azioni disponibili per trovare la risposta. I QC che fanno un sacco di cose simultaneamente sono dovute al fatto che si trova in uno stato di sovrapposizione esponenziale di molti stati. NON che il processore stia funzionando molto velocemente su molte cose diverse allo stesso tempo. Puoi trovare ulteriori informazioni su come funziona, è il collegamento fornito di seguito. A parte questo, le porte logiche sono fondamentalmente diverse per il controllo qualità. Nel computer classico tutte le porte logiche tranne la porta NOT sono irreversibili mentre per QC tutte le porte sono reversibili .
I QC sono fondamentalmente diversi rispetto ai nostri computer classici in quanto si basano su qubit (anziché bit). Un qubit può essere in 0, 1 o entrambi contemporaneamente (sovrapposizione di entrambi). Due qubit possono rappresentare contemporaneamente quattro stati, mentre un centinaio di qubit può rappresentare 1,3 quadrilioni di stati quadrilioni. Ciò consente ai CQ di trovare rapidamente pattern nel set di dati.
La sicurezza dei criptosistemi asimmetrici dipende dal fatto che non è fattibile il factoring di numeri molto grandi da parte dei computer classici. Mentre per i controlli di qualità è solo una questione di tempo.
Vai sul mio questa risposta su Quora. Ha una spiegazione completa di ciò che stai cercando e altro ancora. Non ho davvero voglia di ripetere tutto.
No, si tratta di un attacco che utilizza algoritmi come l'algoritmo di Shor che non può essere eseguito in modo efficiente su computer convenzionali. Un computer quantistico sufficientemente potente può calcolare un numero intero in tempo polinomiale e molti algoritmi di crittografia si basano sulla difficoltà di fattorizzazione di grandi numeri.
Argomento precedente ma dovrebbe essere menzionato l'algoritmo di Grovers. Con questo algoritmo è possibile cercare un database non ordinato più veloce di quello lineare, il che significa che con grover potrebbe essere possibile avere attacchi di forza bruta più efficienti.
Una nota a margine: anche questo è molto interessante nel campo dell'apprendimento automatico. Ad esempio, la capacità di memorizzazione delle reti neurali per il riconoscimento di pattern aumenta con le reti neurali quantiche di Grover (in analogia con un bit quantico il neurone potrebbe sparare, non sparare o trovarsi in una sovrapposizione di fuoco e non fuoco [finché non misura nessuno perché se misura / guarda (o anche avere la possibilità di guardare) il sistema perde il suo comportamento quantistico dovuto alla decoerenza]).
Puoi giocare da solo. L'IBM ha dato accesso alle loro vecchie macchine quantistiche in modo da poter sperimentare con la tecnologia quantistica reale e non con il comportamento quantico simulato "solo". Tutto ciò di cui hai bisogno è un account (che è gratuito) e Python. Dai un'occhiata;)
IBM: link
Python: link
Leggi altre domande sui tag attacks brute-force quantum-computing