Perfect Secrecy

Bir cipher text (CT)’in perfect secrecy’ye sahip olması için ne gerekiyor? 1949’da ABD’li matematikçi Claude Shannon çıkmış ve çok basit bir teorem ortaya atmış. Basit olmasına basit ama oldukça güçlü bir fikir.   Yukarıda kısaca anlatılan şey şu: Eğer herhangi farklı ama aynı uzunlukta iki mesaj texti aldığımızda, bu textlerin aynı key ile aynı cipher […]

Cryptography I

Introduction to Data Science dersi devam ediyor, şimdi yine Coursera üzerinde Cryptography dersi başladı. Dersi Stanford University’den Dan Boneh veriyor. Derse güzel bir giriş yaptı, biraz da işin tarihiyle ilgili bilgiler verdi. Bunları paylaşmak da şimdi bana düşüyor. Kriptografi, veri alışverişlerinde güvenliği sağlamak için kullanılıyor. Buna internet, GSM, Bluetooth, Wireless communicationları da dahil. Peki kriptografinin […]

Fractional Knapsack Problem

Algoritma dersi alırken bir hafta Knapsack Problem ile ilgili küçük bir araştırma yapmıştım. Türkçe kaynak pek yoktu, İngilizce olaraksa basit bir dil kullanan çok az sayıda yayın buldum. Bunlardan birini de University of Nebraska-Lincoln’ün Computer Science dekanı Dr. Steve Goddard’ın dersi için hazırladığı sunumlardan birinde buldum. Oldukça basit bir şekilde 0/1 Knapsack Problem’ı açıklamış. Üstüne […]

%d bloggers like this: