Hoe dekripteer ek RSA?

2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42

VIDEO

As u dit in ag neem, hoe herstel u RSA-enkripsie?

'n Baie eenvoudige voorbeeld van RSA-enkripsie

1. Kies priemgetal p=11, q=3.
2. n = pq = 11.3 = 33. phi = (p-1)(q-1) = 10.2 = 20.
3. Kies e=3. Kontroleer gcd(e, p-1) = gcd(3, 10) = 1 (d.w.s. 3 en 10 het geen gemeenskaplike faktore behalwe 1 nie),
4. Bereken d so dat ed ≡ 1 (mod phi) d.w.s. bereken d = (1/e) mod phi = (1/3) mod 20.
5. Publieke sleutel = (n, e) = (33, 3)

Daarbenewens, hoe bereken jy jou RSA? Die sleutels vir die RSA-algoritme word op die volgende manier gegenereer:

1. Kies twee afsonderlike priemgetalle p en q.
2. Bereken n = pq.
3. Bereken λ(n), waar λ Carmichael se totiëntfunksie is.
4. Kies 'n heelgetal e sodat 1 < e < λ(n) en gcd(e, λ(n)) = 1; dit wil sê, e en λ(n) is coprime.

Boonop, hoe dekripteer ek 'n publieke sleutel?

Aangesien 175 karakters 1400 bisse is, sal selfs 'n klein RSA-sleutel dit kan enkripteer

1. Kry die publieke sleutel.
2. Genereer die ewekansige wagwoordlêer.
3. Enkripteer die lêer met die ewekansige sleutel.
4. Enkripteer die ewekansige sleutel met die publieke sleutellêer.
5. Dekripteer die ewekansige sleutel met ons private sleutellêer.
6. Dekripteer die groot lêer met die ewekansige sleutel.

Hoe enkripteer ek 'n boodskap met RSA?

Enkripteer en dekripteer gebruik RSA . Enkripsie met behulp van RSA : Aan enkripteer 'n gewone teks M gebruik an RSA publieke sleutel ons stel eenvoudig die gewone teks voor as 'n getal tussen 0 en N-1 en bereken dan die syferteks C as: C = Me mod N.