Category: Semester 7
-

-

-

-

-

Frekans Analizi
Elimizde Sezar şifresizyle şifrelenmiş bir metin olsun. Metnin orjinal dilinin Türkçe olduğunu biliyoruz. Şifreli metni çözebilmek için metindeki harflerin kaç kere geçtiğini sayıyoruz. Sayım sonucunda en kullanılan harfin T olduğunu görüyoruz. Daha sonra Türkçe metinlerdeki harflerin kullanım sıklığına bakıyoruz. Aşağıdaki tabloda göreceğiniz gibi en çok kullanılan harf A harfiymiş. Bu durumda şifreli metindeki T harfi…
-

Substitution cipher
Yerine koyma şifrelemesinde amaç bir alfabede bulunan karakterlerin her birisinin yerine aynı alfabeden farklı bir karakter koyarak şifreleme yapmaktır. Buna göre bir tablo oluşturularak her karaktere karşılık gelen alternatif karakter tabloda tutulur. Mesajı şifrelemek isteyen kişi bu tablo yardımıyla her karakteri teker teker karşılık geldiği karaktere çevirir. Şifrelenmiş mesajı açmak isteyen kişi ise aynı tabloda…
-

Affine Cipher
Kaydırma şifrelemesi(shift cipher) ile benzer bir yapıya sahiptir. Affine cipher da alfabedeki harf değerini bir a sayısıyla çarpıp b sayısıyla topluyoruz. 26 harften oluşan İngiliz alfabesi için a ve b nin alabileceği değerler şu şekildedir. bu durumda a ve b nin çarpımı sonucu olarak oluşan key space (anahtar uzayı) : Here, the letters of an…
-

Shift Cipher
Kaydırma şifresi bir diğer bilinen adıyla Sezar şifresi alfabedeki harflerin belli bir sayıda kaydırılmasıyla oluşturulur. Sezar şifresi ismi, Julius Caesar’ın bu yöntemi özel yazışmalarında kullanmasından sonra verilmiştir. Örnek: BABA kelimesini bir harf sağa kaydırarak şifrelemek istersek:Plain text: BABACipher text: CBCBŞifresini çözmek için bu işlemi tersine uygulayacağız. The encryption can also be represented using modular arithmetic by first…
-

Kriptoloji Ders 4
Fermat’s Little Theorem p asalsa ve a ile p aralarında asalsa Euler Fonksiyonu In number theory, Euler’s totient function counts the positive integers up to a given integer n that are relatively prime to n. It is written using the Greek letter phi as {\displaystyle \varphi (n)} or {\displaystyle \phi (n)}, and may also be called Euler’s phi function. In other words, it is the number of integers k in the…
-

Sözde Asallar
olan tüm “n” ler asaldır. Belirli bir süre boyunca asallık testi için kullanıldı ama sonradan çürütüldü. (Check için kullanılabilir)
-

Çin Kalan Teoremi
There are certain things whose number is unknown. If we count them by threes, we have two left over; by fives, we have three left over; and by sevens, two are left over. How many things are there? Sunzi Suanjing
-

Kriptoloji Ders 3
1) UYARI: 2 ile 6 aralarında asal olmadığı için yukarıdaki sadeleştirmeyi gerçekleştirme mümkün değildir. 2) 3)
-

Derleyici Tasarımı Ders 1
Ders içeriği kapsamında işlenecek konular Derleyicinin Yapısı (Compiler) nedir? Sözdizimi Analizi (Lexical Analysis) Kurallı İfadeler (Regular Expression) Sonlu Otomat (Finite Automata-FA) Sentaks Analizi (Syntax Analysis) Belirsizlik (Ambiguity) Ayrıştırma (Parsing) Tip Kontrolü Ara kod üretimi (Intermediate Code) İyileştirme (Optimizations) Hedef Dil Kaynaklar Dick Grune, Keesvan Reeuwijk, Henri E. Bal, Ceriel J.H. Jacobs, and Koen G. Langendoen…
-

Kriptoloji Ders 2
Sayılar Teorisi Bölme Teoremler 1) 2) 3) Bölme İşlemi Modül Aritmetiği Modül İşlemi Modül Denkliği Asal Sayı OBEB (GCD) a ile b aralarında asal demektir. OKEK (LCM) Öklid Algoritmasıyla GCD Hesabı Yardımcı Teorem: Euclidean algorithm Örnek örnek Cebirin Temel Teoremi Örnek Extended Euclid Örnek Örnek Ödev extended euclid algoritmasını implemente ediniz
-

Kriptoloji Ders 1
Sınav Derse sınav yaparak başladık. Sınav soruları: Sınav Soruları CIA nedir? Cryptolocker nedir? Açıklayınız. SHA-256’dan geçirilmiş bir veriyi nasıl geri döndürürüz? WPA-2 ‘de kullanılan şifreleme algoritması nedir? Shift Cipher nedir? Kırılamayan bir şifreleme algoritması var mıdır? Açıklayınız. Sınav Cevapları 1-) CIA Confidentiality -> gizlilik (şifreleme algoritmaları) Integrity -> bütünlük Availability -> erişilebilirlik (dos/ddos) Güvenlik denilince genelde…
-

Yöneylem Araştırması Ders 7
Atama Problemi Macar Yöntemi Hangi elemanı hangi işe atayacağımız sorusunun çözümünü arıyoruz. Örnek 1: Birinci adımda her sütünunun en küçük elemanını bulunduğu sütünunun tüm elemanlarından çıkartıyoruz. Oluşan tabloya Fırsat Maliyetleri Tablosu denir. Aynı işlemi satır bazında tekrarlıyoruz. Bu tablonun adı Toplam Fırsat Maliyetleri Tablosu’dur. Tüm 0 değerlerinden geçen minimum sayıda doğru çiziyoruz. Çözümün birebir olması…
