Cuprins:

Cum îți calculezi RSA?
Cum îți calculezi RSA?

Video: Cum îți calculezi RSA?

Video: Cum îți calculezi RSA?
Video: Calculation of "d" in RSA algorithm in English 2024, Aprilie
Anonim

Un exemplu foarte simplu de criptare RSA

  1. Selectați numere prime p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. Alegeți e=3. Verificați mcd(e, p-1) = mcd(3, 10) = 1 (adică 3 și 10 nu au factori comuni cu excepția 1),
  4. Calculați d astfel încât ed ≡ 1 (mod phi), adică să calculați d = (1/e) mod phi = (1/3) mod 20.
  5. Cheie publică = (n, e) = (33, 3)

Având în vedere acest lucru, cum rezolvi RSA?

  1. Pasul 1: Alegeți două numere prim și. Să luăm și.
  2. Pasul 2: Calculați valoarea și. Este dat ca și.
  3. Pasul 3: Găsiți valoarea (cheie publică) Alegeți, astfel încât să fie co-prim.
  4. Pasul 4: Calculați valoarea (cheie privată) Condiția este dată ca,
  5. Pasul 5: Efectuați criptarea și decriptarea. Criptarea este dată ca,

De asemenea, știți, care este cheia publică în RSA? RSA algoritm. Este un algoritm criptografic asimetric. Asimetric înseamnă că există două diferite chei . Acest lucru se mai numește cheie publică criptografie, deoarece una dintre chei poate fi dat oricui. Celălalt cheie trebuie păstrat privat.

Având în vedere acest lucru, ce este algoritmul RSA cu exemplu?

algoritmul RSA este criptografia asimetrică algoritm . După cum descrie numele, cheia publică este dată tuturor și cheia privată este păstrată privată. Un exemplu a criptografiei asimetrice: Un client (pentru exemplu browser) își trimite cheia publică către server și solicită unele date.

Ce înseamnă RSA?

O tehnologie de criptare cu cheie publică dezvoltată de RSA Data Security, Inc. Acronimul standuri pentru Rivest, Shamir și Adelman, inventatorii tehnicii. The RSA algoritmul se bazează pe faptul că nu există o modalitate eficientă de factorizare a numerelor foarte mari.

Recomandat: