KentuckyFC pisze "Kryptografia klucza publicznego pozwala nikomu do szyfrowania wiadomości przy użyciu klucza publicznego, ale tylko te z innego klucza prywatnego może odszyfrować wiadomość. Jest to możliwe ze względu na pewne funkcje matematyczne, które są łatwe do wykonania w jednym kierunku, ale trudno to zrobić w odwrotnej kolejności. Najbardziej znanym przykładem jest mnożenie. To łatwo jest pomnożyć dwie liczby, aby otrzymać trzeciego, ale trudno rozpocząć z trzeciej liczby i pracować w swoim czynników. Teraz japońscy naukowcy odkryli problem kwantowej, który jest trudny do rozwiązania w jednym kierunku, ale łatwe zrobić w odwrotnej kolejności. Asymetria ta, jak mówią, mogą stanowić podstawę nowego rodzaju kwantowej kryptografii klucza publicznego. Ich system jest oparty na problem rozróżnienia pomiędzy dwoma zespołami stanów kwantowych. To jest podobny do problemu ustalenia, czy dwa wykresy są identyczne, czy odpowiadają one vertex-for-wierzchołków i krawędzi do krawędzi. Rosnąca złożoność wykresie może zawsze ten problem praktycznie niemożliwe do komputera kwantowego do rozwiązania w rozsądnym czasie. Ale znając struktury podzbiór wykres sprawia, że ten problem łatwo, więc to działa jako rodzaj klucza prywatnego do odszyfrowania wiadomości. "
Czytaj więcej tej historii w Slashdot.
Brak komentarzy:
Prześlij komentarz