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

Eliptik Eğri Kriptografisi

Ortaya koyan
Neal Koblitz
Yıl
1985
Tür
asymmetric encryption and key agreement
Aile
Public-key cryptography

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

Yazı boyutu

Ne işe yarar?

Eliptik Eğri Kriptografisi (ECC), sonlu cisimler üzerindeki eliptik eğrilerin cebirsel yapısına dayanan bir açık anahtar kriptosistemidir. 1985 yılında Neal Koblitz ve Victor Miller tarafından bağımsız olarak önerilen ECC, çok daha küçük anahtar boyutlarıyla RSA ile eşdeğer güvenlik sunar.

Modern kriptografi, verimliliği nedeniyle giderek artan bir şekilde ECC'yi tercih etmektedir: 256-bitlik bir ECC anahtarı, 2048-bitlik bir RSA anahtarıyla karşılaştırılabilir güvenlik sağlar, bu da onu kısıtlı ortamlar ve yüksek performanslı sistemler için ideal kılar.

Yöntemin mantığı

ECC, eliptik eğri ayrık logaritma problemine dayanır: bir eğri denklemi ve iki nokta verildiğinde, eğrinin geometrik özelliklerini kullanarak toplamlarını hesaplamak kolaydır, ancak bu işlemi tersine çevirmek ve bir noktanın başka bir noktaya ulaşmak için kaç kez kendisine eklenmesi gerektiğini bulmak son derece zordur. Bu asimetri, güvenli anahtar üretimi ve değişimini mümkün kılar. RSA'nın çarpanlara ayırma problemine dayanmasının aksine, ECC'nin zorluğu eliptik eğri grubunun yapısından kaynaklanır.

Tarih

ECC, 1985-1987 yıllarında Neal Koblitz ve Victor Miller tarafından bağımsız olarak icat edildi. Başlangıçta, patent endişeleri ve RSA'nın yerleşik hakimiyeti nedeniyle benimsenmesi yavaştı. Ancak, 2000'lerden itibaren, özellikle Ulusal Güvenlik Ajansı (NSA) sınıflandırılmış bilgiler için eliptik eğrileri tavsiye ettikten sonra, ECC üstün bir alternatif olarak önem kazandı. TLS 1.3, Signal ve blok zinciri sistemleri gibi modern protokoller büyük ölçüde Curve25519 ve P-256 gibi ECC eğrileri üzerinde standartlaşmıştır.

Ne zaman kullanılır?

ECC, mobil cihazlar, IoT sistemleri ve gömülü sistemler gibi sınırlı kaynaklar gerektiren güçlü güvenlik gerektiren uygulamalar için idealdir. Modern internet protokollerinde (TLS 1.3 ECDHE kullanır), blok zinciri sistemlerinde (Bitcoin ve Ethereum ECDSA kullanır) ve mesajlaşma uygulamalarında (Signal Curve25519 kullanır) standarttır. ECC, üstün performansı ve eşdeğer güvenliği nedeniyle yeni sistemler için RSA'ya tercih edilmelidir.

Sınırlar ve dikkat edilmesi gerekenler

  • RSA'dan daha karmaşık matematiksel temeller, uygulama ve analizi daha zor hale getirir
  • Eliptik eğri parametrelerinin dikkatli seçilmesini gerektirir; zayıf eğriler (düşük gömme dereceli olanlar gibi) saldırılara karşı savunmasızdır
  • Güvenlik, kullanılan belirli eğriye büyük ölçüde bağlıdır; standartlaştırılmış eğriler tercih edilir, ancak seçimleri bazı tartışmaları içerir

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

Güçlü yönleri

  • Eşdeğer güvenlik seviyeleri için RSA'dan çok daha küçük anahtar boyutları, depolama ve iletim yükünü azaltır
  • Aynı güvenlik gücü için RSA'ya kıyasla daha hızlı anahtar üretimi, şifreleme ve şifre çözme
  • Mobil telefonlar, IoT cihazları ve akıllı kartlar gibi kaynak kısıtlı cihazlar için çok uygundur
  • Artan şekilde standartlaştırılmış ve modern kriptografik kütüphaneler ve protokoller arasında desteklenmektedir

Uygulama alanları

  • TLS/SSL şifrelemesi (HTTPS ve modern web güvenliği için ECDHE anahtar değişimi kullanılarak)
  • Blok zinciri ve kripto para sistemleri (Bitcoin secp256k1 üzerinde ECDSA kullanır, Ethereum secp256k1 üzerinde)
  • Mesajlaşma ve güvenli iletişim (Signal Protokolü Curve25519 ve X25519 kullanır)
  • Akıllı kartlar, donanım güvenlik modülleri ve devlet kimliklerinde kimlik doğrulama ve dijital imzalar
  • Hesaplama kaynaklarının sınırlı olduğu IoT ve gömülü sistem güvenliği
  • Post-kuantum kriptografi araştırmaları, kuantum-dirençli algoritmalar için hiperbolik eğrileri incelemek

