RSA (Rivest–Shamir–Adleman abreviatūra) – , kurios algoritmą 1977 metais sukūrė , ir .
Raktų parinkimo algoritmas
Pasirenkame du pirminius skaičius ir
(jie turi būti pakankamai ilgi),
; sudauginame juos:
. Pasirenkame natūralųjį skaičių
taip, kad jis būtų santykinai pirminis su
, t. y.
.
Naudojantis Euklido algoritmu surandame skaičių , kad būtų
.
Sudarome raktus: viešąjį ir privatųjį
.
Šifravimas/Dešifravimas
Pranešimai, kuriuos norime siųsti yra aibės skaičiai. apibrėžiamas lygybe:
,
– pranešimo
(
yra skaičius iš aibės
, tad
)
algoritmas visiškai toks pat, kaip ir :
RSA Iššūkis
Duotajam surasti pirminius
ir
, kad
, laikoma labai sunkia matematine užduotimi. Visas RSA kriptosistemos saugumas remiasi šiuo faktu. RSA Laboratories paskelbė konkursą, kurio esmė yra surasti
ir
duotajam
. Pavyzdžiui, surasti
ir
skaičiui
.
Nuo 2007 m. RSA Laboratories šių konkursų neberengia.
Nuorodos
- RSA Laboratories http://www.rsasecurity.com 2009-01-06 iš Wayback Machine projekto.
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu , mobilusis, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris