Hoe bereken jy jou RSA?

2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42

'n Baie eenvoudige voorbeeld van RSA-enkripsie

1. Kies priemgetal p=11, q=3.
2. n = pq = 11.3 = 33. phi = (p-1)(q-1) = 10.2 = 20.
3. Kies e=3. Kontroleer gcd(e, p-1) = gcd(3, 10) = 1 (d.w.s. 3 en 10 het geen gemeenskaplike faktore behalwe 1 nie),
4. Bereken d so dat ed ≡ 1 (mod phi) d.w.s. bereken d = (1/e) mod phi = (1/3) mod 20.
5. Publieke sleutel = (n, e) = (33, 3)

As u dit in ag neem, hoe los u RSA op?

1. Stap-1: Kies twee priemgetalle en. Kom ons neem en.
2. Stap-2: Bereken die waarde van en. Dit word gegee as, en.
3. Stap-3: Vind die waarde van (openbare sleutel) Kies, sodanig wat mede-prime moet wees.
4. Stap-4: Bereken die waarde van (privaat sleutel) Die voorwaarde word gegee as,
5. Stap-5: Doen die enkripsie en dekripsie. Enkripsie word gegee as,

Weet ook, wat is die publieke sleutel in RSA? RSA algoritme. Dit is 'n asimmetriese kriptografiese algoritme. Asimmetries beteken dat daar twee verskillende is sleutels . Dit word ook genoem publieke sleutel kriptografie, want een van die sleutels aan enigiemand gegee kan word. Die ander sleutel gehou moet word privaat.

As u dit in ag neem, wat is RSA-algoritme met 'n voorbeeld?

RSA algoritme is asimmetriese kriptografie algoritme . Soos die naam beskryf word die publieke sleutel aan almal gegee en privaat sleutel word privaat gehou. An voorbeeld van asimmetriese kriptografie: 'n Kliënt (vir voorbeeld blaaier) stuur sy publieke sleutel na die bediener en versoek sommige data.

Waarvoor staan RSA?

'n Publieke sleutel enkripsie tegnologie ontwikkel deur RSA Data Security, Inc. Die akroniem staan vir Rivest, Shamir en Adelman, die uitvinders van die tegniek. Die RSA algoritme is gebaseer op die feit dat daar geen doeltreffende manier is om baie groot getalle te faktoriseer nie.