Nasıl çalışır?

Nasıl çalışır?

1

Bir eliptik eğri denklemi (genellikle sonlu bir cisim üzerinde y^2 = x^3 + ax + b), eğri üzerindeki bir üretici nokta G ve mertebe n (eğri üzerindeki nokta sayısı) seçin. Özel anahtar d rastgele bir tam sayıdır ve açık anahtar Q = d × G nokta çarpımıyla hesaplanır.

2

Eliptik eğri üzerindeki noktalar geometrik bir toplama işlemi altında bir grup oluşturur. İki farklı noktayı toplamak için, aralarından bir doğru çizin, kesişim noktasını bulun ve sonucu x-eksenine göre yansıtın. Bir noktayı ikiye katlamak için bunun yerine teğet doğrusu kullanılır.

3

Bir mesajı açık anahtar Q için şifrelemek üzere rastgele bir k üretin ve iki değer hesaplayın: bir nokta (x, y) = k × G ve mesajı k × Q'nun bir özetinin birleştiren şifrelenmiş bir mesaj.

4

Alıcı, özel anahtarı d'yi kullanarak d × (k × G) = k × (d × G) = k × Q hesaplar, paylaşılan sırrı kurtarır ve mesajı çözer.

Sık yapılan hatalar

  • Nokta çarpımını yan kanal saldırılarına karşı koruma olmadan uygulamak, zamanlama veya güç tüketimi analizi yoluyla özel anahtarı sızdırabilir
  • Güvenliği sıfır düzeylere indiren matematiksel zayıflıklara sahip olabilecek zayıf veya standart olmayan eliptik eğrilerin kullanılması
  • ECDSA imzalarındaki geçici anahtar k için kriptografik olarak güvenli bir rastgele sayı üreteci kullanılamaması, imzaların taklit edilebilir hale gelmesi

Sık sorulan sorular

Neden 256-bitlik bir ECC anahtarı 2048-bitlik bir RSA anahtarı kadar güvenlidir?

Eliptik eğriler üzerindeki ayrık logaritma problemi, tam sayı çarpanlara ayırma probleminden daha zordur. Bir ECDLP'yi çözmek, Shor'un algoritmasını kullanan kuantum bilgisayarlar için bile üssel zaman gerektirirken, tam sayı çarpanlara ayırma kuantum bilgisayarlarda polinom zamanına iner.

En yaygın kullanılan eliptik eğriler hangileridir?

NIST standartlaştırılmış eğriler P-256, P-384 ve P-521'dir. Bernstein'ın Curve25519'u, uygulama saldırılarına karşı sağlamlığı nedeniyle modern sistemlerde tercih edilir. Bitcoin secp256k1 kullanır ve Ethereum da hesap ve işlem imzaları için secp256k1 kullanır.

ECC kuantum bilgisayarlara karşı savunmasız mıdır?

Evet, Shor'un algoritması eliptik eğri ayrık logaritma problemini kuantum bilgisayarlarda çözebilir, bu da hem ECC'yi hem de RSA'yı savunmasız hale getirir. Kuantum sonrası kriptografi araştırmaları kafes tabanlı, kod tabanlı ve çok değişkenli alternatifler geliştirmektedir.

ECDH ve ECDSA arasındaki fark nedir?

ECDH (Eliptik Eğri Diffie-Hellman), güvensiz kanallar üzerinden paylaşılan sırları oluşturmak için bir anahtar anlaşma protokolüdür. ECDSA (Eliptik Eğri Dijital İmza Algoritması), dijital imzalar oluşturmak ve doğrulamak için kullanılır.

ECDH ve ECDSA için aynı anahtar kullanılabilir mi?

Teknik olarak mümkündür ancak tavsiye edilmez. Şifreleme ve imza işlemleri için ayrı anahtarlar kullanmak, anahtar ayırma ilkesini takip eder ve ince güvenlik açıklarının riskini azaltır.

İlgili yöntemler

Kaynaklar

  1. Miller, V. S. (1985). Use of Elliptic Curves in Cryptography. In Proceedings of the Advances in Cryptology - CRYPTO 1985, LNCS 218, pp. 417-426.

    DOI kaynağını aç
    Kopyalandı.
  2. Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.

    DOI kaynağını aç
    Kopyalandı.