Inhoudsopgave:

Hoe bereken je je RSA?
Hoe bereken je je RSA?

Video: Hoe bereken je je RSA?

Video: Hoe bereken je je RSA?
Video: Calculation of "d" in RSA algorithm in English 2024, April
Anonim

Een heel eenvoudig voorbeeld van RSA-codering

  1. Selecteer priemgetallen p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1)(q-1) = 10,2 = 20.
  3. Kies e=3. Controleer ggd(e, p-1) = ggd(3, 10) = 1 (d.w.z. 3 en 10 hebben geen gemeenschappelijke factoren behalve 1),
  4. Bereken d zodanig dat ed ≡ 1 (mod phi) d.w.z. bereken d = (1/e) mod phi = (1/3) mod 20.
  5. Publieke sleutel = (n, e) = (33, 3)

Als je dit in overweging neemt, hoe los je RSA op?

  1. Stap-1: Kies twee priemgetallen en. Laten we en nemen.
  2. Stap 2: Bereken de waarde van en. Het wordt gegeven als, en.
  3. Stap-3: Zoek de waarde van (openbare sleutel) Kies, zodanig dat het co-prime zou moeten zijn.
  4. Stap-4: Bereken de waarde van (private key) De voorwaarde wordt gegeven als,
  5. Stap-5: Voer de codering en decodering uit. Encryptie wordt gegeven als,

Weet ook, wat is de openbare sleutel in RSA? RSA algoritme. Het is een asymmetrisch cryptografisch algoritme. Asymmetrisch betekent dat er twee verschillende sleutels . Dit wordt ook wel publieke sleutel cryptografie, omdat een van de sleutels kan aan iedereen worden gegeven. De andere toets moet bewaard worden privaat.

Gezien dit, wat is een RSA-algoritme met een voorbeeld?

RSA-algoritme is asymmetrische cryptografie algoritme . Zoals de naam beschrijft, wordt de openbare sleutel aan iedereen gegeven en wordt de privésleutel privé gehouden. Een voorbeeld van asymmetrische cryptografie: een cliënt (voor voorbeeld browser) zijn openbare sleutel naar de server stuurt en om enkele gegevens vraagt.

Waar staat RSA voor?

Een versleutelingstechnologie met openbare sleutels, ontwikkeld door: RSA Data Security, Inc. Het acroniem staat voor Rivest, Shamir en Adelman, de uitvinders van de techniek. De RSA algoritme is gebaseerd op het feit dat er geen efficiënte manier is om zeer grote getallen te ontbinden.

Aanbevolen: