Kriptografik Anahtar Uzunluğu Neden Önemlidir

Kriptografide güvenlik parametresi lambda, hedeflenen güvenlik düzeyini ifade eder. Kriptografik bir sistem genelinde anahtar uzunluklarını, özet çıktı boyutlarını ve diğer parametreleri belirler. lambda = 128 olan bir sistemi kırmak için saldırganın yaklaşık 2^128 işlem gerçekleştirmesi gerekir. Tüm parametreler tutarlı biçimde seçilir; böylece en zayıf bileşen en az bu güvenlik düzeyini sağlar.

80 bitlik güvenlik, bir zamanlar hassas olmayan uygulamalar için yeterli kabul ediliyordu. Bu düzeyi kırmak yaklaşık 2^80, yani yaklaşık 10^24 işlem gerektirir. Modern GPU kümeleri ve optimize edilmiş algoritmalarla bu düzey, yeterli kaynaklara sahip saldırganlar için uygulanabilirliğe yaklaşmaktadır. NIST, 80 bitlik güvenliği 2010'da kullanımdan kaldırdı ve bu düzey artık hiçbir yeni kriptografik kurulum için önerilmiyor. 80 bitlik parametreler kullanan eski sistemler yükseltilmelidir.

Üçlü DES (3DES) tarafından sağlanan 112 bitlik güvenlik, orta düzeyde koruma sunar ve DES kullanımdan kaldırıldıktan sonra NIST'in simetrik şifreleme için yaptığı en düşük öneriydi. 3DES, DES'i farklı anahtarlarla üç kez uygular ve 168 bitlik anahtarına rağmen etkin olarak 112 bitlik bir güvenlik düzeyi kullanır. NIST, hesaplama gücü artmaya ve AES onun yerini tamamen almaya devam ederken 3DES'in federal kullanımına 2024'e kadar izin vermemeyi planlamıştır.

AES-128, 128 bitlik güvenlik sağlar ve simetrik şifreleme için güncel standarttır. Klasik bilgisayarlarla AES-128'e karşı uygulanabilir hiçbir saldırı yoktur. NIST, 128 bitlik güvenliği en az 2030'a kadar uzun vadeli koruma için yeterli kabul eder. TLS 1.3, WireGuard ve Signal dahil olmak üzere çoğu kriptografik protokol, varsayılan olarak 128 bitlik veya daha güçlü simetrik anahtarlar kullanır.

AES-256, klasik saldırılara karşı 256 bitlik güvenlik ve Grover kuantum algoritmasına karşı 128 bitlik etkin güvenlik sağlar. 256 bitlik simetrik anahtarların kullanılması, büyük ölçekli kuantum bilgisayarlar kullanılabilir hâle gelse bile şifrelemenin 128 bitlik güçte güvenli kalmasını sağlar. Uzun vadeli veri koruması gerektiren hükûmet ve askerî uygulamaların şimdi 256 bitlik simetrik şifrelemeye geçmesinin nedeni budur.

RSA güvenliği, büyük tam sayıları çarpanlarına ayırmanın zorluğuna dayanır. Çarpanlara ayırma, simetrik bir anahtarı kaba kuvvetle denemekten daha kolay bir matematiksel problem olduğundan RSA'nın eşdeğer güvenlik düzeyine ulaşması için çok daha büyük anahtarlara ihtiyacı vardır. 2048 bitlik bir RSA anahtarı yalnızca yaklaşık 112 bitlik güvenlik sağlar. 3072 bitlik bir RSA anahtarı yaklaşık 128 bitlik güvenlik sağlar. AES-256 ile aynı güvenlik düzeyine ulaşmak için yaklaşık 15.360 bitlik bir RSA anahtarı gerekir.

Eliptik Eğri Kriptografisi, eliptik eğri ayrık logaritma probleminin matematiksel zorluğundan yararlanarak RSA ile aynı güvenliği çok daha küçük anahtarlarla sağlar. 256 bitlik bir ECC anahtarı (P-256 veya Curve25519 gibi) yaklaşık 128 bitlik güvenlik sağlar ve 3072 bitlik bir RSA anahtarına denktir. Daha küçük anahtarlar daha hızlı hesaplamalar ve daha küçük TLS el sıkışması iletileri anlamına gelir; bu nedenle ECC, performansa duyarlı uygulamalar için tercih edilir.

NIST Özel Yayını 800-57, kriptografik anahtar yönetimi için yetkili kılavuzdur. Her güvenlik düzeyinde hangi algoritmaların ve anahtar boyutlarının onaylandığını, anahtarların döndürülmeden önce ne kadar süre kullanılması gerektiğini ve anahtarların saklanması ile yok edilmesine ilişkin gereksinimleri belirtir. SP 800-57'ye uyulması, kriptografik seçimlerin federal standartlarla uyumlu olmasını ve uyumluluk denetimlerinde savunulabilir olmasını sağlar.

En yaygın karşılaştırma şöyledir: 128 bitlik simetrik güvenlik (AES-128), yaklaşık olarak 3072 bitlik RSA veya 256 bitlik ECC ile eşdeğer güvenlik sağlar. Bunun nedeni, simetrik anahtarların üstel maliyetli kaba kuvvet saldırılarına karşı korunurken asimetrik anahtarların alt üstel maliyetli matematiksel algoritmalara karşı korunmasıdır. Anahtar boyutlarındaki asimetri, temel matematiksel problemlerin farklı zorluk düzeylerini yansıtır.

Bit güvenliği, ham anahtar boyutundan daha bilgilendiricidir. Bir sistemin 128 bitlik güvenliğe sahip olduğunu söylemek, algoritmadan bağımsız olarak sistemi kırmak için yaklaşık 2^128 işlem gerektiği anlamına gelir. 2048 bitlik bir RSA anahtarı 112 bitlik güvenliğe sahiptir. 128 bitlik bir AES anahtarı 128 bitlik güvenliğe sahiptir. Bit güvenliğini dikkate almadan algoritmaların anahtar boyutlarını karşılaştırmak, göreli güçleri hakkında yanlış sonuçlara yol açar.

Bugün şifrelenen veriler, sınıflandırıldıkları süre boyunca güvenli kalmalıdır. Sınıflandırılmış hükûmet belgelerinin onlarca yıl gizli kalması gerekebilir. Anahtar uzunluklarını yalnızca mevcut hesaplama yeteneklerine göre seçmek yetersizdir: anahtarlar, gelecekteki donanım iyileştirmelerinin ve olası kuantum bilgisayarların gerçekleştireceği saldırılara dayanacak şekilde boyutlandırılmalıdır. Anahtar uzunluğunu gereğinden fazla artırmanın maliyeti düşüktür, ancak geleceğe dayanıklılık açısından önemli bir katkı sağlar.

AES-128 ile yaklaşık aynı güvenlik düzeyini hangi anahtar boyutu sağlar?

Güvenlik parametresi lambda, hedef güvenlik düzeyini bit cinsinden ölçer. 80 bitlik düzey kullanımdan kaldırılmıştır; 112 bitlik düzey asgari düzeydir; 128 bitlik düzey standarttır; 256 bitlik düzey kuantum sonrası güvenlik payı sağlar. RSA, eşdeğer güvenlik için simetrik algoritmalardan çok daha büyük anahtarlar gerektirir: 3072 bitlik RSA, AES-128'e denktir. ECC, RSA ile aynı güvenliği çok daha küçük anahtarlarla sağlar. Algoritmalar karşılaştırılırken bit güvenliği, ham anahtar boyutundan daha anlamlıdır.