r-Circulant matrisler ile Affine Hill şifreleme varyasyonu
Yükleniyor...
Tarih
2024
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Necmettin Erbakan Üniversitesi, Fen Bilimleri Enstitüsü
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
İlk olarak kriptografi bilimi için gerekli temel ve teoremler verilirken, her sistem için belirlediğimiz temel bir cümle örnek olarak değerlendirildi. Genel olarak ele alınan gizli anahtarlı Hill şifreleme ile açık anahtarlı RSA ve El-Gamal şifreleme sistemlerinin birleştirilmesi ile melez bir şifreleme yöntem önerisi verildi. Simetrik şifrelemenin öncülerinden Hill şifrelemenin gizli anahtarı, asimetrik şifrelemenin öncülerinden RSA ve El-Gamal şifreleme yöntemleri şifrelenerek ortaya melez bir yöntem ortaya konulur. Ayrıca, Hill şifrelemeyi genelleştirmek için Affine vektörü eklemesi kullanıldı. Affine Hill şifreleme yönteminde gizli anahtar olarak 𝑛 × 𝑛 mertebeden 𝑟-Circulant matrisleri ele alınarak, metin şifreleme ve deşifreleme süreçlerini incelendi. Fakat, anahtar matrisin basit ifade edilebilmesi için belirli parametreler alfabe değişkeni, matris boyutu ve matris 𝑟 değişkeni (𝑡, 𝑛, 𝑟, ) ile, sırasıyla, matris elemanları için Fibonacci veya Lucas dizisi, diziler için indis başlangıç değeri ve artım miktarı değişkenleri (𝑑𝑖𝑧𝑖, 𝑠,𝑙) kullanıldı. Gizli anahtarının güvenli aktarılması için bu değişkenleri RSA veya El-Gamal şifreleme yöntemleri kullanılarak gönderilmesi düşünüldü. Bu melez bir şifreleme yöntemindeki değişkenler ile örneklemler ortaya konulur. Bir programlama dili içinde sisteme ait program yazılarak (𝑡, 𝑛, 𝑟, ) ve (𝐹𝑖𝑏𝑜𝑛𝑎𝑐𝑐𝑖, 𝑠, 𝑙) veya (𝐿𝑢𝑐𝑎𝑠, 𝑠, 𝑙) değişkenlerinin farklı değeri için “Matematikte zekadan önce sabır gelir” ifadesi ait şifreli metinlerin, belirlenen parametrelere bağlı olarak nasıl değiştiği tablolar ile gösterildi. Bu tablolar ile, şifreleme sürecinin ve değişkenlerin şifreli metni nasıl etkilediği görsel olarak sunuldu.
First, the theorems and definations of cryptography are presented, and a basic sentence is used as an example for each system. A hybrid encryption method is generally proposed by combining the Hill cipher with the public-key RSA and El-Gamal ciphers. A hybrid method is proposed by encrypting the secret key of Hill encryption, a pioneer of symmetric encryption, and RSA and El-Gamal encryption, pioneers of asymmetric encryption. Furthermore, Affine vector addition is used to generalize Hill encryption. In the Affine Hill encryption method, 𝑛-square 𝑟-Circulant matrices are considered as the secret key and the text encryption and decryption processes are analyzed. However, for a simple expression of the key matrix, certain parameters are used such as the alphabet variable, the matrix size and the matrix 𝑟 variable (𝑡, 𝑛, 𝑟) and, respectively, the Fibonacci or Lucas sequence for the matrix elements, the index initial value and the increment amount variables (𝑎𝑟𝑟𝑎𝑦, 𝑠, 𝑙) for the arrays. For secure transmission of the secret key, these variables are considered to be sent using RSA or El-Gamal encryption methods. This is a hybrid encryption method in which variables and samples are introduced. By writing a program of the system in a program language, tables show how the ciphertexts of the phrase “Patience comes before intelligence in mathematics” for different values of the variables (𝑡, 𝑛, 𝑟) and (𝐹𝑖𝑏𝑜𝑛𝑎𝑐𝑐𝑖, 𝑠, 𝑙) or (𝐿𝑢𝑐𝑎𝑠, 𝑠, 𝑙) change depending on the determined parameters. With these tables, it is visually presented how the encryption process and the variables affect the ciphertext.
First, the theorems and definations of cryptography are presented, and a basic sentence is used as an example for each system. A hybrid encryption method is generally proposed by combining the Hill cipher with the public-key RSA and El-Gamal ciphers. A hybrid method is proposed by encrypting the secret key of Hill encryption, a pioneer of symmetric encryption, and RSA and El-Gamal encryption, pioneers of asymmetric encryption. Furthermore, Affine vector addition is used to generalize Hill encryption. In the Affine Hill encryption method, 𝑛-square 𝑟-Circulant matrices are considered as the secret key and the text encryption and decryption processes are analyzed. However, for a simple expression of the key matrix, certain parameters are used such as the alphabet variable, the matrix size and the matrix 𝑟 variable (𝑡, 𝑛, 𝑟) and, respectively, the Fibonacci or Lucas sequence for the matrix elements, the index initial value and the increment amount variables (𝑎𝑟𝑟𝑎𝑦, 𝑠, 𝑙) for the arrays. For secure transmission of the secret key, these variables are considered to be sent using RSA or El-Gamal encryption methods. This is a hybrid encryption method in which variables and samples are introduced. By writing a program of the system in a program language, tables show how the ciphertexts of the phrase “Patience comes before intelligence in mathematics” for different values of the variables (𝑡, 𝑛, 𝑟) and (𝐹𝑖𝑏𝑜𝑛𝑎𝑐𝑐𝑖, 𝑠, 𝑙) or (𝐿𝑢𝑐𝑎𝑠, 𝑠, 𝑙) change depending on the determined parameters. With these tables, it is visually presented how the encryption process and the variables affect the ciphertext.
Açıklama
Yüksek Lisans Tezi
Anahtar Kelimeler
Affine Hill Şifreleme, Circulant Matrisler, El-Gamal Şifreleme, Melez Şifreleme Metodu, RSA Şifreleme, Affine Hill Cipher, Circulant Matrices, El-Gamal Cipher, Hybrid Encryption Method, RSA Cipher
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Yıldırım, Ş. (2024). r-Circulant matrisler ile affine Hill şifreleme varyasyonu. (Yayımlanmamış yüksek lisans tezi). Necmettin Erbakan Üniversitesi, Fen Bilimleri Enstitüsü Matematik Anabilim Dalı, Konya.
