Tartalomjegyzék:

Hogyan dekódolhatom az RSA-t?
Hogyan dekódolhatom az RSA-t?

Videó: Hogyan dekódolhatom az RSA-t?

Videó: Hogyan dekódolhatom az RSA-t?
Videó: Cryptonite: Goppa-kódok, McEliece algoritmus 2024, Lehet
Anonim

VIDEÓ

Ezt figyelembe véve hogyan javíthatja az RSA titkosítást?

Egy nagyon egyszerű példa az RSA titkosításra

  1. Válassza ki a p=11, q=3 prímeket.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Válassza az e=3 lehetőséget. Ellenőrizze, hogy gcd(e, p-1) = gcd(3, 10) = 1 (azaz a 3-nak és a 10-nek nincs közös tényezője, kivéve az 1-et),
  4. Számítsa ki d-t úgy, hogy ed ≡ 1 (mod phi), azaz d = (1/e) mod phi = (1/3) mod 20.
  5. Nyilvános kulcs = (n, e) = (33, 3)

Ezenkívül hogyan számítja ki az RSA-t? Az RSA algoritmus kulcsai a következő módon generálódnak:

  1. Válasszon két különböző p és q prímszámot.
  2. Számítsa ki n = pq.
  3. Számítsa ki λ(n), ahol λ a Carmichael-függvény.
  4. Válasszunk egy e egész számot úgy, hogy 1 < e < λ(n) és gcd(e, λ(n)) = 1; azaz e és λ(n) koprím.

Különben is, hogyan tudom visszafejteni a nyilvános kulcsot?

Mivel 175 karakter 1400 bit, még egy kis RSA-kulcs is képes lesz titkosítani

  1. Szerezze meg a nyilvános kulcsot.
  2. Hozza létre a véletlenszerű jelszófájlt.
  3. Titkosítsa a fájlt a véletlenszerű kulccsal.
  4. Titkosítsa a véletlenszerű kulcsot a nyilvános kulcsfájllal.
  5. Dekódolja a véletlenszerű kulcsot a privát kulcs fájlunkkal.
  6. Dekódolja a nagy fájlt a véletlenszerű kulccsal.

Hogyan titkosíthatok üzenetet RSA-val?

Titkosítás és dekódolás RSA segítségével . Titkosítás RSA használatával : Nak nek titkosít egy egyszerű szöveges M segítségével an RSA nyilvános kulcsnál egyszerűen ábrázoljuk a nyílt szöveget 0 és N-1 közötti számként, majd a C rejtjelezett szöveget a következőképpen számítjuk ki: C = Me mod N.

Ajánlott: