DSpace
 

EMU I-REP >
02 Faculty of Engineering >
Department of Computer Engineering >
Theses (Master's and Ph.D) – Computer Engineering >

Please use this identifier to cite or link to this item: http://hdl.handle.net/11129/167

Title: Investigation of Matrix Encryption Algorithms
Authors: Farmanbar, Mina
Keywords: Computer Engineering
Algorithms
Hill Cipher - Linear Transformation--Iteration - Permutation - Avalanche Effect
Issue Date: 2012
Publisher: Eastern Mediterranean University (EMU)
Citation: Farmanbar, Mina. (2012). Investigation of Matrix Encryption Algorithms. Thesis (M.S.), Eastern Mediterranean University, Institute of Graduate Studies and Research, Dept. of Computer Engineering, Famagusta: North Cyprus.
Abstract: ABSTRACT: There are many applications that have been developed in order to protect information from any public network attacks. One of the important aspects for secure transformation of information is cryptography, which is the focus of this thesis. We only focus on the Hill cipher algorithm. The Hill cipher can be broken by known plaintext-ciphertext attack due to its linearity. There are several Hill cipher modifications, which have been proposed in the literature of cryptography to make it stronger. In this study, we deal with two different kinds of Hill cipher modifications which use interweaving, interlacing and 16 iterations. Both proposed ciphers have a substantial avalanche effect and are supposed to resist any cryptanalytic attack. However, it is not discussed why interweaving and interlacing with the iteration strengthen the Hill cipher and why the number of iterations is taken to be 16. We show that strength of proposed ciphers is due to non-linear transformation used in bit-level permutations and investigate effect of number of iterations on the avalanche effect. We modify Hill cipher modifications [7, 8] by introducing columns swapping HC (CSHC) that uses swapping of columns of the binary bits of the plaintext characters instead of interlacing and interweaving as in [7, 8]. Another modification is arbitrary permutation Hill cipher (APHC) that uses an arbitrary permutation not known to an opponent instead of a fixed permutation (interweaving, interlacing and etc.). In these ciphers 1 or 2 iterations are used instead of 16 iterations as in [7, 8]. The test results obtained by comparison analysis of two new proposed ciphers indicate that any bit-level permutations can provide a considerable avalanche effect and two iterations can be used instead of 16. Keyword: Hill cipher, linear transformation, Iteration, permutation, Avalanche effect v …………………………………………………………………………………………………………………………………………………………………………………………………………………… ÖZ: Kamuya açık ağlarda veri güvenliğini sağlamak için bir çok uygulama geliştirilmiştir. Veri dönüşüm güvenliğinin en önemli parçalarından biri şifrelemedir. Biz de bu tezde şifreleme konusuyla ilgili olarak, Hill Şifreleme Algoritması üzerinde durduk. Hill şifreleme yöntemi doğrusal olduğu için bilinen salt metin-şifreleme yöntemiyle kırılabilir. Literatürde, Hill şifrelemesini güçlendirmek için yapılmış çalışmalar mevcuttur. Bu çalışmada, Hill şifrelemesini güçlendirmeyi amaçlayan iki yöntem [7 ve 8] üzerinde durduk. Bu yöntemler birlikte dokuma, birbirine dolama tekniklerini 16 kere tekrarlayarak kullanmaktadır. Ancak birlikte dokuma ve birbirine dolama tekniklerinin neden Hill şifrelemeyi güçlendirdiğinden veya tekrar sayısının neden 16 olduğundan bahsedilmemektedir. Biz, öne sürülen şifrelemelerin gücünün, bit-seviyesi karıştırmalarındaki doğrusal olmayan dönüşümlerden kaynaklandığını gösterdik. Ek olarak da tekrar sayısının çığ etkisi üzerindeki etkisini araştırdık. Biz, Hill şifreleme üzerinde yapılan yeni değişiklikler olan [7 ve 8] in sahip olduğu birlikte dokuma ve birbirine dolama yöntemleri yerine, salt metindeki karakterlerin bitlerinin oluşturduğu sütunlarda yer değiştirme (CSHC) yöntemini öne sürdük. Diğer bir değişiklik ise sabit ve bilinen bir karıştırma yöntemi (birlikte dokuma, birbirine dolama, vs...) yerine, rastgele karıştırma yönteminin kullanımıdır. Bu yöntemlerde, 16 kere tekrarlama yerine 1 veya 2 defa tekrarlama kullanılmaktadır. Öne sürülen yeni şifreleme yöntemlerinin karşılaştırma sonuçları, herhangi bir bit-seviyesi karıştırmanın önemli derecede çığ etkisi yarattığını ve 16 kere tekrarlama yerine 2 kere tekrarlamanın da kullanılabileceğini göstermiştir. Anahtar Kelimeler: Hill şifreleme, doğrusal dönüşüm, tekrarlama, karıştırma, çığ etkisi.
Description: Master of Science in Computer Engineering. Thesis (M.S.)--Eastern Mediterranean University, Faculty of Engineering, Dept. of Computer Engineering, 2012. Supervisor: Assoc. Prof. Dr. Alexander Chefranov.
URI: http://hdl.handle.net/11129/167
Appears in Collections:Theses (Master's and Ph.D) – Computer Engineering

Files in This Item:

File Description SizeFormat
Farmanbar.pdf854.39 kBAdobe PDFView/Open


This item is protected by original copyright

Recommend this item
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback