matemat‹k-ıı

174 7 Şifreleme Kuramına Girişp ve q sayıları yüzlerce basamaklı olduğu için bu iş çok zordur.Hocam bir açık adres belirleyin, biz de size şifreli sayılar gönderelim.Siz bu şifreleri açıp hangi sayıları gönderdiğimizi bulunuz.Tamam. Benim açık adresim(15,3) olsun. 1 ile 15 arasındabir sayı seçin, onu şifreleyin ve bana şifrelenmiş sayılarınızıgönderin, ben de seçtiğiniz (şifrelenmemiş) sayılarınızı bulayım.Gökçe’den başlayalım.Benim bir uğurlu sayım var ve verdiğiniz(15,3) açık adresinegöre onun şifrelenmişi 7.Benim sayımın şifrelenmişi 12.Benimkinin şifrelenmişi 2.Benimkinin şifrelenmişi de 3.Ben şimdi biraz gizli hesaplar yaparak sizlerin gerçek sayılarınızıbulacağım.Gökçe’nin sayısı M= 13,Selçuk’un sayısı M= 3,Engin’in sayısı M= 8,Zeynep’in sayısı M= 12.Hocam şimdi gizliliği bırakıp bu sayıları beraber bulsak!Ben p= 3, q=5 seçtim. N= 3·5=15.(p− 1)·(q−1)=2·4=8 olduğu için 8 sayısıyla aralarındaasal olan e= 3’ü seçmiştim. Bundan dolayı(N, e)=(15,3) ikilisi benimaçık adresimdi. d sayısı olarake·d≡ 1 (mod 8)