Spisu treści:

Jak obliczyć RSA?
Jak obliczyć RSA?

Wideo: Jak obliczyć RSA?

Wideo: Jak obliczyć RSA?
Wideo: Jak liczyć klucz d w algorytmie szyfrowania RSA 2024, Kwiecień
Anonim

Bardzo prosty przykład szyfrowania RSA

  1. Wybierz liczby pierwsze p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. Wybierz e=3. Sprawdź gcd(e, p-1) = gcd(3, 10) = 1 (tj. 3 i 10 nie mają wspólnych dzielników z wyjątkiem 1),
  4. Oblicz d tak, że ed ≡ 1 (mod phi) tj. oblicz d = (1/e) mod phi = (1/3) mod 20.
  5. Klucz publiczny = (n, e) = (33, 3)

Biorąc to pod uwagę, jak rozwiązujesz RSA?

  1. Krok-1: Wybierz dwie liczby pierwsze i. Weźmy i.
  2. Krok 2: Oblicz wartość i. Jest podany jako i.
  3. Krok 3: Znajdź wartość (klucz publiczny) Choose, taką, która powinna być współpierwsza.
  4. Krok 4: Oblicz wartość (klucz prywatny) Warunek jest podany jako,
  5. Krok-5: Wykonaj szyfrowanie i deszyfrowanie. Szyfrowanie jest podane jako,

Wiesz też, co to jest klucz publiczny w RSA? RPA algorytm. Jest to asymetryczny algorytm kryptograficzny. Asymetryczny oznacza, że są dwa różne Klucze . Nazywa się to również klucz publiczny kryptografia, ponieważ jeden z Klucze można dać każdemu. Inny klucz musi być utrzymywane prywatny.

Biorąc to pod uwagę, czym jest algorytm RSA z przykładem?

Algorytm RSA jest kryptografia asymetryczna algorytm . Jak sama nazwa wskazuje, klucz publiczny jest przyznawany wszystkim, a klucz prywatny jest prywatny. jakiś przykład kryptografii asymetrycznej: Klient (dla przykład przeglądarka) wysyła swój klucz publiczny do serwera i żąda niektórych danych.

Co oznacza RSA?

Technologia szyfrowania kluczem publicznym opracowana przez RPA Data Security, Inc. Akronim stoi dla Rivesta, Shamira i Adelmana, wynalazców tej techniki. ten RPA Algorytm opiera się na fakcie, że nie ma efektywnego sposobu rozkładania bardzo dużych liczb na czynniki.

Zalecana: