* kompetentne i kompletnie bez sensu.
Polecamy Ci skorzystać?
Nie płacicie Państwo na drugą lub dalszą stronę z wynikami wyszukiwarek) zależy w dużej mierze od szybkości, z jaką wyszukiwarkach konkretnych produktów i usług aniżeli wizyty osób, które klikają na baner reklamowy (często w sposób przypadkowy).
RSA – jeden z pierwszych oraz aktualnie najpopularniejszych asymetrycznych algorytmów kryptograficznych z kluczem publicznym, zaprojektowany w 1977 przez Rona Rivesta, Adi Shamira oraz Leonarda Adlemana. Pierwszy algorytm, który bywa stosowany zarówno do szyfrowania jak oraz do podpisów cyfrowych. Bezpieczeństwo szyfrowania ma za podstawę na trudności faktoryzacji dużych liczb złożonych. Jego nazwa pochodzi od pierwszych liter nazwisk jego twórców[1].
Spis treści |
W kwestii wygenerowania pary kluczy (prywatnego oraz publicznego) trzeba posłużyć się algorytmem:
)
Klucz publiczny jest definiowany jako para liczb (n, e), natomiast kluczem prywatnym jest para (n, d).
Zanim zaszyfrujemy wiadomość, dzielimy ją na bloki 
o wartości liczbowej nie większej niż n, a następnie każdy z bloków szyfrujemy wedle wzoru:
Zaszyfrowana wiadomość będzie się składać z kolejnych bloków 
. Tak zbudowany szyfrogram przekształcamy na tekst jawny, odszyfrowując kolejne blok wedle wzoru:
.Możliwe jest także zaszyfrowanie wiadomości za pomocą klucza tajnego d, a następnie jej odszyfrowanie za pomocą klucza publicznego e. To właśnie ta własność sprawia, że RSA może zostać wykorzystany do cyfrowego podpisywania dokumentów.
Pierwszą udaną faktoryzację RSA zakończono 2 grudnia 1999 roku w ramach konkursu The RSA Factoring Challenge[2].
Dotychczas największym kluczem RSA, jaki rozłożono na czynniki pierwsze, jest klucz 768-bitowy. Liczby pierwsze zostały znalezione 12 grudnia 2009, a informację o przeprowadzonej faktoryzacji opublikowano 7 stycznia 2010 roku[3]. Wykorzystano do tego klaster komputerów; czas zużyty na obliczenia był o 2 rzędy wielkości krótszy od prognozowanego.
Istnieje także szereg ataków na implementacje RSA[4][5]. Ochrona przed nimi opiera się na stosowaniu probabilistycznych trybów szyfrowania (OAEP) oraz konstruowania implementacji sprzętowych oraz programowych w taki sposób, by nie były podatne na ataki czasowe albo manipulacje zasilaniem (sprzętowe).
Potencjalnym zagrożeniem dla RSA jest skonstruowanie komputera kwantowego.
W Stanach Zjednoczonych algorytm RSA był opatentowany. Patent o numerze 4.405.829 stał się przyznany Massachusetts Institute of Technology (które było w tym czasie pracodawcą autorów) we wrześniu 1983 roku, następnie wszystkie prawa do tego patentu zostały odsprzedane firmie RSA Data Security (za kwotę 150 000 USD)[6]. Patent wygasł 21 września 2000 roku.