Che cosa significa l'algoritmo di Grover per AES?

Molto meno di quanto l'algoritmo di Shor significhi per RSA: indebolisce la crittografia simmetrica e le funzioni di hash, ma non le rompe. Lov Grover dimostrò nel 1996 che un computer quantistico può esplorare le possibilità in circa la radice quadrata del numero di passi abituale. Applicato all'indovinare una chiave, dimezza grosso modo la lunghezza della chiave in bit: in teoria una chiave AES a 128 bit si comporta più come una da 64. In pratica l'attacco è una catena di passi lunghissima che non si può dividere utilmente su molte macchine, quindi anche AES-128 resta tutt'altro che facile da rompere. Il consiglio comune è semplice: AES-256 per i dati che devono restare segreti a lungo e SHA-256 o superiore per l'hashing. La maggior parte dei sistemi moderni supporta già entrambi, quindi questa parte del cambiamento è di solito una scelta di configurazione, non un progetto di migrazione. Il lavoro vero riguarda i metodi a chiave pubblica.

← Tutte le 33 domande su Crittografia post-quantisticaTutti i temi