TemelKavramlar SimetrikKriptografi Kriptanaliz Bilgi Gu¨venlig˘i ve Kriptoloji Temel Kavramlar Cihangir TEZCAN UygulamalıMatematikEnstitu¨su¨ KriptografiB¨olu¨mu¨ OrtaDo˘guTeknikU¨niversitesi SEM Seminerleri 29 Ocak 2013 CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji TemelKavramlar SimetrikKriptografi Kriptanaliz Temel Kavramlar CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji TemelKavramlar SimetrikKriptografi Kriptanaliz Temel Ama¸clar Gizlilik Bilgi istenmeyen ki¸siler tarafından anla¸sılamamalıdır. Bu¨tu¨nlu¨k Bilginin iletilirken hic¸ de˘gi¸stirilmemi¸s oldu˘gu do˘grulanmalıdır. Kimlik Denetimi G¨onderici ve alıcı birbirlerinin kimlikleri do˘grulamalıdır. ˙Inkar Edememe G¨onderici bilgiyi g¨onderdi˘gini inkar edememelidir. CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji TemelKavramlar SimetrikKriptografi Kriptanaliz Kriptosistem/S¸ifre ne demektir? Kriptosistem/S¸ifre ne demektir? Korumak istedi˘giniz ¸sey du¨z metin S¸ifreli metin du¨z metinin ¸sifrelenmi¸s halidir Du¨z metinden ¸sifreli metin olu¸sturan ve ¸sifreli metni du¨z metne geri d¨onu¨¸stu¨ren algoritmalara kriptosistem/¸sifre denir S¸ifreli metin rastgele (random) karakterler dizisi gibi g¨ozu¨kmelidir CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji TemelKavramlar SimetrikKriptografi Kriptanaliz Kerkckhoffs Prensibi Kerkckhoffs Prensibi (1883) S¸ifre gizli tutulmak zorunda olmamalıdır ve ¸sifrenin du¨¸sman eline gec¸mesi hi¸cbir sıkıntı olu¸sturmamalıdır. Yani, sistemin gu¨venli˘gi tamamiyle anahtarın gizli tutulmasına ba˘glı olmalıdır. Claude Shannon The enemy knows the system. 3 B’s of Cryptography Bribe, Burglary, Blackmail CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji TemelKavramlar SimetrikKriptografi Kriptanaliz Simetrik Kriptosistemler S¸ifreleme ve de¸sifreleme i¸cin kullanılan anahtarlar aynı ya da birbiriyle yakın ili¸skilidir Yani, anahtarın biri, di˘ger anahtardan kolaylıkla elde edilebilmelidir (in polynomial time) CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji TemelKavramlar SimetrikKriptografi Kriptanaliz Asimetrik/A¸cık Anahtarlı Kriptosistemler S¸ifreleme anahtarı herkesin ula¸sabilece˘gi ¸sekilde ac¸ıktadır De¸sifreleme anahtarını elde etmek zordur CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji TemelKavramlar SimetrikKriptografi Kriptanaliz Asimetrik/A¸cık Anahtarlı Kriptosistemler ˙Ilgili Dersler MATH 365 Elementary Number Theory I MATH 368 Field Extensions and Galois Theory MATH 473 Ideals, Varieties and Algorithms MATH 476 Algebraic Curves MATH 523 Algebraic Number Theory MATH 551 Algebraic Geometry CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji Example Du¨z metin 010101111001001... One-time pad 101111010110101... S¸ifreli metin 111010101111100... Dikkat One-time pad gerc¸ekten rastgele olmalıdır Her one-time pad sadece bir kez kullanılabilir TemelKavramlar SimetrikKriptografi Kriptanaliz Kırılamayan S¸ifre Kırılamayan S¸ifre (One-time pad) Rastgele bitlerden olu¸san c¸ok uzun bir dizi olu¸sturun (one-time pad) S¸ifreli metin elde etmek i¸cin, du¨z metni one-time pad ile XOR’layın Du¨z metni elde etmek ic¸in, ¸sifreli metni one-time pad ile XOR’layın CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji Dikkat One-time pad gerc¸ekten rastgele olmalıdır Her one-time pad sadece bir kez kullanılabilir TemelKavramlar SimetrikKriptografi Kriptanaliz Kırılamayan S¸ifre Kırılamayan S¸ifre (One-time pad) Rastgele bitlerden olu¸san c¸ok uzun bir dizi olu¸sturun (one-time pad) S¸ifreli metin elde etmek i¸cin, du¨z metni one-time pad ile XOR’layın Du¨z metni elde etmek ic¸in, ¸sifreli metni one-time pad ile XOR’layın Example Du¨z metin 010101111001001... One-time pad 101111010110101... S¸ifreli metin 111010101111100... CihangirTEZCAN BilgiGu¨venli˘giveKriptoloji