Cryptology Academy · Ders

Skaler Çarpım ve ECDLP

Tekrarlanan nokta toplamayı ve tersine çevirmenin neden zor olduğunu anlayın.

2. ders / 413 adım

Skaler Çarpım ve ECDLP, CoddyKit'te ücretsiz bir Cryptology Academy dersidir. Bu, 4 dersinin 2. dersidir. Aşağıdan dersin tamamını ücretsiz okuyabilir, sonra tarayıcıda yerleşik kod editörü ve 7/24 yapay zeka koçu ile uygulamalı olarak pratik yapabilirsin. Bu, Cryptology Academy öğrenme yolunun bir parçasıdır ve ilerlemeniz web ve CoddyKit uygulaması arasında senkronize olur. Cryptology Academy kursu toplamda 4 dersten oluşur.

Hoş Geldiniz

Skaler çarpım, temel EC işlemidir: grup yasasını art arda uygulayarak k×P'yi hesaplar. Verilen k×P'den k'yi bulma problemi olan ECDLP, eliptik eğri kriptografisinin tamamını güvence altına alan zor problemdir.

Skaler Çarpım Tanımı

k×P = P + P + ... + P (k kez). k=4 için: 4P = P+P = 2P; 2P+2P = 4P. k=2^256 için doğrudan yineleme uygulanamaz. Verimli bir algoritmaya ihtiyacımız vardır.

İkiye Katla ve Ekle Algoritması

Kare al ve çarp yöntemine benzer: k'nin MSB'den LSB'ye her biti için: R = 2R (ikiye katla) bit 1 ise: R = R + P (ekle) O(log k) grup işlemi; P-256 için yaklaşık O(256).

Örnek: 13×P

13 = ikilik sistemde 1101 Başlangıç: R = P 1: R = 2P+P = 3P (1 biti için) 0: R = 6P 1: R = 12P+P = 13P ✓ k=13 için 4 ikiye katlama + 2 toplama.

Eliptik Eğri Ayrık Logaritma Problemi (ECDLP)

Bir eğri üzerindeki G ve Q = k×G noktaları verildiğinde k'yi bulun. İleri yön: kolay (O(log k) işlem) Ters yön: kriptografik eğriler için bilinen bir polinom zamanlı algoritma yoktur En iyi genel algoritma: P-256 için O(√n) ≈ 2^128 karmaşıklığa sahip Pollard'ın rho algoritması.

ECDLP Neden DLP'den Daha Zordur

Klasik DLP (g^k mod p): indeks hesaplama algoritmaları alt üstel zamanda çalışır. ECDLP: genel eliptik eğriler için bilinen bir indeks hesaplama karşılığı yoktur. Aynı anahtar uzunluğu, çok daha zor bir problem anlamına gelir.

Pohlig-Hellman Saldırısı

Grup mertebesinin küçük asal çarpanları varsa ECDLP her alt grupta verimli biçimde çözülebilir. Savunmalar: asal veya asala yakın grup mertebelerine sahip eğriler kullanın; küçük alt gruplu eğrilerden kaçının.

MOV Saldırısı

MOV saldırısı, Weil eşleşmesi aracılığıyla ECDLP'yi sonlu bir cisimdeki DLP'ye dönüştürür. Yalnızca süpersingular eğrilerde çalışır (gömme derecesi k=1,2). Tüm NIST eğrileri MOV saldırısına dayanıklıdır.

Sabit Zamanlı Skaler Çarpım

Saf ikiye katla ve ekle yöntemi, koşullu ekleme adımının zamanlaması üzerinden k'yi açığa çıkarır. Anahtar bitlerinden bağımsız olarak aynı işlemleri gerçekleştiren Montgomery merdivenini veya tarak algoritmalarını kullanın. Bu, güvenli uygulamalar için zorunludur.

ECDLP Güvenlik Düzeyleri

P-192: 96 bit güvenlik (NIST tarafından kullanımdan kaldırıldı) P-224: 112 bit güvenlik P-256: 128 bit güvenlik (güncel standart) P-384: 192 bit güvenlik P-521: 260 bit güvenlik Curve25519: 128 bit güvenlik

ECDLP'den ECDH Güvenliğine

ECDH güvenliği ECDLP'ye indirgenir: ECDLP'yi çözebiliyorsanız (A=a×G'den a'yı bulabiliyorsanız) paylaşılan sırrı hesaplayabilirsiniz. Hesaplamalı Diffie-Hellman varsayımı (CDH), bunun zor olduğunu varsayar.

Kısa Kontrol

Grup mertebesi n olan ECDLP için en iyi genel algoritmanın (Pollard'ın rho algoritması) zaman karmaşıklığı nedir?

İnteraktif derste cevapla

Özet

Skaler çarpım ve ECDLP artık anlaşılmıştır. Sırada standart eğrileri (P-256, Curve25519 ve secp256k1) karşılaştıracağız.

Başlamak ücretsiz

Yapay zeka eğitmeniyle Cryptology Academy öğren — ücretsiz

Tarayıcında gerçek kod yaz ve çalıştır, 7/24 yapay zeka eğitmeninden anında yardım al; web'de ya da uygulamada kaldığın yerden devam et.

Kurslar: 67
Dersler: 261

Ücretsiz öğrenmeye başla Tüm kursu görüntüle

Sıkça Sorulan Sorular

“Skaler Çarpım ve ECDLP” dersi ücretsiz mi?

Evet — “Skaler Çarpım ve ECDLP” dersin tüm metni burada web'de ücretsiz olarak okunabilir. Etkileşimli olarak pratik yapmak (yerleşik kod editörü ve 7/24 yapay zeka koçu) ve Cryptology Academy kursunun geri kalanını açmak için CoddyKit PRO'ya yükselt. Cryptology Academy kursu toplamda 4 dersten oluşur.

“Skaler Çarpım ve ECDLP” dersinde ne öğreneceğim?

Tekrarlanan nokta toplamayı ve tersine çevirmenin neden zor olduğunu anlayın. Cryptology Academy ile uygulamalı kodu tarayıcıda doğrudan çalıştırarak pratik yaparsın ve 7/24 yapay zeka koçu dersi çalışırken sorularını yanıtlar.

Cryptology Academy öğrenmeye başlamak için deneyim gerekli mi?

Önceden deneyim gerekmez. CoddyKit'te Cryptology Academy, başlangıçtan ileri seviyeye kadar yapılandırıldığı için buradan başlayabilir veya başından başlayıp kendi hızında ilerleme yapabilirsin. Bu, 4 dersinin 2. dersidir.

“Skaler Çarpım ve ECDLP” dersi ne kadar sürer?

Çoğu CoddyKit dersi yaklaşık 5–10 dakika sürer. Her biri kısa ve etkileşimli olduğu için sabit ilerleme yaparsın ve web ile uygulama arasında tam olarak bıraktığın yerden devam edebilirsin.

Bu Cryptology Academy dersinde kod yazıp çalıştırabilir miyim?

Evet. Her Cryptology Academy dersi yerleşik bir kod editörü içerir, bu sayede tarayıcıda gerçek kod yazıp çalıştırabilir ve anlık yapay zeka geri bildirimi alırsın — yerel kurulum gerekli değildir.

Bu kursun tüm dersleri

Eliptik Eğri Grup Yasası
Skaler Çarpım ve ECDLP
Standart Eğriler: P-256, Curve25519, secp256k1
ECC ve RSA: Güvenlik ve Performans Dengeleri

← Cryptology Academy Sayfasına Dön