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;
RSA şifrelemesi iki asal sayının çarpımına dayanır. Çok büyük basamaklı iki asal sayının çarpımının hangi iki asal sayı olduğunu bulmak oldukça zordur. RSA algoritmasının kullanım sahasına örnek verecek olursak (bkz: ssh)
Dünyadaki en sağlam şifreleme yöntemlerinden birisidir. 2048 bitlik bir rsa şifresini çözen algoritmanın sonuç vermesi için yıllarca çalışması gerekmektedir. Bu süre içinde şifrenin değişeceğini de hesaba katarsak kırılması imkansız gibidir.
Kesikli matematik sınavlarının da vurucu sorularında olur bu yöntem. Hacettepe'de haşmet gürçay çok sever kendisini.
kirilmasi teoride cok kolay olan sifreleme yontemi. shor algoritmasindan da daha guzel yontemler var bunun icin ama pratikte cok fazla sayida qubit gerektirdigi icin su an yapilamiyor. o yuzden banka karti sifreleriniz hala guvende. ayni sekilde sirketler ve devletler de oyle. sadece simdilik ama.
