~/sibercrew
Kriptografi

Asimetrik Şifreleme: RSA ve Eliptik Eğri Kriptografisi (ECC)

Genel/özel anahtar çiftlerinin matematiksel temelleri ve neden ECC'nin modern sistemlerde tercih edildiği.

Asimetrik (açık anahtarlı) şifreleme, simetrik şifrelemenin aksine iki farklı ama matematiksel olarak birbirine bağlı anahtar kullanır: biriyle şifrelenen veri sadece diğeriyle çözülebilir. Bu makale, en yaygın iki asimetrik sistemin — RSA ve ECC'nin — matematiksel temellerine ve pratik farklarına odaklanır.

RSA'nın Matematiksel Temeli: Asal Çarpanlara Ayırma Zorluğu

RSA'nın güvenliği, çok büyük iki asal sayının çarpımından oluşan bir sayıyı (modülüs, N) geriye doğru çarpanlarına ayırmanın (factorization) hesaplama açısından pratik olarak imkânsız olmasına dayanır:

  1. İki büyük asal sayı (p ve q) seçilir, N = p × q hesaplanır.
  2. Öklid uzantı algoritması ve Euler'in totient fonksiyonu kullanılarak açık anahtar (e, N) ve özel anahtar (d, N) üretilir.
  3. Şifreleme: C = M^e mod N. Çözme: M = C^d mod N.

Modern güvenlik standartları için RSA anahtar uzunluğu genelde en az 2048 bit (yüksek güvenlik gereksinimlerinde 3072-4096 bit) olarak önerilir — bu, N'nin yaklaşık 600-1200 basamaklı bir sayı olduğu anlamına gelir; bu boyuttaki bir sayıyı çarpanlarına ayırmak, bilinen en hızlı klasik algoritmalarla (General Number Field Sieve) bile pratik olarak imkânsızdır.

ECC: Eliptik Eğri Ayrık Logaritma Problemi

Eliptik Eğri Kriptografisi (ECC), farklı bir matematiksel zorluğa dayanır: bir eliptik eğri üzerindeki nokta çarpımının (point multiplication) tersinin (eliptik eğri ayrık logaritma problemi - ECDLP) çözülmesinin hesaplama açısından son derece zor olması. Pratik anlamı şudur: 256 bitlik bir eliptik eğri anahtarı, güvenlik açısından yaklaşık 3072 bitlik bir RSA anahtarına denktir — yani ECC, çok daha kısa anahtarlarla aynı güvenlik seviyesini sağlayabilir.

Neden Modern Sistemler ECC'ye Yöneliyor?

Daha kısa anahtar uzunluğunun somut pratik faydaları vardır:

  • Daha hızlı işlem: Anahtar üretimi, imzalama ve doğrulama işlemleri daha az hesaplama gücü gerektirir — bu özellikle mobil cihazlar ve IoT gibi kısıtlı kaynaklara sahip donanımlarda kritik bir avantajdır.
  • Daha az bant genişliği: TLS el sıkışması gibi süreçlerde daha küçük sertifikalar ve anahtarlar aktarılır.
  • Modern protokollerde tercih: TLS 1.3, çoğu modern sistemde varsayılan olarak ECC tabanlı anahtar değişimini (ECDHE) tercih eder.

Eğri Seçiminin Önemi: NIST Eğrileri Tartışması

ECC'de kullanılan eliptik eğrinin kendisinin seçimi de kritik bir güvenlik kararıdır. NIST tarafından standartlaştırılan bazı eğriler (P-256 gibi), eğrinin parametrelerinin nasıl seçildiğine dair şeffaflık eksikliği nedeniyle güvenlik topluluğunda zaman zaman tartışma konusu olmuştur (parametrelerin kasıtlı bir zayıflık içerip içermediği yönünde spekülasyonlar). Bu tartışmalar, Curve25519 gibi tasarımı baştan sona şeffaf ve "nothing up my sleeve" (kasıtlı gizli zayıflık içermeyen) ilkesiyle geliştirilmiş alternatif eğrilerin popülerleşmesine yol açmıştır — WireGuard gibi modern protokoller bu tür eğrileri tercih eder.

Pratik Senaryo

Bir mobil uygulama geliştirme ekibi, uygulama içi mesajlaşmayı uçtan uca şifrelemek istiyor ve pil ömrü kısıtlı mobil cihazlarda her mesaj için RSA-3072 kullanmanın performans açısından ağır olduğunu fark ediyor. ECC tabanlı bir anahtar değişimine (ECDH, Curve25519 üzerinde) geçtiklerinde, aynı güvenlik seviyesini çok daha az CPU döngüsü ve daha küçük anahtar boyutlarıyla elde ediyorlar — bu değişiklik, hem pil ömrünü korumak hem de mesajlaşmanın gecikmesini (latency) azaltmak açısından somut, ölçülebilir bir fayda sağlıyor.

Bu makale, asimetrik şifrelemenin (RSA ve ECC) orta-ileri seviye teknik bir özetidir; SiberCrew ekibi tarafından hazırlanmış özgün içeriktir.