İçeriğe atla
Arama sonuçlarına dön

RSA Kriptosistemi

Ortaya koyan
Ronald Rivest
Yıl
1978
Tür
asymmetric encryption algorithm
Aile
Public-key cryptography

Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku

Yazı boyutu

Ne işe yarar?

RSA, Rivest, Shamir ve Adleman tarafından 1978'de geliştirilen temel bir açık anahtar kriptosistemidir.

Şifreleme için bir açık anahtar ve şifre çözme için bir özel anahtar kullanarak güvenli şifreleme ve dijital imzalar sağlar. RSA'nın güvenliği, büyük bileşik sayıların asal çarpanlarına ayırmanın hesaplama zorluğuna dayanır.

Yöntemin mantığı

RSA basit bir matematiksel prensip üzerine çalışır: iki büyük asal sayıyı çarpmak kolaydır, ancak bu çarpımın tersini çarpanlarına ayırarak elde etmek son derece zordur. Her kullanıcı, iki büyük asal sayının çarpımından iki anahtar üretir. Açık anahtar açıkça paylaşılır ve mesajları şifrelemek için kullanılırken, özel anahtar gizli tutulur ve mesajları şifre çözmek için kullanılır. Güvenlik, asal çarpanları bilmeden bir saldırganın özel anahtarı açık anahtardan pratik olarak türetemeyeceği gerçeğinden kaynaklanır.

Tarih

RSA 1978'de yayınlandı ve ilk pratik açık anahtar kriptosistemlerinden biri oldu. Önceden paylaşılan gizli anahtarlar olmadan güvenli iletişimi mümkün kılarak kriptografiyi temelden değiştirdi. Algoritma Amerika Birleşik Devletleri'nde 2000 yılına kadar patentliydi, sonrasında kamu malı haline geldi. RSA, neredeyse elli yıldır sürekli olarak analiz edilmiş ve iyileştirilmiş, modern varyantları gelişen saldırılara karşı koymak için dolgu şemaları ve daha büyük anahtar boyutları içermektedir.

Ne zaman kullanılır?

RSA, az miktarda veriyi şifrelemek, güvenli kanallar oluşturmak ve dijital imzalar oluşturmak için uygundur. Yaygın olarak TLS/SSL protokollerinde, e-posta şifrelemesinde (PGP) ve sertifika yetkililerinde kullanılır. RSA, güvenli olmak için dikkatli dolgu şemaları (şifreleme için OAEP, imzalar için PSS) gerektirir. Modern uygulamalar, mevcut hesaplama gücüne karşı makul bir güvenlik için en az 2048 bitlik anahtar boyutları kullanmalıdır.

Sınırlar ve dikkat edilmesi gerekenler

  • Simetrik şifrelemeye kıyasla hesaplama açısından pahalıdır; genellikle toplu veri şifrelemesi yerine anahtar değişimi için kullanılır
  • Yeterli güvenlik için anahtar boyutu büyük olmalıdır (2048 bit veya daha fazla), bu da şifreleme ve şifre çözmeyi simetrik alternatiflerden daha yavaş hale getirir
  • Pratik hale gelmeleri durumunda kuantum bilgisayarlara karşı savunmasızdır, bu da kuantum sonrası alternatifleri gerektirir

Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.

Güçlü yönleri

  • Platformlar ve kütüphaneler arasında yaygın olarak standartlaştırılmış ve desteklenmektedir
  • Aynı anahtar çiftiyle hem şifreleme hem de dijital imza üretimine olanak tanır
  • Faktoring problemine dayanan matematiksel olarak zarif bir temel
  • Onlarca yıllık mevcut altyapıyla geriye dönük uyumluluk

