Sisukord:

Kuidas arvutate oma RSA-d?
Kuidas arvutate oma RSA-d?

Video: Kuidas arvutate oma RSA-d?

Video: Kuidas arvutate oma RSA-d?
Video: Kuidas alustada ettevõtlusega Amazonis + näide kohe proovimiseks! 2024, Aprill
Anonim

Väga lihtne näide RSA krüptimisest

  1. Valige algarvud p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Valige e=3. Kontrollige gcd(e, p-1) = gcd(3, 10) = 1 (st 3 ja 10 ei sisalda ühiseid tegureid peale 1),
  4. Arvutage d nii, et ed ≡ 1 (mod phi), st arvutage d = (1/e) mod phi = (1/3) mod 20.
  5. Avalik võti = (n, e) = (33, 3)

Kuidas seda arvestades RSA-d lahendada?

  1. 1. samm: valige kaks algarvu ja. Võtame ja.
  2. 2. samm: arvutage ja väärtus. Seda antakse kui ja.
  3. 3. samm: leidke (avalik võti) väärtus Valige, nii et see peaks olema kaasalgatav.
  4. 4. samm: arvutage (privaatvõtme) väärtus Tingimus antakse järgmiselt:
  5. 5. samm: tehke krüptimine ja dekrüpteerimine. Krüpteerimine antakse järgmiselt

Tea ka, mis on RSA avalik võti? RSA algoritm. See on asümmeetriline krüptograafiline algoritm. Asümmeetriline tähendab, et on kaks erinevat võtmed . Seda nimetatakse ka avalik võti krüptograafia, sest üks võtmed võib anda kellelegi. Teine võti tuleb hoida privaatne.

Mis on seda arvestades RSA algoritm koos näitega?

RSA algoritm on asümmeetriline krüptograafia algoritm . Nagu nimigi kirjeldab, antakse avalik võti kõigile ja privaatvõti hoitakse privaatsena. An näide asümmeetriline krüptograafia: klient (ehk näide brauser) saadab oma avaliku võtme serverile ja küsib mõningaid andmeid.

Mida tähendab RSA?

Avaliku võtmega krüpteerimistehnoloogia, mille on välja töötanud RSA Data Security, Inc. Akronüüm seisab tehnika leiutajate Rivesti, Shamiri ja Adelmani jaoks. The RSA Algoritm põhineb asjaolul, et puudub tõhus viis väga suurte arvude faktoriseerimiseks.

Soovitan: