RSA
Wikipedia(e)tik
RSA 1977 urtean Ronald Rivest, Adi Shamir eta Leonard Adlemanek sortutako kriptosistema asimetrikoa. Gako publikoaren erabilpenan oinarritzen da. Gako publikoa beste pertsonari pasatzen zaio eta pribatua bere jabea godetzen duelarik.
RSA algoritmoa erabilita bidalitako mezuak, zenkakien bidez agertzen dira eta funtzionamendua auzas aukeratutako bi zenbaki primo handiekin lortutakoan datza.
[aldatu] Funtzionamendua
Zenbaki handi bat bere zenbaki lehenen faktoreen, faktorizaio azkarra ezin dugula egin, da algoritmo honen indarra. Hau erabiltzen baitu tresna bezala.
Modulo funtzioan oinarritutako eragiketa matematikoak zenbaki lehenei aplikatzen zaizkienean sortzen diren abantailak erabiltzen ditu RSAk. Bereziki, funtzio exponentzial diskretoak erabiltzen ditu zifratu eta deszifratzeko, bere alderantzizkoa (logaritmo diskretoa), kalkulatzeko oso zaila baita.
Modulo publikoa (n) izeneko zenbaki bat erabiltzen dute algoritmo honen kalkulo matematikoek. Zenbaki hau, gako publikoaren parte da eta isileko gakoaren parte diren bi zenbaki lehen, p eta q, handi (1024 bit ingurukoak) biderkatuz lortzen da. RSAk, n publikoa izan daitekeela dio, p eta q-k bere sekretutasuna galdu beharrik gabe, zenbaki handi batek faktoreak lortzea daukan zailtasunaren ondorioz.
Algoritmoaren sendotasuna, bi zenbaki lehen handi eta eragiketarako egokiak, lortzeko erraztasunean eta faktoreak lortzeak duen ikaragarrizko zailtasunean oinarritzen da. Teknika hau erasotzeko, aurrerakuntza teknologikoek gero eta aukera gehiago ematen dituzten arren, erabiltzen diren gakoen luzetzeak suposatzen duen karga hazkundeak, eraso mota hau baliogabetzen du.
Faktoreak lortzea: biderkaketaren alderantzizko eragiketa da. N emanda, beren biderkadurak N balio duen zenbakien multzoa bilatzean datza. Orokorrean, eta emaitza bakarra izateko, baldintza gisa, Nren faktoreak, zenbaki lehenak izan behar direla jartzen da. Logaritmo diskretuen kasuan bezala, faktoreak ongi aukeratuak izan badira, kalkulo mota hau egiteko algoritmo onik ez da lortu. Honen ondoriz esan daiteke nahiz eta N jakin bere faktoreak lortzea ezinezkoa dela.
