Temel Şifreleme Yöntemleri. Teknoloji Fakültesi / Bilgisayar Mühendisliği

Transkript

1 Temel Şifreleme Yöntemleri Teknoloji Fakültesi / Bilgisayar Mühendisliği

2 Kriptoloji (Şifreleme) Kriptoloji: Haberleşen iki veya daha fazla tarafın bilgi alışverişini emniyetli olarak yapmasını sağlayan, temeli matematiksel zor problemlere dayanan tekniklerin ve uygulamaların bütünüdür. Kriptografi: Bilginin şifrelenmesi ve şifrenin çözülmesi için kullanılan yöntemlere verilen addır.. Kriptoanaliz: Kriptografi sistemleri tarafından ortaya konan bir şifreleme sistemini inceleyerek zayıf ve kuvvetli yönlerini ortaya koymayı amaçlayan bilim dalıdır.

3 Sınıflandırma Kriptoloji Kriptografi Kriptoanaliz Simetrik Şifreleme Asimetrik Şifreleme Mac-Anahtarlı / Özet Fonksiyon Anahtarsız

4 Şifrelemenin Temel Elemanları Bir kriptosistemin 5 elemanı vardır. 1. P=Plaintext: Şifrelenecek olan düz metin 2. K=Key(Anahtar): Şifrelemede kullanıcak olan anahtar 3. E=Encryption: Şifreleme 4. C=Ciphertext: Düz metinin şifrelenmiş hali. 5. D=Decryption: Şifre çözümü. NOT: Güvenlik anahtarın gizliliğine bağlıdır, algoritmanın gizliliğine değil.

5 Geleneksel Şifreleme Modeli

6 Geleneksel Şifreleme Yöntemleri 1. Caesar (Sezar) Cipher Adından da anlayacağınız üzere tarihte ünlü Sezar tarafından kullanılan bu şifreleme yönteminde (diğer adıyla shift cipher diyede geçer) elimizde bir alfabe tablosu bulunmakta. Bu kendiniz için Türkçe alfabe tablosuda olabilir ki Şifrelemek istediğimiz metini tablomuza karşılık gelecek şekilde eşleştirdiğimizde her harfin karşılığını alıp orjinaliyle yer değiştiriyoruz mantığıdır. Burada +3 yöntemi kullanılmıştır.

7 Caesar (Sezar) Cipher a b c d e f g h i j k l m n o p q r s t u v w x y z x y z a b c d e f g h i j k l m n o p q r s t u v w Açık Metin=teknoloji Şifreli Metin=qbhklilgf

8 Geleneksel Şifreleme Yöntemleri 2. Vigenere Cipher Temelde mantık aynı ama bu sefer elimizde Vigenere tablomuz var. Buna ek olarak birde rastgele oluşturduğumuz bir anahtar kelimemiz sayesinde güvenliği artırmış olacağız a b c d e f g h ı j k l m n o p q r s t u v w x y z a a b c d e f g h ı j k l m n o p q r s t u v w x y z n n o p q r s t u v w x y z a b c d e f g h ı j k l m a a b c d e f g h ı j k l m n o p q r s t u v w x y z h h ı j k l m n o p q r s t u v w x y z a b c d e f g t t u v w x y z a b c d e f g h ı j k l m n o p q r s a a b c d e f g h ı j k l m n o p q r s t u v w x y z r r s t u v w x y z a b c d e f g h ı j k l m n o p q

9 Vigenere Cipher a b c d e f g h ı j k l m n o p q r s t u v w x y z a a b c d e f g h ı j k l m n o p q r s t u v w x y z n n o p q r s t u v w x y z a b c d e f g h ı j k l m a a b c d e f g h ı j k l m n o p q r s t u v w x y z h h ı j k l m n o p q r s t u v w x y z a b c d e f g t t u v w x y z a b c d e f g h ı j k l m n o p q r s a a b c d e f g h ı j k l m n o p q r s t u v w x y z r r s t u v w x y z a b c d e f g h ı j k l m n o p Q a a b c d e f g h ı j k l m n o p q r s t u v w x y Z n n o p q r s t u v w x y z a b c d e f g h ı j k l m Açık Metin=teknoloji Şifreli Metin=trkuhlfjv

10 Geleneksel Şifreleme Yöntemleri 3. Affine Şifreleme Mono alfabetik yerine koymalı şifreleme yöntemlerindendir. Şifrelemede öncelikle kullanılacak alfabenin her harfine karşılık gelecek sayısal değerler atanır.

11 Örnek a 0 b 1 c 2 d 3 e 4 f 5 g 6 h 7 i 8 j 9 k 9 l 10 m 11 n 12 o 13 p 14 q 15 r 16 s 17 t 18 u 19 v 20 w 21 x 22 y 23 z 24 Harf Index t 18 e 4 k 9 n 12 o 13 l 10 o 13 j 9 İ 8 Anahtar Açık Mesaj Harf Index G 6 U 19 N 12 A 0 Y 23

12 Şifreleme Index Mod Şifreli Index Harf 18+6=24 24 Z 4+19=23 23 Y a 0 b 1 c 2 d 3 e 4 f 5 g 6 h 7 i 8 j 9 k 9 l 10 m 11 n 12 o 13 p 14 q 15 r 16 s 17 t 18 u 19 v 20 w 21 x 22 y 23 z =21 21 W 12+0=12 12 N 13+23=36 36mod24=12 12 N 10+6=16 16 R 13+19=32 32mod24=8 8 İ 9+12=21 21 W 8+0=8 8 İ Şifreli metin=zywnnriwi

13 Geleneksel Şifreleme Yöntemleri 4. Polybius Şifreleme Dama tahtası mantığı ile oluşturulan bir şifreleme tekniğidir. Alfabenin harflerinin içeren 5x5 lik bir ızgaradan oluşur. Bu ızgara istenilen değerde ve alfabe durumuna göre değişiklik gösterebilir a b c d e 2 f g h i j 3 k l m n o 4 p q r s t 5 u v w x y 6 z

14 Polybius Şifreleme a b c d e 2 f g h i j 3 k l m n o 4 p q r s t Açık Metin=teknoloji 5 u v w x y 6 z Şifreli Metin= 45,15,31,34,35,32,35,25,24

15 BİTTİ