Cebirsel şifrelenmiş LSB yönetimi


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: İstanbul Ticaret Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2020

Tezin Dili: Türkçe

Öğrenci: Ali Karaduran

Danışman: METİN TURAN

Özet:

ÖZET Teknolojinin gelişmesiyle ile birlikte bilgi güvenliğine olan ihtiyaç da önemli hale gelmiştir. Veri güvenliğinin amacı veride gizlenen mesajın üçüncü kişinin eline geçse bile anlayamayacağı formata getirilerek hedefe gönderilmesidir. Veri güvenliği ile alakalı kriptografi ve steganografi teknikleri kullanılmaktadır. Bu tez çalışmasında stenografi bilim dalının en az ağırlıklı bit şifreleme tekniği olarak bilinen LSB algoritmasının veri güvenliğinin cebirsel ifadeler ile iyileştirerek, belli oranda daha fazla sıkıştırma sağlarken resim üzerinde oluşan değişim hata oranını da çok artırmamak amaçlanmıştır. Geliştirilen algoritmada mesajın 24 bit renkli resimlere şifrelenmesi sağlanmıştır. Mesajda yer alan her karakter, şifrelenmek istenen resmin 2 pikseline kodlanır. Modelin başarımını ölçmek üzere (orijinal resim ile şifreli resmin değişim oranı) MSE ve PSNR metrikleri kullanılmış, LSB algoritması ile önerilen çalışma yaygın olarak kullanılan bazı model resimler üzerinde farklı uzunluktaki mesajlar için karşılaştırılmışlardır. Elde edilen sonuçlara göre, çalışmada önerilen algoritmanın sıkıştırma oranı %33 daha iyi olmasına rağmen, yapılan sınamalarda elde edilen değerlerin ortalamasına göre beklendiği üzere MSE hata oranı %29 artmış ve PSNR ise %2,5 azalmıştır. Her ne kadar metrik değerleri negatif gözükse de, orijinal resimdeki bu değişimler çok ufak ve gözle algılanabilir olmaktan uzaktır. Kazanılan sıkıştırma oranı ve ayrıca verinin gizlenme güvenliği göz önünde bulundurulduğunda, güvenliğin önemli olduğu uygulamalara hitap ettiği düşünülmelidir. Araştırmada verinin gizliliğini sağlayan LSB ve cebirsel ifadeler ile iyileştirilen yöntemlerin geliştirilmesi C# yazılım dili kullanılarak gerçekleştirilmiştir. Resmin piksellerine veri gizleme işlemleri yapıldıktan sonra, MSE ve PSNR metrik değerlerinin hesaplanması için Matlab programı kullanılmıştır. Anahtar Kelimeler: En az ağırlıklı bit, kriptoloji, metin şifreleme, stenografi. ABSTRACT With the development of technology, the need for information security has also become important. The purpose of data security is to send the message hidden in the data to the destination, which it cannot understand even if it is received by the third person. Cryptography and steganography techniques related to data security are used. In this thesis, it is aimed to improve the data security of LSB algorithm, which is known as the least weighted bit encryption technique of the shorthand discipline by algebraic expressions, while providing a certain amount of compression, and not to increase the error rate of the change on the picture. In the developed algorithm, the message is encrypted into 24-bit color images. Each character in the message is encoded into 2 pixels of the picture that you want to encrypt. MSE and PSNR metrics were used to measure the performance of the model (the rate of change of the original picture and the encrypted picture). The proposed study with the LSB algorithm was compared for messages of different lengths on some commonly used model pictures. According to the results obtained, although the compression rate of the algorithm proposed in the study was 33% better, the MSE error rate increased by 29% and PSNR decreased by 2. 5% as expected compared to the average of the values obtained in the tests. Although the metric values seem negative, these changes in the original image are very small and far from perceptible. Considering the compression rate gained and also the security of data hiding, it should be considered that it addresses applications where security is important. LSB and algebraic expressions that ensure the confidentiality of the data in the research were developed using C # software language. After data hiding operations were done on the pixels of the image, Matlab program was used to calculate MSE and PSNR metric values. Keywords: Cryptology, least significant bit, steganography, text encryption. İÇİNDEKİLER İÇİNDEKİLER . i ÖZET . iii ABSTRACT . iv TEŞEKKÜR . v ŞEKİLLER DİZİNİ . vi ÇİZELGELER DİZİNİ . vii SİMGELER VE KISALTMALAR DİZİNİ . viii 1. GİRİŞ. 1 2. LİTERATÜR ÖZETİ . 2 2. 1. Temel Kavramlar . 2 2. 1. 1. Piksel . 2 2. 1. 2. Çözünürlük . 2 2. 1. 3. Nokta ve nokta aralığı . 2 2. 1. 4. İnç başına düşen çizgi sayısı . 3 2. 1. 5. İnç başına düşen nokta sayısı . 3 2. 2. Sayısal Görüntü Formatları . 3 2. 2. 1. Gif . 4 2. 2. 2. Bmp . 4 2. 2. 3. Png . 4 2. 2. 4. Jpeg . 4 2. 2. 5. Tiff . 5 2. 2. 6. Pict . 5 3. VERİ GİZLEME YÖNTEMLERİ . 6 3. 1. Steganografi Tanımı . 6 3. 2. Steganografi Alt Alanları . 9 3. 2. 1. Dilbilim steganografi . 10 3. 2. 2. Teknik steganografi . 10 3. 3. Steganografi Uygulama Alanları . 11 3. 3. 1. Ses üzerinde steganografi . 12 3. 3. 2. Video üzerinde steganografi . 13 3. 3. 3. Network steganografi . 14 3. 3. 4. Metin steganografi . 14 3. 3. 5. Resim üzerinde steganografi . 14 3. 4. Steganografi Alanında Yapılan Çalışmalar . 15 3. 5. Steganografi Yöntemleri . 16 3. 5. 1. Patchwork algoritması . 16 3. 5. 2. Amplitude (Genlik) modülasyonu kullanılarak bilgi gizleme . 17 3. 5. 3. Toplamsallık algoritması . 17 3. 5. 4. Ssis (Spread spectrum image steganography) yöntemi . 18 3. 5. 5. Frekans alanına veri saklanması . 18 3. 5. 6. Lsb (En önemsiz bite ekleme) yöntemi. 19 4. KRİPTOLOJİ . 22 4. 1. Kriptografi . 23 4. 1. 1. Kriptoloji tanımı . 23 4. 1. 2. Kriptografi tarihçesi . 23 4. 1. 3. Kriptolojinin önemi . 23 ii 4. 1. 4. Kriptografi algoritmalarının sınıflandırılması . 24 4. 1. 4. 1. Klasik teknikler . 25 4. 1. 4. 2. Modern teknikler. 26 4. 1. 5. Kriptoanaliz tekniklerinin sınıflandırılması . 28 4. 1. 5. 1. Sadece şifreli metin saldırısı . 28 4. 1. 5. 2. Bilinen düz metin saldırısı . 28 4. 1. 5. 3. Seçilmiş düz metin saldırısı . 28 4. 1. 5. 4. Seçilen şifreli metin saldırısı . 29 4. 1. 5. 5. Uyarlanır seçili düz metin/ şifreli metin saldırısı . 29 4. 1. 5. 6. İlişkili anahtar atağı . 29 4. 2. Kriptoanaliz . 29 5. LSB ALGORİTMASININ GELİŞTİRİLMESİ VE UYGULANMASI . 30 5. 1. Cebirsel Şifreleme Tanımı . 30 5. 2. Cebirsel Şifreleme Yöntemi. 30 5. 3. Cebirsel Şifreleme Çözme Yöntemi . 34 5. 4. Cebirsel LSB Yönteminin Uygulanmasının Geliştirilmesi . 35 6. GÖRÜNTÜ KALİTE TESPİTİ . 38 6. 1. Ortalama Karesel Hata (MSE) . 38 6. 2. Tepe Sinyali Gürültü Oranı (PSNR) . 38 7. ARAŞTIRMA BULGULARI VE TARTIŞMA . 40 8. SONUÇ VE ÖNERİLER . 43 KAYNAKLAR . 44 EKLER. 48 EK A. Standart LSB yönteminin uygulanmasının görüntü kalite değerlikleri . 49 EK B. Cebirsel LSB yönteminin uygulanmasının görüntü kalite değerlikleri . 50 EK C. Çalışmada kullanılan görüntüler . 51 ÖZGEÇMİŞ . 52