Hogyan számítja ki az RSA-t?

2024 Szerző: Lynn Donovan | [email protected]. Utoljára módosítva: 2023-12-15 23:48

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)

Ezt figyelembe véve hogyan oldja meg az RSA-t?

1. 1. lépés: Válasszon két prímszámot és. Vegyük és.
2. 2. lépés: Számítsa ki és értékét. Úgy adják meg, és.
3. 3. lépés: Keresse meg a (nyilvános kulcs) értékét. Válassza a -t úgy, hogy társprím legyen.
4. 4. lépés: Számítsa ki a (privát kulcs) értékét A feltételt a következőképpen adjuk meg:
5. 5. lépés: Végezze el a titkosítást és a visszafejtést. A titkosítást a következőképpen adják meg:

Tudja azt is, mi az a nyilvános kulcs az RSA-ban? RSA algoritmus. Ez egy aszimmetrikus kriptográfiai algoritmus. Az aszimmetrikus azt jelenti, hogy két különböző kulcsok . Ezt is hívják nyilvános kulcs kriptográfia, mert az egyik kulcsok bárkinek adható. A másik kulcs meg kell tartani magán.

Ennek figyelembevételével mi az RSA algoritmus példával?

RSA algoritmus az aszimmetrikus kriptográfia algoritmus . Ahogy a név is leírja, a nyilvános kulcsot mindenki megkapja, a privát kulcsot pedig titkosan tartják. An példa aszimmetrikus kriptográfia: egy kliens (a példa böngésző) elküldi nyilvános kulcsát a szervernek, és kér néhány adatot.

Mit jelent az RSA?

által kifejlesztett nyilvános kulcsú titkosítási technológia RSA Data Security, Inc. A mozaikszó áll Rivest, Shamir és Adelman, a technika feltalálói számára. Az RSA algoritmus azon a tényen alapul, hogy nincs hatékony módszer nagyon nagy számok faktorálására.