YER DEĞİŞTİRME VE DEĞER DÖNÜŞTÜRME ÖZELLİĞİNE SAHİP GÖRÜNTÜ ŞİFRELEME ALGORİTMALARININ ANALİZİ Erdal GÜVENOĞLU erdalg@maltepe.edu.tr Nurşen SUÇSUZ  nsucsuz@trakya.edu.tr.

... konulu sunumlar: "YER DEĞİŞTİRME VE DEĞER DÖNÜŞTÜRME ÖZELLİĞİNE SAHİP GÖRÜNTÜ ŞİFRELEME ALGORİTMALARININ ANALİZİ Erdal GÜVENOĞLU erdalg@maltepe.edu.tr Nurşen SUÇSUZ  nsucsuz@trakya.edu.tr."— Sunum transkripti:

1 YER DEĞİŞTİRME VE DEĞER DÖNÜŞTÜRME ÖZELLİĞİNE SAHİP GÖRÜNTÜ ŞİFRELEME ALGORİTMALARININ ANALİZİ
Erdal GÜVENOĞLU Nurşen SUÇSUZ 

2 GİRİŞ Gelişen teknoloji karşısında bilgisayar
ağlarının en önemli konularından biri de son derece önemli olan bilgilerin, yetkisiz kişilerin eline geçmesini engellemek olmaktadır. Bu nedenlerden dolayı geçmişten günümüze çok çeşitli şifreleme yöntemleri geliştirilmiştir. Akademik Bilişim 2007

3 GÖRÜNTÜ VE METİN DOSYALARI
Görüntü dosyaları metin dosyalarından farklıdır. Geleneksel metin şifreleme sistemleri resimler için kullanılabilse de, iki nedenden dolayı bu kötü bir fikir olmaktadır. Resimlerin boyutları metin verilerinden çok daha büyüktür. Bu nedenle geleneksel algoritmalar resimleri şifrelemek için yavaş kalmaktadırlar. Metin verisinin şifresi çözüldüğünde aynen geri gelmesi gerekli iken, resim dosyalarında böyle bir zorunluluk yoktur. Akademik Bilişim 2007

4 GÖRÜNTÜ ŞİFRELEME ALGORİTMALARI
Görüntü şifreleme algoritmaları üç temel fikre dayanmaktadır. Değer dönüşümü Yerel permütasyon Değer dönüşümü ve yerel permütasyonlar. Akademik Bilişim 2007

5 GÖRÜNTÜ ŞİFRELEME ALGORİTMALARI
Akademik Bilişim 2007

6 KARMAŞIK RESİM ŞİFRELEME ALGORİTMASI
Karmaşık bir sisteme dayalı yeni bir resim şifreleme yöntemidir. Karmaşık şifreleme algoritması, yaygın olarak kullanılan ve yer değiştirme özelliğine sahip bir görüntü şifreleme algoritmasıdır. Akademik Bilişim 2007

7 KARMAŞIK RESİM ŞİFRELEME ALGORİTMASI
f, MxN büyüklüğündeki bir resmi göstersin. f(x, y), 0≤ x ≤ M-1, 0≤ y ≤ N-1, f resminin (x, y) pozisyonundaki koordinatlarını ve gri resim seviyesini göstermektedir, f’ ise dönüştürülen resmi ifade etmektedir. Akademik Bilişim 2007

8 KARMAŞIK RESİM ŞİFRELEME ALGORİTMASI
Tanım 1: eğer l=0 ise f resmindeki i.satırı (0 ≤ i ≤ M-1), p piksel sola, l=1 ise p piksel sağa döndürmek için tanımlanmıştır. Tanım 2: eğer l=0 ise f resmindeki j. sütun (0 ≤ j ≤ N-1), p piksel yukarıya, l=1 ise p piksel aşağıya döndürmek için tanımlanmıştır. Akademik Bilişim 2007

9 KARMAŞIK RESİM ŞİFRELEME ALGORİTMASI
Tanım 3: f resmindeki (x, y) pozisyonundaki pikselleri döndürmek için tanımlanmıştır, öyle ki; x + y = k, ≤ k ≤ M + N - 2, eğer l=0 ise aşağı-sol yönünde p piksel, l=1 ise yukarı-sağ yönünde p piksel döndürmek için tanımlanmıştır. Tanım 4: f resmindeki (x, y) pozisyonundaki pikselleri döndürmek için tanımlanmıştır, öyle ki; x - y = k, ( N - 1) ≤ k ≤ M− 1, eğer l=0 ise yukarı-sol yönünde p piksel, l=1 ise aşağı-sağ yönünde p piksel döndürmek için tanımlanmıştır. Akademik Bilişim 2007

10 KARMAŞIK RESİM ŞİFRELEME ALGORİTMASI
Orijinal Resim Sağa – Sola Öteleme Sola Aşağı – Yukarı Öteleme Sağa Aşağı – Yukarı Öteleme Akademik Bilişim 2007

11 KARMAŞIK RESİM ŞİFRELEME ALGORİTMASI
Orijinal Resim 4-Ötelemeli 8 - Ötelemeli 16- Ötelemeli Akademik Bilişim 2007

