0Pricing
Cryptology Academy · Lektion

Gruppengesetz elliptischer Kurven

Visualisieren Sie Punktaddition und -verdopplung auf Weierstrass-Kurven.

Gruppengesetz elliptischer Kurven ist eine kostenlose Cryptology Academy-Lektion auf CoddyKit. Dies ist Lektion 1 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Cryptology Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

Elliptische Kurven bilden eine mathematische Gruppe, in der das Problem des „diskreten Logarithmus“ schwieriger ist als in endlichen Körpern. Dadurch sind bei gleichwertiger Sicherheit kleinere Schlüssel möglich.

Kurze Weierstraß-Form

Eine elliptische Weierstraß-Kurve: y² = x³ + ax + b (mod p) Bedingung: 4a³ + 27b² ≠ 0 (nicht singulär) Die Menge aller (x,y), die diese Gleichung erfüllen, bildet zusammen mit einem „Punkt im Unendlichen“ eine Gruppe.

P-256-Kurvenparameter

NIST P-256 (secp256r1): p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (Primzahl) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 Basispunkt G mit Ordnung n ≈ 2^256

Punktaddition: Zwei verschiedene Punkte

P + Q (P ≠ Q): 1. Steigung λ = (Qy - Py) / (Qx - Px) mod p 2. x3 = λ² - Px - Qx mod p 3. y3 = λ(Px - x3) - Py mod p 4. Ergebnis: R = (x3, y3)

Punktverdopplung: P + P

P + P = 2P: 1. λ = (3Px² + a) / (2Py) mod p 2. x3 = λ² - 2Px mod p 3. y3 = λ(Px - x3) - Py mod p 4. Division = Multiplikation mit dem modularen Inversen

Punkt im Unendlichen (neutrales Element)

Der Punkt im Unendlichen O ist das neutrale Element: P + O = P für alle P. Die Addition von P zu seinem Inversen -P = (x, -y) ergibt O. Jeder Punkt auf der Kurve besitzt ein Inverses.

Geometrische Interpretation

Punktaddition: Zeichnen Sie eine Gerade durch P und Q; sie schneidet die Kurve in einem dritten Punkt; Spiegelung an der x-Achse = P+Q. Punktverdopplung: Zeichnen Sie die Tangente in P; bestimmen Sie den Schnittpunkt; spiegeln Sie ihn.

Gruppenordnung

Die Gruppenordnung |E| ist die Anzahl der Punkte auf der Kurve einschließlich O. Der Satz von Hasse: |p+1-2√p| ≤ |E| ≤ p+1+2√p. Für P-256 gilt n ≈ 2^256 — eine riesige Gruppe mit Untergruppenstruktur.

Kofaktor

Kofaktor h = |E| / n. Für P-256: h=1 (der Basispunkt erzeugt die gesamte Gruppe). Für Curve25519: h=8. Ein kleiner Kofaktor ermöglicht Angriffe auf kleine Untergruppen — in X25519 wird dies durch Kofaktormultiplikation behandelt.

Warum EC-Gruppen besonders sind

In Z*p-Gruppen brechen Indexkalkül-Algorithmen das DLP in subexponentieller Zeit. Für EC-Gruppen über Primkörpern ist für generische Kurven kein subexponentieller Algorithmus bekannt. Deshalb entspricht eine 256-Bit-EC-Kryptografie ungefähr RSA mit 3072 Bit.

Punktkompression

Ein EC-Punkt (x,y) kann lediglich als x plus 1 Paritätsbit gespeichert werden. Wiederherstellung von y: y² = x³+ax+b mod p → y = √(x³+ax+b) mod p. Es gibt zwei Lösungen — das Paritätsbit wählt die richtige aus. Dadurch halbiert sich die Übertragungsgröße.

Schnelltest

Was ist das neutrale Element der Gruppe der elliptischen Kurve?

Zusammenfassung

Das Gruppengesetz der EC-Kryptografie ist nun klar. Als Nächstes untersuchen wir die Skalarmultiplikation und das ECDLP — das schwierige Problem, auf dem die Sicherheit von ECDH und ECDSA beruht.

Häufig gestellte Fragen

Ist die Lektion „Gruppengesetz elliptischer Kurven“ kostenlos?

Ja — der vollständige Text von „Gruppengesetz elliptischer Kurven“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Cryptology Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Gruppengesetz elliptischer Kurven“?

Visualisieren Sie Punktaddition und -verdopplung auf Weierstrass-Kurven. Du übst Cryptology Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Cryptology Academy zu starten?

Keine Vorkenntnisse erforderlich. Cryptology Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 1 von 4.

Wie lange dauert die Lektion „Gruppengesetz elliptischer Kurven“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Cryptology Academy-Lektion Code schreiben und ausführen?

Ja. Jede Cryptology Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

  1. Gruppengesetz elliptischer Kurven
  2. Skalare Multiplikation und ECDLP
  3. Standardkurven: P-256, Curve25519, secp256k1
  4. ECC vs. RSA: Kompromisse bei Sicherheit und Leistung
← Zurück zu Cryptology Academy