Co algorytm Grovera oznacza dla AES?

Znacznie mniej niż algorytm Shora dla RSA: osłabia szyfrowanie symetryczne i funkcje skrótu, ale ich nie łamie. Lov Grover pokazał w 1996 r., że komputer kwantowy potrafi przeszukać możliwości w liczbie kroków równej mniej więcej pierwiastkowi z liczby zwykłej. W zgadywaniu klucza oznacza to w przybliżeniu połowę długości klucza w bitach: teoretycznie 128-bitowy klucz AES zachowuje się raczej jak 64-bitowy. W praktyce atak to jeden bardzo długi łańcuch kroków, którego nie da się sensownie rozdzielić na wiele maszyn, więc nawet AES-128 pozostaje daleki od łatwego złamania. Typowa rada jest prosta: AES-256 dla danych, które mają długo pozostać tajne, i SHA-256 lub silniejsze do skrótów. Większość nowoczesnych systemów obsługuje już oba, więc ta część zmiany to zwykle kwestia konfiguracji, a nie projekt migracji. Prawdziwa praca dotyczy metod klucza publicznego.

Ta odpowiedź, z szerszym kontekstem, jest też tutaj: Kryptografia postkwantowa

← Wszystkie pytania (33): Kryptografia postkwantowaWszystkie tematy