rsa, acik anahtarli sifreleme (bkz: public key cryptography) tekniklerinden birisidir. bu teknik ilk olarak 1978 yilinda "sayisal imza elde etme yontemi ve acik anahtarli kripto sistemler" adli makale ile ortaya atilmistir. adini, yaraticilarinin soyadlarinin basharflerinden almistir. (ronald rivest, adi shamir, leonard adleman)
rsa sisteminin temelinde sayilarin asal carpanlarina ayirma problemi yatmaktadir. gundelik hayatta kullanilan sayilarin asal carpanlarina ayrilmasi gorece olarak kolay olmakla birlikte, sayilar buyudukce carpanlarina ayirma islemi zorlasmaktadir.
ornek olarak a kisisi icin anahtar olusturma algoritmasina deginecek olursak;
i. 2 adet p ve q seklinde, ayni uzunlukta asal sayi secilir,
ii. n = p.q ve fi = (p-1).(q-1) hesaplanir,
iii. 1<e<fi ve obeb(e, fi)=1 olacak sekilde rasgele e sayisi secilir,
iv. (bkz: euclid algoritmasi) kullanilarak, 1<d<fi ve ed=1(mod fi) kosulunu saglayan d
sayisi hesaplanir,
v. a kisisinin acik anahtari (n, e) ve gizli anahtari d olur.
bu algoritmalar surer gider. iyisi mi siz daha ayrintili bilgi icin;
