Sonlu Cisimler Teorisine Dayalı Gri Seviye Görüntü Şifreleme

Year 2016, Volume: 3 Issue: 2, 10 - 17, 16.12.2016

Meltem Kurt Pehlivan , Nevcihan Duru , Muharrem Tolga Sakallı

Abstract

Teknolojinin gelişmesiyle birlikte, gizliliğin ve güvenliğin sağlanması için yapılan çalışmalar önem kazanmıştır.
Bilginin üçüncü kişilerin eline geçmeden gönderici ve alıcı tarafları arasında iletilmesi için birçok yöntem
geliştirilmiştir. Bu çalışmada 128x128 boyutundaki gri seviye görüntülerin piksel değerleri; taraflar (gönderici ve
alıcı) arasında belirlenen indirgenemez polinoma göre, Galois Field (28
) (GF(28
)) de tanımlı sonlu cisim elemanlarıyla
ifade edilmiştir. Her bir sonlu cisim elemanının ifade ettiği polinom katsayıları, 8 bit ikilik sayı gibi düşünülmüş, bu
sayı; onluk sayı sistemine dönüştürülmüştür. Elde edilen onluk sayı sistemindeki değerler orijinal gri seviye
görüntüdeki piksel değerleriyle değiştirilerek, elde edilen şifreli görüntü alıcıya gönderilmiştir. Çalışmada sonlu cisim
elemanlarının üretilmesi, şifreleme ve deşifreleme işlemleri için Matlab programlama dili kullanılmıştır. Geliştirilen
yöntem sayesinde şifrelenen gri seviye görüntüler kayıpsız olarak deşifrelenmiştir. 

Keywords

Görüntü Şifreleme, Sonlu Cisimler, Gri Seviye Görüntü Şifreleme, Deşifreleme

Grayscale Image Encryption Based on Theory of Finite Fields

Abstract

With the development of technology, studies to ensure privacy and security have gained importance. For
transmitting information between sender and recipient sides without getting third parts many methods have been
developed. In this study, according to irreducible polynomial that is determined between the parties (sender and
recipient), the pixel values of grayscale images which are of size 128x128 that are expressed by finite field elements
over Galois Field (28
) (GF(28
)). Polynomial coefficients of each finite field element considered as 8-bit binary number,
than this number is converted to decimal number. These decimal numbers are replaced with the original grayscale
pixel values than encrypted image is sent to the recipient. In this study Matlab is used to getting finite field elements,
encryption and decryption process. Thanks to improved method encrypted grayscale images are decrypted as lossless.

Keywords

Image Encryption, Finite Fields, Grayscale Image Encryption, Decryption

References

• Güvenoğlu, E. ve Suçsuz, N., "Yer DeğiĢtirme ve Değer DönüĢtürme Özelliğine Sahip Görüntü ġifreleme Algoritmalarının Analizi," Akademik Bilişim Konferansları 2007-AB2007, Kütahya, Türkiye, Ocak 2007.
• Yen, J. C. and Guo, J. I., "A new chaotic image encryption algorithm," National Lien-Ho College of Technology and Commerce, Taiwan, China, 1998.
• Guo, J. I. and Yen, J. C., "A new mirrorlike image encryption algorithm and its VLSI architecture," 10 th. VLSI Design/CAD Symposium, Taiwan, China, 1999.
• Chang, C. , Hwang, M. and Chen, T., "A new encryption algorithm for image cryptosystems," The Journal of Systems and Software, vol. 58, pp. 83-91, 2000.
• Maniccam, S. S. and Bourbakis, N. G., Lossless image compression and encryption using SCAN,"International Journal of Pattern Recognition, vol. 34, 2001.
• Scripcariu, L. and Frunza, M. D., "New Image Encryption Algorithm Based on Inversable Functions Defined on Galois Fields",In Proc. of the Intern. Symposium on Signals, Circuits and Systems ISSCS 2005, vol 1., pp. 243-246, 2005.
• ġahin, A., BuluĢ, E. ve Sakallı, M. T., "Gri Seviye Resimler Üzerinde Rasgele Lsb Yöntemini ve Sayi Teorisini Kullanarak Bilgi Gizleme Ve Steganaliz," Akademik BiliĢim Konferansları 2006-AB2006, Denizli, Türkiye, ġubat 2006.
• Lin, Y. and Wang, P., "Improved Invertible Secret Image Sharing with Steganography," 2011 Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Dalian, China, 2011.
• Srividya, B. V. and Akhila, S., "A Heuristic Approach for Secured Transfer of Image Based on Bezier Curve over Galois Field GF(pm)," Proceedings of International Conference on Circuits, Communication, Control and Computing (I4C 2014), MSRIT, BANGALORE, India, November 2014.
• Chhotaray, S. K., Chhotaray, A. and Rath, G. S., "A New Method of Generating Public Key Matrix and Using It for Image Encryption," 2015 2nd International Conference on Signal Processing and Integrated Networks (SPIN), Noida, Delhi-NCR, India, 2015.
• Danacıoğlu, N. ve Muluk, F. Z., Galois cisimleri ve en yüksek çözümlü 2k-1 tasarımlarının oluĢturulması, Ġstatistikçiler Dergisi,vol. 3,2010.
• Yavuzer Aslan, F. "Blok Ģifrelerde kullanılan doğrusal dönüĢüm yapılarının incelenmesi," Yüksek Lisans Tezi, Trakya Üniversitesi Fen Bilimleri Enstitüsü, Edirne, 21, 2012.
• Vikipedi BMP. [Online]. Available: https://tr.wikipedia.org/wiki/BMP, 2016.
• Wang, Z., Bovik, A.C., Sheikh, H.R. and Simoncelli, E.P. Image Quality Assessment: From Error Visibility to Structural Similarity, IEEE Transactions On Image Processing,vol. 13, April 2004,.
• Kaya, Y. ve Kayci, L., "Kelebek Görüntülerinin Sınıflandırılması Ġçin Bir Ġçerik Bazlı Görüntü EriĢim Sistemi," Akademik Bilişim, Mersin, Türkiye, ġubat 2014.