Hur beräknar du din RSA?

2024 Författare: Lynn Donovan | [email protected]. Senast ändrad: 2023-12-15 23:53

Ett mycket enkelt exempel på RSA-kryptering

1. Välj primtal p=11, q=3.
2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
3. Välj e=3. Kontrollera gcd(e, p-1) = gcd(3, 10) = 1 (dvs. 3 och 10 har inga gemensamma faktorer förutom 1),
4. Beräkna d så att ed ≡ 1 (mod phi) dvs beräkna d = (1/e) mod phi = (1/3) mod 20.
5. Offentlig nyckel = (n, e) = (33, 3)

Med tanke på detta, hur löser du RSA?

1. Steg-1: Välj två primtal och. Låt oss ta och.
2. Steg-2: Beräkna värdet på och. Det ges som, och.
3. Steg-3: Hitta värdet på (public key) Välj, vilket ska vara co-prime.
4. Steg-4: Beräkna värdet på (privat nyckel) Villkoret ges som,
5. Steg-5: Gör krypteringen och dekrypteringen. Kryptering ges som,

Vet också, vad är den offentliga nyckeln i RSA? RSA algoritm. Det är en asymmetrisk kryptografisk algoritm. Asymmetrisk betyder att det finns två olika nycklar . Detta kallas också offentlig nyckel kryptografi, eftersom en av de nycklar kan ges till vem som helst. Den andra nyckel - måste behållas privat.

Med tanke på detta, vad är RSA-algoritm med exempel?

RSA-algoritm är asymmetrisk kryptografi algoritm . Som namnet beskriver att den offentliga nyckeln ges till alla och den privata nyckeln hålls privat. Ett exempel av asymmetrisk kryptografi: En klient (för exempel webbläsare) skickar sin publika nyckel till servern och begär vissa data.

Vad står RSA för?

En krypteringsteknik med offentliga nyckel utvecklad av RSA Data Security, Inc. Förkortningen står för Rivest, Shamir och Adelman, uppfinnarna av tekniken. De RSA Algoritmen bygger på det faktum att det inte finns något effektivt sätt att faktorisera mycket stora tal.