rsa

• rsa mantığı, bir tam sayının çarpanlarına ayrılmasının onu yeni sayılarla çarpmaktan daha zor olduğu gerçeğine dayanmaktadır. yeterince büyük ve birbirinden farklı olan iki asal sayının çarpımından oluşan bir base değer elde edilir. ve diğer anahtar parametreleri de aynı iki asal sayıdan türetilir. bu nedenle base değer çarpanlara ayrılabilirse, özel anahtar tehlikeye atılır. bu nedenle anahtar boyutunu iki veya üçe katlarsak, şifreleme gücü katlanarak artar.
  çalışması ise şu şekilde olur,
  iki adet asal sayı seçilir. bu sayıların büyük olması güvenlik açısından önemlidir. bu iki sayıya p ve q diyelim.
  anahtarlar için base değerinin hesaplanması gerekmektedir. base değerine n dersek;
  n = p*q şeklinde bu değer hesaplanabilir.
  n değeri için totient fonksiyonu hesaplanır. her iki çarpanda asal olduğu için n değerinin totient fonksiyonu ;
  a(n) = (p-1)(q-1) olarak bulunur.
  public key değerimize e dersek, e’yi bulmak için 1< e <a(n) aralığından bir asal sayı seçilmelidir. e değerimiz artık bizim public key değerimizdir.
  private key değerimize d dersek,
  d*e = 1 mod (n) olarak d değeri hesaplanır.
  kaynak:
  https://medium.com/…edir-nasıl-çalışır-bc351e63364c