Szyfr asymetryczny
Z Wikipedii
Szyfr asymetryczny to szyfr, w którym występują 2 klucze: używany do deszyfracji klucz prywatny d i używany do szyfrowania klucz publiczny e, a znajomość klucza publicznego nie daje możliwości łatwego odtworzenia prywatnego.
Szyfry asymetryczne są oparte na problemach, które łatwo policzyć w jedną stronę, bardzo trudno zaś w drugą:
- faktoryzacja – mnożenie dowolnie dużych liczb jest bardzo łatwe, rozkład dużej liczby na czynniki pierwsze bardzo trudny
- logarytm dyskretny – podnoszenie dowolnej liczby do dowolnej potęgi modulo n jest łatwe, znalezienie logarytmu dyskretnego liczby y o podstawie g, czyli takiego x, że , jest bardzo trudne
Ważniejsze szyfry asymetryczne to: