Hvordan beregner du RSA?

2024 Forfatter: Lynn Donovan | [email protected]. Sist endret: 2023-12-15 23:51

Et veldig enkelt eksempel på RSA-kryptering

1. Velg primtall p=11, q=3.
2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
3. Velg e=3. Sjekk gcd(e, p-1) = gcd(3, 10) = 1 (dvs. 3 og 10 har ingen felles faktorer bortsett fra 1),
4. Beregn d slik at ed ≡ 1 (mod phi) dvs. beregne d = (1/e) mod phi = (1/3) mod 20.
5. Offentlig nøkkel = (n, e) = (33, 3)

Med tanke på dette, hvordan løser du RSA?

1. Trinn-1: Velg to primtall og. La oss ta og.
2. Trinn-2: Beregn verdien av og. Det er gitt som, og.
3. Trinn-3: Finn verdien av (offentlig nøkkel) Velg, slik som skal være co-prime.
4. Trinn-4: Beregn verdien av (privat nøkkel) Betingelsen er gitt som,
5. Trinn-5: Utfør kryptering og dekryptering. Kryptering er gitt som,

Vet også, hva er den offentlige nøkkelen i RSA? RSA algoritme. Det er en asymmetrisk kryptografisk algoritme. Asymmetrisk betyr at det er to forskjellige nøkler . Dette kalles også offentlig nøkkel kryptografi, fordi en av de nøkler kan gis til hvem som helst. Den andre nøkkel må beholdes privat.

Med tanke på dette, hva er RSA-algoritme med eksempel?

RSA-algoritme er asymmetrisk kryptografi algoritme . Som navnet beskriver at den offentlige nøkkelen er gitt til alle og den private nøkkelen holdes privat. An eksempel av asymmetrisk kryptografi: En klient (for eksempel nettleser) sender sin offentlige nøkkel til serveren og ber om noen data.

Hva står RSA for?

En offentlig nøkkelkrypteringsteknologi utviklet av RSA Data Security, Inc. Akronymet står for Rivest, Shamir og Adelman, oppfinnerne av teknikken. De RSA Algoritmen er basert på det faktum at det ikke er noen effektiv måte å faktorisere veldig store tall på.