Sunuyu indir
Sunum yükleniyor. Lütfen bekleyiniz
1
METİNLERİ Matrislerle ŞİFRELEME
MATRİS UYGULAMALARI METİNLERİ Matrislerle ŞİFRELEME
2
Matrislerle ŞİFRELEME
Şifreleyeceğimiz metindeki tüm harf ya da sembollerin doğal sayı karşılıklarını (kod), gösteren bir “şifreleme alfabesi” yapalım. Örneğin; alfabesini kullanarak, SARMAŞIK, SAKAR, KARMAKARIŞIK, ŞIMARIK … gibi kelimeleri kodlayabiliriz.
3
Matrislerle ŞİFRELEME
Örneğin; aşağıdaki kelimeleri; ŞARKI ŞIMARIK KARMAKARIŞIK … gibi kodlayabiliriz.
4
Matrislerle ŞİFRELEME
Örneğin; aşağıdaki kodları; KARS SARMAŞIK KARARMIŞ … gibi kelimelerle eşleştirebiliriz.
5
Matrislerle ŞİFRELEME
Verilen bir metni, nxm (n>=2) biçiminde yazarak bir tablo oluşturalım. Her bir harfe karşılık gelen kodu yazarak bir A matrisi oluşturalım. nxn türünde herhangi bir “şifreleyici” C matrisi yazalım (C nin determinantı 1 veya –1 olmasını tercih edersek, C nin ters matrisinin elemanları da tam sayı olacağından işimiz daha da kolaylaşır.)
6
Matrislerle ŞİFRELEME
S=C.A “şifrelenmiş S matrisini” bulalım. Böylece verilen “anlamlı” kelimelerden oluşan A matrisine karşılık, “anlamsız , saçma sapan” kelimelerden oluşan şifrelenmiş S matrisini elde ederiz. Not: Şifrelenmiş S matrisi ve şifreleyici C matrisi verilmişse; şifresiz A matrisini bulmak için ne yapmalıyız acaba?
7
Matrislerle ŞİFRELEME
S=C.A C-1S=C-1.(C.A) A = C-1S olduğundan; orijinal metne karşılık gelen A matrisini bulmak için; “şifreleyici” C matrisinin C-1 tersi ile “şifrelenmiş” S matrisini soldan çarparız…
8
Matrislerle ŞİFRELEME
Örnek: Yukarıdaki şifreleme alfabesini kullanarak; İZMİR FEN LİSESİ ifadesini şifreleyelim ve şifreyi çözelim. Çözüm: Önce her harfe karşılık gelen kod sayılarından oluşan A matrisini yazalım.
9
Matrislerle ŞİFRELEME
Şimdi de 2x2 lik herhangi (tercihen determinantı 1 veya –1 olan) bir C şifreleme matrisi yazalım. Mesela C matrisi aşağıdaki gibi olsun, sonra da S=C.A şifrelenmiş matrisini bulalım:
10
Matrislerle ŞİFRELEME
Acaba S şifre matrisine karşılık gelen yazı (metin) nedir? Onu bulalım… Bunun için her bir sayının 30 modundaki (şifreleme alfabesi 30 karakterden oluştuğu için) değerlerini bulup, kodlara karşılık gelen harfleri bulalım.
11
Matrislerle ŞİFRELEME
12
Matrislerle ŞİFRELEME
Şimdi de, S şifre matrisini çözelim. Önce D=C-1 ters matrisini bulup S ile soldan çarpalım.
13
Matrislerle ŞİFRELEME
Şimdi de, A= C-1 .S matrisini bulalım. A ya karşılık gelen yazı da; İ Z M İ R F E N L İ S E S İ
14
Matrislerle ŞİFRELEME
Not: Matrislerle yapılan toplama, çıkarma, çarpma, bir kare matrisin tersini bulma gibi bir çok işlemi Matlab adlı dinamik Matematik programıyla yapabilir ve şifreleme problemini daha kolay çözebiliriz. Yukarıdaki problemi çözmek için Matlab’ın komut satırında aşağıdaki işlemleri yapalım:
15
Matrislerle ŞİFRELEME
16
Matrislerle ŞİFRELEME
Örnek: Yukarıdaki “Şifreleme Alfabesi” kullanarak aşağıdaki şifrelenmiş 3x16 lık S matrisi ve 3x3 lük C şifreleme matrisi verildiğine göre; şifrelenmemiş orijinal metni bulalım.
17
Matrislerle ŞİFRELEME
Çözüm: Önce C nin çarpmaya göre tersini bulalım.
18
Matrislerle ŞİFRELEME
Buna göre A orijinal matrisini bulmak için; C-1 ile S yi çarpalım. Yani A= C-1 . S
19
Matrislerle ŞİFRELEME
Acaba orijinal metni okuyabildiniz mi? BAKMAKLA GÖRMEK GÖRMEKLE ANLAMAK AYNI DEĞİLDİR
20
Matrislerle ŞİFRELEME
İzlediğiniz için teşekkür ederim... Hasan KORKMAZ İzmir Fen Lisesi
Benzer bir sunumlar
