RSA ve Eliptik Matris Tabanlı Hibrit Şifreleme

In particular, the development of quantum computers in particular has led to more research on new algorithms and approaches to security. The RSA algorithm, widely used in asymmetric encryption, is now considered secure by the National Institute of Standards and Technology (NIST) when used with keys of 2048 bits or higher. When keys with small sizes are used, security can be increased by performing multiple encryptions. Besides that, encryption which is more secure can be provided with hybrid approaches that use different methods together. In this study, block cipher has been performed with a matrix generated from public keys depending on the parameters of RSA method. For this purpose, a 2x2 elliptic matrix has been generated from the public keys obtained with Euler's totient function. The fact that these matrices can be inverted allowed them to be used in block cipher. When the prime numbers used in RSA algorithm are less than 50, billions of elliptic matrices of dimension 2x2 can be generated. The number of suitable elliptic matrices reaches 10^14 for the prime numbers between 50 and 100. In the method we have proposed, multiple public keys can be used by selecting small prime numbers. When selecting matrix elements from these public keys, the condition of creating an invertible elliptic matrix is required. Block cipher can be done using this elliptic matrix. Thus, a hybrid encryption can be done with both RSA cipher and block cipher. At any stage of this hybrid encryption, RSA or elliptic matrix can be used in any order. The fact that elliptic matrices have square root matrices allows all keys used to be shared by masking.

Özellikle kuantum bilgisayarların gelişimi, güvenliğe yönelik yeni algoritmalar ve yaklaşımlar üzerinde daha fazla araştırma yapılmasına yol açmıştır. Asimetrik şifrelemede yaygın olarak kullanılan RSA algoritmasının, Ulusal Standartlar ve Teknoloji Enstitüsü (NIST) tarafından artık 2048 bit ve üzeri anahtarlarla kullanılması güvenli kabul edilmektedir. Küçük boyutlu anahtarlar kullanıldığında, birden fazla şifreleme yapılarak güvenlik artırılabilir. Ya da farklı yöntemleri bir arada kullanan hibrit yaklaşımlarla daha güvenli şifreleme sağlanabilir. Bu çalışmada, RSA yönteminin parametrelerine bağlı olarak açık anahtarlardan üretilen bir matris ile blok şifreleme yapılmıştır. Bu amaçla Euler'in totient fonksiyonu ile elde edilen açık anahtarlardan 2x2'lik bir eliptik matris üretilmiştir. Bu matrislerin terslerinin mevcut olması, blok şifrelemede kullanılabilir olmalarını sağlamıştır. RSA algoritmasında kullanılan asal sayılar 50'den küçük olduğunda, 2x2 boyutunda milyarlarca eliptik matris üretilebilir. Bu durum, 50 ile 100 arasındaki asal sayılar için 10^14'e ulaşır. Önerilen yöntemde küçük asal sayılar seçilerek birden fazla açık anahtar kullanılabilir. Bu açık anahtarlardan matris elemanları seçilirken tersinir eliptik matris oluşturma koşulu aranır. Bu eliptik matris kullanılarak blok şifreleme yapılabilir. Böylece hem RSA hem de blok şifreleme ile hibrit şifreleme yapılabilir. Bu hibrit şifrelemenin herhangi bir aşamasında, RSA veya eliptik matris herhangi bir sırada kullanılabilir. Eliptik matrislerin karekök matrislere sahip olması, kullanılan tüm anahtarların maskelenerek paylaşılmasına olanak tanır.