matemat‹k-ıı

RSA Yöntemi 173ifadesini (yani y’nin d. kuvvetini alıp pq sayısına bölümünden kalanı)hesaplayıp gerçek M sayısına ulaşır. Çünkü teoreme görey d ≡(M e ) d ≡ M ed ≡ M (mod pq).Özetlersek, RSA yönteminin çalışma prensibi şöyledir:1) Önce alıcı iki tane farklı p ve q asalları seçiyor ve onların N çarpımınıhesaplıyor: N= p·q. Sonra(p−1)(q−1) ile aralarında asal olane sayısını belirliyor. p ve q gizli tutulmasına karşın(N, e) ikilisi alıcınınaçık adresi olarak ilan edilir.2) Gönderici göndereceği M sayısını şifrelemek için N ve e sayılarınıkullanıyor vey≡ M e (mod N)sayısını hesaplıyor. Yani M e kuvvetinin N’ye bölümünden kalanı hesaplıyor.Artık y şifreli (yanıltıcı) sayı oluyor.3) Gönderici y’yi açık biçimde kimseden saklamadan herhangi biryolla alıcıya gönderiyor. Alıcıe·d≡ 1 (mod (p− 1)(q−1))koşulunu sağlayan en küçük pozitif d sayısını hesaplıyor. Alıcı bu d sayısınıgizli tutuyor. d’yi hesapladıktan sonray d (mod N)sayısını hesaplayıp M’ye ulaşıyor, çünküy d (mod N)≡ M.Böylece alıcı, kendisine gönderilen M sayısını güvenli biçimde almış oluyor.Biraz karıştırdık. Hangileri açık, hangileri gizli oldu şimdi?N ve e sayıları açık, p, q ve d sayıları gizlidir. Bunların hepsinialıcı belirliyor.N = p·q sayısı açık olduğu için deneme-yanılmayla p ve qbulunamaz mı?İki tane üç basamaklı asal sayınınçarpımı olan633439sayısını çarpanlarına ayırın!