12 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
Jiun- Guo ve Jui-Cheng Yen tarafından sunulan etkili bir ayna benzeri görüntü şifreleme algoritmasıdır. Karmaşık bir sistemden üretilen ikili bir diziye bağlı olarak resmin pikselleri karıştırılmaktadır. Bu yöntem yer değiştirme özelliğine sahip bir resim şifreleme algoritmasıdır. Akademik Bilişim 2007

13 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
f, MxN büyüklüğünde bir resmi göstersin, ve f(x,y), 0 ≤ x ≤ M-1, 0 ≤ y ≤ N-1, f resminin (x,y) koordinatındaki gri seviyesini göstermektedir. Bu algoritma yedi adımdan oluşmakta ve belli pozisyonlardaki pikseller karşılıklı yer değiştirmektedirler. Akademik Bilişim 2007

14 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
Adım 1: Bir 1-D kaotik sistem ve başlangıç noktası x(0) belirlenir. Adım 2: Kaotik bir sistem için karmaşık bir dizi üretilir. Adım 3: Kaotik sistemden binary bir dizi üretilir. Adım 4,5,6,7: ikili diziye göre yer değiştirme fonksiyonları ile görüntü pikselleri yeniden düzenlenir. Akademik Bilişim 2007

15 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 3 4.Adım Akademik Bilişim 2007

16 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 2 1 5.Adım Akademik Bilişim 2007

17 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 6.Adım Akademik Bilişim 2007

18 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 7.Adım Akademik Bilişim 2007

19 AYNA BENZERİ RESİM ŞİFRELEME ALGORİTMASI
Şifrelenmiş Resim Orijinal Resim Akademik Bilişim 2007

20 BRIE RESİM ŞİFRELEME ALGORİTMASI
Bu yeni bir resim şifreleme algoritması olması ile birlikte, karmaşık resim şifreleme sistemini kullanan bir resim şifreleme algoritmasıdır. Karmaşık bir sistemden bit kaydırmalı bir fonksiyon ve ikili bir dizi tanımlanmaktadır ve resimde her bir piksel gri resim pikseline dönüştürülmektedir. Akademik Bilişim 2007

21 BRIE RESİM ŞİFRELEME ALGORİTMASI
f, MxN boyutlarında bir resmi göstermek üzere, f(x,y), 0≤x≤ M-1, 0≤y≤N-1 ve (x,y) koordinatları f resminin gri seviyesini göstermektedir ve G={0, 1, 2, 3, ….255} gri resim dizisi olarak tanımlanmaktadır. ikili gösterimin her bir dönüşümlü biti olmak üzere, x € G için eğer p=0 ise q bit küçük seviyeli bitten yüksek seviyeli bite , p=1 ise yüksek seviyeli bitten düşük seviyeli bite doğru bir bit öteleme işlemi yapılmaktadır. Akademik Bilişim 2007

22 BRIE RESİM ŞİFRELEME ALGORİTMASI
BRIE algoritmasının blok diyagramı Akademik Bilişim 2007

23 BRIE RESİM ŞİFRELEME ALGORİTMASI
Akademik Bilişim 2007

24 BRIE RESİM ŞİFRELEME ALGORİTMASI
Orijinal Resim Şifrelenmiş Resim Akademik Bilişim 2007

25 Sonuç Yaygın olarak kullanılan karmaşık resim şifreleme algoritmasının temel avantajı, her bir pikselin, önceden tanımlanmış adım sayısına göre resmin karmaşıklığının artmasıdır. Diğer yandan insan doğası gereği, adım sayısı ne kadar az olursa şifrelenmek istenen resmin göz tarafından algılanması da kolay olacaktır. Ayna benzeri resim şifreleme algoritmasında, her ne kadar yapı olarak karmaşık şifreleme algoritmasına benzese de farklı olarak kendi içerisinde yer değiştirme işlemi önceden tanımlanmış olan çeşitli piksel blokları arasında yapmaktadır. Algoritma yapısı bilindiğinden yer değiştirme işleminin hangi bloklarda yapıldığı da bilinebilmektedir. Akademik Bilişim 2007

26 Sonuç Bit ötelemeli şifreleme algoritmasında, karmaşık ve ayna benzeri şifreleme algoritmalarına karşılık piksellerin yerleri değiştirilmeyip, bulunduğu piksel koordinatında en düşük öncelikli bitten en yüksek öncelikli bite veya en yüksek öncelikli bitten en düşük öncelikli bite doğru bir yer değiştirme dolayısıyla da değer dönüştürme işlemlerini gerçekleştirmektedir. Akademik Bilişim 2007

27 Sonuç Algoritmaların avantaj ve dezavantajları göz önüne alınınca, öteleme sayısı arttıkça karmaşık şifreleme algoritması ve değer dönüşümü ile mevcut piksel içinde yer değiştirme özelliğine sahip bit ötelemeli resim şifreleme algoritmasının dijital ortamlarda kullanılması daha güvenli olmaktadır. Akademik Bilişim 2007

28 Teşekkürler Akademik Bilişim 2007