Indholdsfortegnelse:

Hvordan beregner du din RSA?
Hvordan beregner du din RSA?

Video: Hvordan beregner du din RSA?

Video: Hvordan beregner du din RSA?
Video: Riding a Motorcycle in South Africa Before the Lockdown. Ep 93 2024, April
Anonim

Et meget simpelt eksempel på RSA-kryptering

  1. Vælg primtal p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. Vælg e=3. Tjek gcd(e, p-1) = gcd(3, 10) = 1 (dvs. 3 og 10 har ingen fælles faktorer undtagen 1),
  4. Beregn d sådan, at ed ≡ 1 (mod phi) dvs. beregne d = (1/e) mod phi = (1/3) mod 20.
  5. Offentlig nøgle = (n, e) = (33, 3)

I betragtning af dette, hvordan løser du RSA?

  1. Trin-1: Vælg to primtal og. Lad os tage og.
  2. Trin-2: Beregn værdien af og. Det er givet som, og.
  3. Trin-3: Find værdien af (offentlig nøgle) Vælg, sådan som skal være co-prime.
  4. Trin-4: Beregn værdien af (privat nøgle) Betingelsen er givet som,
  5. Trin-5: Foretag kryptering og dekryptering. Kryptering gives som,

Ved også, hvad er den offentlige nøgle i RSA? RSA algoritme. Det er en asymmetrisk kryptografisk algoritme. Asymmetrisk betyder, at der er to forskellige nøgler . Dette kaldes også offentlig nøgle kryptografi, fordi en af de nøgler kan gives til enhver. Den anden nøgle skal opbevares privat.

I betragtning af dette, hvad er RSA-algoritme med eksempel?

RSA algoritme er asymmetrisk kryptografi algoritme . Som navnet beskriver, er den offentlige nøgle givet til alle, og den private nøgle holdes privat. An eksempel af asymmetrisk kryptografi: En klient (til eksempel browser) sender sin offentlige nøgle til serveren og anmoder om nogle data.

Hvad står RSA for?

En offentlig nøglekrypteringsteknologi udviklet af RSA Data Security, Inc. Akronymet står for Rivest, Shamir og Adelman, opfinderne af teknikken. Det RSA Algoritmen er baseret på det faktum, at der ikke er nogen effektiv måde at faktorisere meget store tal på.

Anbefalede: