Bilgisayar Mühendisliği Bölümü Kriptografiye Giriş Dersi Dönem Sonu Sınavı

Ad-Soyad: İmza: 12.01.2021

Öğr. No…:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
a b c ç d e f g ğ h ı i j k l m n o ö p r s ş t u ü v y z
Gerekli sorularda yukarıdaki alfabe kullanılmıştır.

1) İki kişi aralarında şifreli haberleşmek istemektedirler, Sezar algoritmasını bilmektedirler

ancak kolayca çözülmesini istemedikleri için açık metnin harflerini önce alfabe içinde
simetrik harfle(yukarıdaki alfabeye göre boşluk ve z, a ve y, …, k ve l, … simetriktirler)
değiştirip sonra Sezar uygulamaktadırlar. Bu kişilerden ele geçen “cıcççcıyicyüsım” şifreli
metnini çözünüz.

2) Yukarıdaki 1. soruda kullanılan simetrik alma metodunu daha geliştirerek ve alfabeyi halka
şeklinde düşünerek herhangi iki harf arasına göre simetrik alma yapıp yeni bir kriptografik
sistem oluşturabiliriz, bu sisteme “ayna kriptografi sistemi” adı verelim. Burada gizli
anahtarımız ardışık iki harf olmalıdır.
Misal “ab” gizli anahtarına göre “d” harfi “y” harfi şeklinde şifrelenir, dolayısıyla “y” harfi
de “d” olarak şifrelenir.
27 28 29 0 1 2 3 4 5 6
v y z a b c ç d e
5. 4. 3. 2. 1. 1. 2. 3. 4. 5.
Matematiksel olarak “x” harfinin alfabe sırası x, şifreli halinin alfabe sırası ise w olsun,
anahtardaki ikinci harfin alfabe sırası ise q olsun, dolayısıyla

w=(q-1)-(x-q)=(2q-1)-x (mod 30)

formülünü kullanabiliriz. (Bu örnek için: w=(2-1)-(5-2)=2.2-1-5=-2 ≡ 28(mod 30) )
Şifreli metni çözerken ise, w şifreli metindeki harfin alfabe sırası, x açık metindeki karşılığı
olarak düşündüğümüzde
x=(2q-1)-w (mod 30)
formülünün aynı formül olduğu görülür.
a) “ağlamak güzeldir” açık metnini “sş” anahtarı ile ayna kriptografi sistemiyle
şifreleyiniz.
b) “jc ğljc ğ” şifreli metnini “sş” anahtarını kullanarak ayna kriptografi sistemiyle açınız.
c) İcat ettiğimiz bu “ayna kriptografi sisteminin” güvenliği konusunda ne dersiniz? Sezar ve
Vigenere kriptografi sistemlerine göre kıyaslayınız.
3) ElGamal kriptografi sisteminde normalde mesajın tümü p asalından küçük alınır, ancak
biz mesajdaki her harfi tek tek ElGamal ile şifreleyip, her harfin alfabe sıra değerine karşılık
gelen γ, δ sayılarını bulup, bu iki sayıyı tekrar harf olarak ifade ederek mod 31 de(yukarıdaki
alfabemiz için uygun) bir açık mesajın her harfine yanyana iki harf karşılık gelecek şekilde
şifreli metin oluşturabiliriz. Her harf şifrelenirken farklı k değerleri seçebiliriz. (modda
kuvvet ve ters bulurken hesap makinası veya bilgisayar kullanınız). Örneğin açık mesajın ilk
harfini şifrelediğinizde oluşan γ1, δ1 sırayla 22 ve 13 ise harf karşılıkları s ve j olduğundan
şifreli mesaj “sj…” şeklinde olmalıdır.

a) p=31 , α=11 ilkel kök, a=4 alarak El Gamal kriptografisi için açık ve gizli anahtar
üretiniz.
b) “gel” açık metnini a şıkkında üretilen açık anahtarla soru girişindeki açıklama
doğrultusunda şifreleyiniz.
c) b şıkkında oluşturduğunuz şifreli metni, a şıkkındaki kapalı anahtarı kullanarak açınız.

4) p=47 alıp, ℤ47 deki 19 ilkel kökünü kullanarak yazı tura attım, T={1,2,3,…,11},
Y={13,14,…,23} alıp β=7 buldum. Yazı mı tura mı attığımı hesaplayınız.

5) Kuantum kriptografi kısaca nedir, diğer kriptografi sistemlerinden farkı ve bağlantıları nedir?
Not1: Alfabede boşluk karakteri verildiği için mesajlardaki boşluklara dikkat ediniz.
Not2: Düzenli, okunabilir ve açık olarak çözünüz.
Dr. Semih YILMAZ