Kā atšifrēt RSA?

2024 Autors: Lynn Donovan | [email protected]. Pēdējoreiz modificēts: 2023-12-15 23:50

VIDEO

Ņemot to vērā, kā labot RSA šifrēšanu?

Ļoti vienkāršs RSA šifrēšanas piemērs

1. Izvēlieties pirmskaitļus p=11, q=3.
2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
3. Izvēlieties e=3. Pārbaudiet gcd(e, p-1) = gcd(3, 10) = 1 (t.i., 3 un 10 nav kopīgu faktoru, izņemot 1),
4. Aprēķiniet d tā, lai ed ≡ 1 (mod phi), t.i., aprēķinātu d = (1/e) mod phi = (1/3) mod 20.
5. Publiskā atslēga = (n, e) = (33, 3)

Turklāt, kā jūs aprēķināt savu RSA? RSA algoritma atslēgas tiek ģenerētas šādi:

1. Izvēlieties divus atšķirīgus pirmskaitļus p un q.
2. Aprēķināt n = pq.
3. Aprēķiniet λ(n), kur λ ir Karmihaela pilnīgā funkcija.
4. Izvēlieties veselu skaitli e, lai 1 < e < λ(n) un gcd(e, λ(n)) = 1; tas ir, e un λ(n) ir pirmskaitļi.

Turklāt, kā atšifrēt publisko atslēgu?

Tā kā 175 rakstzīmes ir 1400 biti, pat neliela RSA atslēga varēs to šifrēt

1. Iegūstiet publisko atslēgu.
2. Ģenerējiet izlases paroles failu.
3. Šifrējiet failu ar izlases atslēgu.
4. Šifrējiet nejaušo atslēgu ar publisko atslēgas failu.
5. Atšifrēt nejaušo atslēgu, izmantojot mūsu privātās atslēgas failu.
6. Atšifrēt lielo failu ar izlases atslēgu.

Kā šifrēt ziņojumu, izmantojot RSA?

Šifrēšana un atšifrēšana izmantojot RSA . Šifrēšana, izmantojot RSA : uz šifrēt vienkāršs teksts M izmantojot an RSA publisko atslēgu mēs vienkārši attēlojam vienkāršu tekstu kā skaitli no 0 līdz N-1 un pēc tam aprēķinām šifrēto tekstu C šādi: C = Me mod N.