RSA Anahtar Üretimi

[iGrand]

ROHAN2 WORLD 1-120 TR TİPİ OFFICIAL YOHARA, BALATHOR VE AMON! 80. GÜNÜNDE! +10.000 ONLİNE! HİLE VE BOT %100 ENGELLİ HEMEN TIKLA!

RSA için bir ortak anahtar bir de özel anahtar gerekir. Ortak anahtar herkes tarafından bilinir ve mesajı şifrelemek için kullanılır. Bir ortak anahtarla şifrelenmiş mesaj sadece özel anahtarla çözülebilir. RSA anahtarları şu şekilde oluşturulur:

1. İki adet birbirinden değişik asal sayı seçin, bunların adını da
   
   ve
   
   koyalım.
   • Güvenlik amacıyla p ve q sayıları rastgele seçilmeli ve yakın uzunlukta olmalıdırlar. Bu sayılar asallık testi kullanılarak etkin bir şekilde bulunabilir.
2. 
   hesaplayın.
   • 
     özel ve ortak anahtarlar için mod değeri olarak kullanılacaktır.
3. Bu sayıların totientı olan
   
   hesaplayın.
4. Bir tam sayı üretin ve adını da
   
   koyun. Bu sayı,
   
   koşuluna uygun olmalı ve
   
   ile en büyük ortak böleni 1 olmalıdır (başka bir deyişle
   
   ve
   
   kendi aralarında asal olmalıdır).
   • 
     ortak anahtar olarak açıklanır.
   • Bit uzunluğu kısa olan ve küçük Hamming Ağırlığına sahip
     
     değerleri (yaygın olarak 0x10001 = 65,537) daha verimli şifreleme sağlarlar. Fakat küçük
     
     değerleri (örneğin 3) bazı durumlarda güvenliği azaltabilir.
5. 
   olacak şekilde bir
   
   'yi belirleyin.
   • 
     özel anahtar üssü olarak saklanır.
   • 
     değeri genellikle Genişletilmiş Öklid Algoritması kullanılarak hesaplanır.

Ortak anahtar mod değeri olan

’den ve ortak üs olan

’den oluşur. Özel anahtar ise mod değeri olan

’den ve özel üs olan ve gizli kalması gereken

’den oluşur. (

,

ve

değerleri de gizli kalmalıdır çünkü

’yi hesaplamada kullanılırlar.)