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 obliczyć 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:
| US Open: porażki Korzeniak i Olejniczaka |
|
Anna Korzeniak i Dawid Olejniczak zakończyli swój udział w wielkoszlemowym turnieju tenisowym US Open, rozgrywanym na twardych kortach w Nowym Jorku, już na pierwszej rundzie eliminacji.
|
| Towarzysko: remis Islandii |
|
Piłkarze Islandii zremisowali przed własną publicznością w towarzyskim meczu z Azerbejdżanem 1:1 (0:0).
|
| Towarzysko: Portugalia gromi |
|
W towarzyskim meczu piłkarskim rozegranym w Aveiro Portugalia pokonała Wyspy Owcze 5:0 (1:0).
|
| Pekin: Kusznierewicz i Życki czekają na cud |
|
Mateusz Kusznierewicz i Dominik Życki, mistrzowie świata w żeglarskiej klasie Star przed ostatnim wyścigiem - zaplanowanym na czwartek - mają tylko minimalne szanse na wywalczenie olimpijskiego medalu podczas igrzysk w Pekinie.
|
| ATP w New Haven: Verdasco w ćwierćfinale |
|
Rozstawiony z numerem pierwszym Hiszpan Fernando Verdasco pokonał Czecha Ivo Minara 6:3, 6:1 i awansował do ćwierćfinału turnieju ATP tenisistów na twardych kortach w amerykańskim New Haven (z pulą nagród 708 tys. dol.).
|