Sadržaj:

Kako izračunati svoj RSA?
Kako izračunati svoj RSA?

Video: Kako izračunati svoj RSA?

Video: Kako izračunati svoj RSA?
Video: Как устроена IT-столица мира / Russian Silicon Valley (English subs) 2024, Studeni
Anonim

Vrlo jednostavan primjer RSA enkripcije

  1. Odaberite proste brojeve p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Odaberite e=3. Provjerite gcd(e, p-1) = gcd(3, 10) = 1 (tj. 3 i 10 nemaju zajedničke faktore osim 1),
  4. Izračunajte d tako da je ed ≡ 1 (mod phi), tj. izračunajte d = (1/e) mod phi = (1/3) mod 20.
  5. Javni ključ = (n, e) = (33, 3)

S obzirom na to, kako riješiti RSA?

  1. Korak 1: Odaberite dva prosta broja i. Uzmimo i.
  2. Korak 2: Izračunajte vrijednost i. Daje se kao, i.
  3. Korak 3: Pronađite vrijednost (javnog ključa) Odaberite, tako da treba biti ko-prime.
  4. Korak 4: Izračunajte vrijednost (privatnog ključa) Uvjet je zadan kao,
  5. Korak 5: Izvršite šifriranje i dešifriranje. Šifriranje se daje kao,

Također Znajte, što je javni ključ u RSA? RSA algoritam. To je asimetrični kriptografski algoritam. Asimetrično znači da postoje dva različita tipke . Ovo se također zove javni ključ kriptografija, jer jedan od tipke može se dati svakome. Drugi ključ mora se čuvati privatna.

S obzirom na ovo, što je RSA algoritam s primjerom?

RSA algoritam je asimetrična kriptografija algoritam . Kao što naziv opisuje da se javni ključ daje svima, a privatni ključ se čuva privatnim. An primjer asimetrične kriptografije: klijent (za primjer preglednik) šalje svoj javni ključ poslužitelju i traži neke podatke.

Što znači RSA?

Tehnologija šifriranja s javnim ključem koju je razvio RSA Data Security, Inc. Akronim stoji za Rivesta, Shamira i Adelmana, izumitelje tehnike. The RSA algoritam se temelji na činjenici da ne postoji učinkovit način za faktoriranje vrlo velikih brojeva.

Preporučeni: