W jaki sposób kwantowy komputer może łamać algorytmy kryptograficzne?
Metoda rozkładu liczb na czynniki pierwsze (faktoryzacji), co w przyszłości może wywołać wiele zamieszania... jeśli będzie działać.
- #
- #
- #
- #
- #
- #
- 1
Hity
tygodnia
Metoda rozkładu liczb na czynniki pierwsze (faktoryzacji), co w przyszłości może wywołać wiele zamieszania... jeśli będzie działać.
tygodnia
Komentarze (1)
najlepsze
Algorytm Shora po prostu działa - tu nie ma wątpliwości. Sprawdzono to nawet eksperymentalnie (zresztą na stronie w Wiki jest link do eksperymentu). Problemem jest to, że obecne układy kwantowe mają po kilka qubitów maksimum. A w używanych algorytmach kryptograficznych to trzeba by po kilkaset qubitów minimum aby je złamać.