Algorytm kwantowy, ktory w teorii moze lamac szyfry symetryczne w
O(2n/2) zamiast zlozonosci O(2n), gdzie n jest dlugoscia klucza.
GROVER: CZYTAJ DROBNY DRUK
Mozna by pomyslec, ze w wyniku dzialania algorytmu Grovera, szyfry
z kluczem 128-bitowym beda mialy tylko 64-bitowe zabezpieczenie. Ale w rzeczywistosci,
zlamanie szyfru nie staloby sie czterokrotnie bardziej oplacalne,
z roznych powodow, w tym nastepujacych:
Uruchomienie algorytmu Grovera w celu zlamania, powiedzmy, AES wymagaloby.
kwantowej implementacji AES, ktora jest znacznie wolniejsza i bardziej
kosztowna niz jakakolwiek konwencjonalna implementacja.
Algorytm Grovera nie wydaje sie skalowac w sposob, w jaki robi to klasyczna
brute force, w tym sensie, ze nie moze rozdzielic obliczen
na wielu jednostkach lub atakowac wielu instancji jednoczesnie.
Notacja asymptotyczna O() ukrywa stale czynniki, ktore moga
okazac sie nieistotne w rzeczywistosci.