RSA Algoritmasını Anlamak

RSA algoritması, bir açık anahtar şifreleme tekniğidir ve en güvenli şifreleme yöntemi olarak kabul edilir. 1978 yılında Rivest, Shamir ve Adleman tarafından icat edildi ve dolayısıyla adıRSA algoritması.

Algoritma

RSA algoritması aşağıdaki özellikleri barındırır -

  • RSA algoritması, asal sayılar da dahil olmak üzere tamsayılar üzerinde sonlu bir alanda popüler bir üstelemedir.

  • Bu yöntem tarafından kullanılan tam sayılar yeterince büyüktür ve çözülmesini zorlaştırır.

  • Bu algoritmada iki anahtar grubu vardır: özel anahtar ve genel anahtar.

RSA algoritması üzerinde çalışmak için aşağıdaki adımları izlemeniz gerekecek -

Adım 1: RSA modülünü oluşturun

İlk prosedür, p ve q olmak üzere iki asal sayının seçilmesiyle başlar ve ardından gösterildiği gibi, N çarpımının hesaplanmasıyla başlar -

N=p*q

Burada, N belirtilen büyük sayı olsun.

Adım 2: Türetilmiş Sayı (e)

E sayısını 1'den büyük ve (p-1) ve (q-1) 'den küçük olması gereken türetilmiş bir sayı olarak düşünün. Birincil koşul, 1 dışında (p-1) ve (q-1) ortak faktörünün olmaması olacaktır

3. Adım: Genel anahtar

Belirtilen sayı çifti n ve e RSA genel anahtarını oluşturur ve herkese açık hale getirilir.

Adım 4: Özel Anahtar

Özel anahtar dp, q ve e sayılarından hesaplanır. Sayılar arasındaki matematiksel ilişki aşağıdaki gibidir -

ed = 1 mod (p-1) (q-1)

Yukarıdaki formül, girdi parametreleri olarak p ve q alan Genişletilmiş Öklid Algoritması için temel formüldür.

Şifreleme Formülü

Açık anahtarı olan birine düz metin mesajı gönderen bir göndereni düşünün. (n,e). Verilen senaryoda düz metin mesajını şifrelemek için aşağıdaki sözdizimini kullanın -

C = Pe mod n

Şifre Çözme Formülü

Şifre çözme süreci çok basittir ve sistematik bir yaklaşımla hesaplama için analitik içerir. Alıcıyı düşünmek C özel anahtara sahip dsonuç modülü şu şekilde hesaplanacaktır -

Plaintext = Cd mod n