RSA
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
RSA - viešojo rakto kriptosistema, kurios algoritmą 1977 metais sukūrė Ronald Rivest, Adi Shamir ir Leonard Adleman.
Turinys |
[taisyti] 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į
.
[taisyti] Šifravimas/Dešifravimas
Pranešimai, kuriuos norime siųsti yra aibės skaičiai. Šifravimas apibrėžiamas lygybe:
,
- pranešimo
šifras
(
yra skaičius iš aibės
, tad
)
Dešifravimo algoritmas visiškai toks pat, kaip ir šifravimo:
[taisyti] 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
.
RSA Laboratories pasiryžusi už šios problemos sprendimą sumokėti 100 000 JAV dolerių.
[taisyti] Nuorodos
- RSA Laboratories http://www.rsasecurity.com