Sisukord:

Kuidas RSA-d dekrüpteerida?
Kuidas RSA-d dekrüpteerida?

Video: Kuidas RSA-d dekrüpteerida?

Video: Kuidas RSA-d dekrüpteerida?
Video: Shakira - Waka Waka (This Time for Africa) (The Official 2010 FIFA World Cup™ Song) 2024, Mai
Anonim

VIDEO

Kuidas seda arvestades RSA krüptimist parandada?

Väga lihtne näide RSA krüptimisest

  1. Valige algarvud p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Valige e=3. Kontrollige gcd(e, p-1) = gcd(3, 10) = 1 (st 3 ja 10 ei sisalda ühiseid tegureid peale 1),
  4. Arvutage d nii, et ed ≡ 1 (mod phi), st arvutage d = (1/e) mod phi = (1/3) mod 20.
  5. Avalik võti = (n, e) = (33, 3)

Lisaks, kuidas arvutate oma RSA-d? RSA algoritmi võtmed genereeritakse järgmiselt.

  1. Valige kaks erinevat algarvu p ja q.
  2. Arvuta n = pq.
  3. Arvutage λ(n), kus λ on Carmichaeli kogufunktsioon.
  4. Valige täisarv e nii, et 1 < e < λ(n) ja gcd(e, λ(n)) = 1; see tähendab, et e ja λ(n) on kaasalgarvud.

Pealegi, kuidas avalikku võtit dekrüpteerida?

Kuna 175 tähemärki on 1400 bitti, suudab isegi väike RSA-võti seda krüptida

  1. Hankige avalik võti.
  2. Looge juhuslik paroolifail.
  3. Krüpteeri fail juhusliku võtmega.
  4. Krüpteerige juhuslik võti avaliku võtmefailiga.
  5. Juhusliku võtme dekrüpteerimine meie privaatvõtme failiga.
  6. Dekrüpteerige suur fail juhusliku võtmega.

Kuidas sõnumeid RSA-ga krüpteerida?

Krüptimine ja dekrüpteerimine kasutades RSA-d . Krüpteerimine RSA abil : Et krüpteerida tavaline tekst M kasutades an RSA avaliku võtme korral esitame lihtteksti lihtsalt arvuna vahemikus 0 kuni N-1 ja seejärel arvutame šifriteksti C järgmiselt: C = Me mod N.

Soovitan: