Investigation of Matrix Encryption Algorithms

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.