Hur dekrypterar jag RSA?

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

VIDEO

Med tanke på detta, hur fixar du RSA-kryptering?

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)

Dessutom, hur beräknar du din RSA? Nycklarna för RSA-algoritmen genereras på följande sätt:

1. Välj två distinkta primtal p och q.
2. Beräkna n = pq.
3. Beräkna λ(n), där λ är Carmichaels totientfunktion.
4. Välj ett heltal e så att 1 < e < λ(n) och gcd(e, λ(n)) = 1; det vill säga e och λ(n) är coprime.

Dessutom, hur dekrypterar jag en offentlig nyckel?

Eftersom 175 tecken är 1400 bitar kommer även en liten RSA-nyckel att kunna kryptera den

1. Skaffa den offentliga nyckeln.
2. Skapa den slumpmässiga lösenordsfilen.
3. Kryptera filen med den slumpmässiga nyckeln.
4. Kryptera den slumpmässiga nyckeln med den publika nyckelfilen.
5. Dekryptera den slumpmässiga nyckeln med vår privata nyckelfil.
6. Dekryptera den stora filen med den slumpmässiga nyckeln.

Hur krypterar jag ett meddelande med RSA?

Krypterar och dekryptera använder RSA . Kryptering med RSA : Till kryptera en klartext M använder sig av ett RSA public key vi representerar helt enkelt klartexten som ett tal mellan 0 och N-1 och beräknar sedan chiffertexten C som: C = Me mod N.