Përmbajtje:

Si mund ta deshifroj RSA?
Si mund ta deshifroj RSA?

Video: Si mund ta deshifroj RSA?

Video: Si mund ta deshifroj RSA?
Video: 6 endrrat qe nuk duhet t’i tregoni askujt 2024, Nëntor
Anonim

VIDEO

Duke marrë parasysh këtë, si ta rregulloni enkriptimin RSA?

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)

Për më tepër, si e llogaritni RSA-në tuaj? Çelësat për algoritmin RSA gjenerohen në mënyrën e mëposhtme:

  1. Zgjidhni dy numra të thjeshtë të veçantë p dhe q.
  2. Llogaritni n = pq.
  3. Llogarit λ(n), ku λ është funksioni totient i Carmichael.
  4. Zgjidhni një numër të plotë e të tillë që 1 < e < λ(n) dhe gcd(e, λ(n)) = 1; domethënë e dhe λ(n) janë të dyfishta.

Përveç kësaj, si mund të deshifroj një çelës publik?

Meqenëse 175 karaktere janë 1400 bit, edhe një çelës i vogël RSA do të jetë në gjendje ta enkriptojë atë

  1. Merrni çelësin publik.
  2. Gjeneroni skedarin e rastësishëm të fjalëkalimit.
  3. Enkriptoni skedarin me çelësin e rastësishëm.
  4. Enkriptoni çelësin e rastësishëm me skedarin e çelësit publik.
  5. Deshifroni çelësin e rastësishëm me skedarin tonë të çelësit privat.
  6. Deshifroni skedarin e madh me çelësin e rastësishëm.

Si mund të enkriptoj një mesazh me RSA?

Enkriptimi dhe deshifrimi duke përdorur RSA . Kriptimi duke përdorur RSA : Për të enkriptoj një tekst i thjeshtë M duke përdorur një RSA çelësi publik ne thjesht paraqesim tekstin e thjeshtë si një numër midis 0 dhe N-1 dhe më pas llogarisim tekstin shifror C si: C = Me mod N.

Recommended: