Përmbajtje:

Si e llogaritni RSA-në tuaj?
Si e llogaritni RSA-në tuaj?

Video: Si e llogaritni RSA-në tuaj?

Video: Si e llogaritni RSA-në tuaj?
Video: Pjestimi në Shtyllë me Pjestues Një Shifror. 2024, Nëntor
Anonim

Një shembull shumë i thjeshtë i kriptimit RSA

  1. Zgjidhni numrat e thjeshtë p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Zgjidhni e=3. Kontrolloni gcd(e, p-1) = gcd(3, 10) = 1 (d.m.th. 3 dhe 10 nuk kanë faktorë të përbashkët përveç 1),
  4. Llogarit d ashtu që ed ≡ 1 (mod phi) d.m.th. llogarit d = (1/e) mod phi = (1/3) mod 20.
  5. Çelësi publik = (n, e) = (33, 3)

Duke marrë parasysh këtë, si e zgjidhni RSA-në?

  1. Hapi-1: Zgjidhni dy numra të thjeshtë dhe. Le të marrim dhe.
  2. Hapi-2: Llogaritni vlerën e dhe. Është dhënë si, dhe.
  3. Hapi 3: Gjeni vlerën e (çelës publik) Zgjidhni, të tillë që duhet të jetë bashkëkryetar.
  4. Hapi-4: Llogaritni vlerën e (çelësit privat) Kushti jepet si,
  5. Hapi-5: Bëni enkriptimin dhe deshifrimin. Kriptimi jepet si,

Gjithashtu e dini, cili është çelësi publik në RSA? RSA algoritmi. Është një algoritëm kriptografik asimetrik. Asimetrike do të thotë se ka dy të ndryshme çelësat . Kjo quhet edhe çelës publik kriptografia, sepse një nga çelësat mund t'i jepet kujtdo. Tjetri Celës duhet mbajtur private.

Duke marrë parasysh këtë, cili është algoritmi RSA me shembull?

Algoritmi RSA është kriptografia asimetrike algoritmi . Siç përshkruan emri që çelësi publik u jepet të gjithëve dhe çelësi privat mbahet privat. Një shembull i kriptografisë asimetrike: Një klient (për shembull shfletuesi) dërgon çelësin e tij publik në server dhe kërkon disa të dhëna.

Çfarë përfaqëson RSA?

Një teknologji e enkriptimit me çelës publik e zhvilluar nga RSA Data Security, Inc. Akronimi qëndron për Rivest, Shamir dhe Adelman, shpikësit e teknikës. Të RSA algoritmi bazohet në faktin se nuk ka asnjë mënyrë efikase për të faktorizuar numra shumë të mëdhenj.

Recommended: