RSA er en widely brug kryptering af algoritme, der sikrer sikkerhed kommunikation. Det indebærer generering nøgler, kryptering beskeder, og dekryptering af ciffer. Det er artikel giver en step-by-step gennemgang af gennemførelsen af RSA in praksis.

Generating RSA - taster

De første trin i gennemførelsen af RSA er at skabe en ramme for en række nøgletal: en offentlig myndighed og en privat virksomhed.

Stepser omfatter:

  • Vælg to store primtal, p og q.
  • Beregn n = p * q.
  • Compute Eulers totientt, φ (n) = (p - 1) * (q - 1).
  • Choose an cryption exporent, e, such h that 1 mp; lt; e mmp; lt; φ (n) and d e is coprime with φ (n).
  • Beregn denne dekryptin eksponent, d, such that d * e Note 1 mod φ (n).

Denne offentlige myndighed er ansvarlig for at sikre, at den private sektor er i stand til at opfylde sine forpligtelser.

Kryption Process

To kryptere en message, konverte it it t into a numerical formt confiblet with RSA. Using the public key, thee krypton processer involverer eksponention og d modular aritmetic.

Denne kryptering er:

= message1; FLT: 0; Ciphertext = message1; FLT: 1;

De er repræsenteret ved den krypterede meddelelse, og de beregner den i forhold til den oprindelige.

Decryption Process

Decryptioen involverer usingen den private key to retreeve denne originale message from te cifertext. Disse procedurer er lignende to kryptering men ikke bruger denne decryption eksponent d.

Decryption formula 'er:

= ciphertext ^ d mod n + 1; FLT: 1;

Angivelse af disse stoffer er en gendannelse af de originale meddelelser, der er en fuldførelse af krypterings- decryption cycle.