Komputer kwantowy rozkłada na czynniki

Po raz pierwszy w historii naukowcom udało się wykorzystać komputer kwantowy do przeprowadzenia rozkładu na czynniki (faktoryzacji) - czyli procesu znalezienia dla danej liczby dwóch innych liczb - których iloczyn da tę pierwszą. Może to być długo wyczekiwany przełom, gdyż do tej pory komputery mają ogromny problem z faktoryzacją i na tym właśnie fakcie opiera się kryptografia asymetryczna.

Po raz pierwszy w historii naukowcom udało się wykorzystać komputer kwantowy do przeprowadzenia rozkładu na czynniki (faktoryzacji) - czyli procesu znalezienia dla danej liczby dwóch innych liczb - których iloczyn da tę pierwszą. Może to być długo wyczekiwany przełom, gdyż do tej pory komputery mają ogromny problem z faktoryzacją i na tym właśnie fakcie opiera się kryptografia asymetryczna.

Kryptografia algorytmem RSA opiera się o ponad 600-cyfrowe liczby, dla których obecnie stosowane komputery po prostu nie potrafią przeprowadzić faktoryzacji, dzięki czemu klucz ten jest bezpieczny.

Kwantowy komputer jednak będzie potrafił przeprowadzić rozkład na czynniki poprzez zaledwie jedną operację, dzięki czemu współczesna kryptografia może okazać się całkowicie bezużyteczna.

Do tej pory jednak wykorzystanie kwantowego komputera do takich celów było tylko teorią. Teraz udało się naukowcom po raz pierwszy dokonać tego w praktyce - dla niezbyt imponującej liczby - 15.

Dokonano tego na kwantowym obwodzenie składającym się z czterech kubitów (kwantowych bitów). Na nim udało się odpalić algorytm faktoryzacji Shor'a. Algorytm ten ma dawać właściwą odpowiedź w 50% przypadków, na komputerze kwantowym udało się uzyskać właściwy wynik w 48% przypadków - co jest jak najbardziej do zaakceptowania.

Oczywiście z pomocą rozkładu na czynniki liczby 15 nie wiążą się żadne zagrożenia dla współczesnej kryptografii, lecz teraz do rozwiązania pozostaje tylko kwestia skali. I wraz z postępem kwantowych komputerów trzeba będzie wymyślić jakiś nowy system zabezpieczania naszych danych.

Źródło: i-programmer