-

-

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)
-

Olasılık Teorisi ve İstatistik Ders 1
Kitaplar A.H. Kayran ve M.N. Yücel “Olasılık Teorisi ve Stokastik Süreçler”Papatya YayıneviSheldon M. Ross “… Olasılık ve İstatistiğe Giriş”Nobel Yayınevi Örnek Uzayları, Olaylar ve Rastgele Deney Rastgele Deney Bir deney aynı şekilde tekrar edildiği halde farklı sonuçlar verebilyiorsa bu deneye “rastgele deney” denir. Kolaylık açısından bu derste “rastgele” kelimesini devamlı kullanamayacağız. Örnek Uzayı Bir deneyde…
-

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 (2012). Modern Compiler Design -Second EditionAlfred V. Aho, Monica S.…
-

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
-

-

CPP Struct Giriş
3 boyutlu uzayda noktalar oluşturmak isteyelim. Bunun için 3 tane int türünden değişken kullanabiliriz (ya da float). 10 tane nokta tutmak istiyorsak 30 tane integer değişkeni oluşturmamız gerekir. Array üzerinde tutmak istersek 3 tane farklı array oluşturmamız lazım. Bir array her noktanın x koordinatını öteki iki array ise y ve z koordinatlarını tutacak. Bunun da…
-

CPP Multi Dimensional Array
Şuana kadar kullandığımız arrayler tek boyutluydu. Yani indekslerini temsil ederken tek bir sayı kullanıyoruz. 5. elaman 10. eleman 1. eleman gibi. Lakin farklı zamanlarda bu bizim için yeterli olmamaktadır. Örneğin bir resim için 3 boyuta ihtiyacımız var. İlk iki boyut satır ve sütun için gerekliyken 3. boyut r,g,b için gereklidir. Yukarıda 2 boyutlu bir array…
-

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ükAvailability -> erişilebilirlik (dos/ddos) Güvenlik denilince genelde akla sadece ilk unsur(gizlilik) gelir. Lakin…
