RSA jest kryptosystemem szyfrowania klucza publicznego i jest szeroko stosowany do zabezpieczania poufnych danych, szczególnie podczas wysyłania przez niezabezpieczone sieci, takie jak Internet.
---------------------------------------- Popularność RSA: ----------------------------------------
RSA czerpie swoje zabezpieczenia z trudności faktoringu dużych liczb całkowitych, które są wynikiem dwóch dużych liczb pierwszych. Pomnożenie tych dwóch liczb jest łatwe, ale określenie oryginalnych liczb pierwszych na podstawie całkowitej wartości - faktoringu - jest uważane za nieupomniane ze względu na czas, jaki zajęłoby nawet korzystanie z dzisiejszych superkompozytów.
Publiczny i prywatny algorytm generowania kluczy jest najbardziej złożoną częścią kryptografii RSA. Dwie duże liczby pierwsze, p i q, są generowane przy użyciu algorytmu testu primality Rabina-Millera. Moduł n jest obliczany przez pomnożenie p i q. Numer ten jest używany zarówno przez klucze publiczne, jak i prywatne i zapewnia łącze między nimi. Jego długość, zwykle wyrażona w bitach, nazywana jest długością klucza. Klucz publiczny składa się z modułu n i wykładnika publicznego, e, który jest zwykle ustawiony na 65537, ponieważ jest to liczba pierwsza, która nie jest zbyt duża. E rysunek nie musi być potajemnie wybrany numer pierwszy, jak klucz publiczny jest dzielony ze wszystkimi. Klucz prywatny składa się z modułu n i prywatnego wykładnika d, który jest obliczany przy użyciu algorytmu rozszerzonego euklidesa w celu znalezienia mnożenia odwrotność w odniesieniu do totient n.
---------------------------------------- Przykład ----------------------------------------
Alice generuje swoje klawisze RSA, wybierając dwie liczby pierwsze: p=11 i q=13. Moduł n=p×q=143. Totient n ϕ(n)=(p−1)x(q−1)=120. Ona wybiera 7 dla jej RSA klucz publiczny e i oblicza jej RSA klucz prywatny przy użyciu rozszerzonego algorytmu euklidesowego, który daje jej 103.
Bob chce wysłać Alice zaszyfrowaną wiadomość M, aby uzyskać jej klucz publiczny RSA (n, e), który w tym przykładzie jest (143, 7). Jego zwykły tekst jest tylko numer 9 i jest szyfrowany w tekście szyfrowania C w następujący sposób:
C = M^e mod n = 97 mod 143 = 48
Tak więc szyfr do wysłania to 48.
Gdy Alicja odbiera wiadomość Roberta, odszyfrowuje ją za pomocą klucza prywatnego RSA (d, n) w następujący sposób:
M = C^d mod n = 48103 mod 143 = 9
W związku z tym odebrana wiadomość jest 9.
historia wersji
- Wersja 1.0 opublikowany na 2016-09-13
Szczegóły programu
- Kategorii: Edukacji > Narzędzia do nauczania i szkolenia
- Wydawca: Unreal
- Licencji: Wolna
- Cena: N/A
- Wersja: 1.0
- Platformy: android