Uygulama alanları

  • Web iletişimi ve e-ticareti güvence altına almak için HTTPS ve TLS/SSL protokolleri
  • E-posta mesajlarını şifrelemek için Pretty Good Privacy (PGP) ve S/MIME
  • Çevrimiçi kimlikleri doğrulamak için dijital sertifikalar ve açık anahtar altyapısı (PKI)
  • İşlem imzalama ve doğrulama için blok zinciri sistemleri ve kripto para birimi
  • Akıllı kart kimlik doğrulaması ve devlet kimlik kartı şifrelemesi
  • Kurumsal anahtar yönetimi için donanım güvenlik modülleri (HSM'ler)

Nasıl çalışır?

Nasıl çalışır?

1

İki büyük farklı asal sayı p ve q seçin, çarpımlarını n = p × q hesaplayın, Euler'in totient fonksiyonunu φ(n) = (p-1)(q-1) hesaplayın, φ(n) ile aralarında asal olan 1 < e < φ(n) değerini seçin, e × d ≡ 1 (mod φ(n)) olacak şekilde d'yi hesaplayın. Açık anahtar (e, n) ve özel anahtar (d, n)'dir.

2

Bir m mesajını şifrelemek için, alıcının açık anahtarı olan e ve n'yi kullanarak c = m^e mod n şifreli metnini hesaplayın.

3

Bir c şifreli metnini şifre çözmek için, özel anahtar olan d ve n'yi kullanarak m = c^d mod n düz metnini hesaplayın.

4

Dijital imzalar, mesajın özetinin özel anahtarla şifrelenmesiyle oluşturulur ve özetin eşleştiğini doğrulamak için açık anahtarla şifre çözülerek doğrulanır.

Sık yapılan hatalar

  • RSA'nın uygun dolgu şemaları (OAEP veya PSS) olmadan kullanılması, algoritmayı çeşitli saldırılara maruz bırakabilir
  • Hem şifreleme hem de imza işlemleri için aynı RSA anahtarının yeniden kullanılması saldırı yüzeyini artırır; özel anahtar çiftleri tercih edilir
  • Yanlış asal sayı üretimi veya anahtar üretiminde zayıf rastgelelik güvenliği tamamen tehlikeye atabilir

Sık sorulan sorular

Neden RSA, AES gibi simetrik şifrelemeye göre daha yavaştır?

RSA, AES'in verimli bayt düzeyindeki işlemlerinden çok daha fazla hesaplama gerektiren, çok büyük sayılarla (2048 bit veya daha büyük) modüler üs alma işlemini içerir. Pratikte RSA, toplu veriyi AES ile şifreleyen küçük bir anahtarı şifrelemek için kullanılır.

Herkese açık anahtar modülüm n'yi çarpanlarına ayırırsa ne olur?

Bir saldırgan n'yi asal çarpanları p ve q'ya ayırırsa, φ(n)'yi hesaplayabilir ve ardından açık anahtarınız e'den özel anahtarınız d'yi türetebilir. Bu nedenle yeterince büyük asal sayılar ve anahtar boyutları kullanmak kritik öneme sahiptir.

RSA imzaları özel anahtar olmadan taklit edilebilir mi?

Düzgün dolgulanmış imzalarla (PSS) hayır. Ancak, dolgulanmamış veya düzgün dolgulanmamış RSA imzaları çeşitli matematiksel saldırılara karşı savunmasızdır. Her zaman standart dolgu şemalarını kullanın.

RSA 2026'da hala güvenli mi?

2048 bitlik anahtarlara sahip RSA, klasik bilgisayarlara karşı hala güvenli kabul edilmektedir, ancak uzun vadeli güvenlik için 4096 bitlik anahtarlar önerilmektedir. Ancak, RSA, ölçekte inşa edilirlerse kuantum bilgisayarlara karşı savunmasız olacaktır, bu nedenle kuantum sonrası kriptografi araştırmaları aktif olarak devam etmektedir.

Uygun p ve q asal sayılarını nasıl seçerim?

Büyük sayılar üretmek için kriptografik olarak güvenli bir rastgele sayı üreteci kullanın, ardından Miller-Rabin testi gibi algoritmalar kullanarak her birinin asal olup olmadığını test edin. Modern kütüphaneler bunu otomatik olarak halleder.

İlgili yöntemler

Kaynaklar

  1. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.

    DOI kaynağını aç
    Kopyalandı.
  2. Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.

    ISBN: 978-0387966618
    Kopyalandı.