PricingLoginStart free
Cryptology Academy · Lektion

Gruppoperationen för elliptiska kurvor

Visualisera punktaddition och punktdubbling på Weierstrass-kurvor.

Lektion 1 av 413 steg

Gruppoperationen för elliptiska kurvor är en gratis lektion i Cryptology Academy på CoddyKit. Detta är lektion 1 av 4. Ni kan läsa hela lektionen gratis nedan och sedan öva praktiskt i webbläsaren med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt. Den ingår i lärvägen för Cryptology Academy, och Era framsteg synkroniseras mellan webben och CoddyKit-appen. Kursen i Cryptology Academy innehåller totalt 4 lektioner.

Välkommen

Elliptiska kurvor ger en matematisk grupp där problemet med den ”diskreta logaritmen” är svårare än i ändliga kroppar. Detta möjliggör mindre nycklar med motsvarande säkerhet.

Kort Weierstrass-form

En elliptisk Weierstrass-kurva: y² = x³ + ax + b (mod p) Villkor: 4a³ + 27b² ≠ 0 (icke-singulär) Mängden av alla (x,y) som uppfyller denna ekvation samt en ”oändlighetspunkt” bildar en grupp.

P-256-kurvparametrar

NIST P-256 (secp256r1): p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (primtal) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 Baspunkt G med ordningen n ≈ 2^256

Punktaddition: två olika punkter

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

Punktdubbling: 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 med en modulär invers

Punkten i oändligheten (identitetselementet)

Punkten i oändligheten O är identitetselementet: P + O = P för alla P. Om man adderar P med dess invers -P = (x, -y) får man O. Varje punkt på kurvan har en invers.

Geometrisk tolkning

Punktaddition: dra en linje genom P och Q; den skär kurvan i en tredje punkt; spegla över x-axeln = P+Q. Punktdubbling: dra tangenten i P; hitta skärningspunkten; spegla den.

Gruppens ordning

Gruppordningen |E| är antalet punkter på kurvan, inklusive O. Hasses sats: |p+1-2√p| ≤ |E| ≤ p+1+2√p. För P-256 gäller n ≈ 2^256 — en enorm grupp med undergruppsstruktur.

Kofaktor

Kofaktorn h = |E| / n. För P-256: h=1 (baspunkten genererar hela gruppen). För Curve25519: h=8. En liten kofaktor innebär att attacker mot små undergrupper är möjliga — detta hanteras genom kofaktormultiplikation i X25519.

Varför EC-grupper är speciella

I Z*p-grupper kan indexkalkylalgoritmer lösa DLP på subexponentiell tid. För EC-grupper över primtalskroppar är ingen subexponentiell algoritm känd för generiska kurvor. Därför motsvarar 256-bitars EC ungefär 3072-bitars RSA.

Punktkomprimering

En EC-punkt (x,y) kan lagras som endast x plus 1 paritetsbit. Så här återskapas y: y² = x³+ax+b mod p → y = √(x³+ax+b) mod p. Det finns två lösningar — paritetsbiten väljer den rätta. Överföringsstorleken halveras.

Snabbkontroll

Vilket är identitetselementet i den elliptiska kurvans grupp?
Besvara frågan i den interaktiva lektionen

Sammanfattning

EC-grupplagen är nu tydlig. Därefter studerar vi skalärmultiplikation och ECDLP — det svåra problem som säkrar ECDH och ECDSA.
Gratis att börja

Lär dig Cryptology Academy med en AI-lärare – gratis

Skriv och kör riktig kod i webbläsaren, få omedelbar hjälp av en AI-lärare dygnet runt och fortsätt där du slutade – på webben eller i appen.

Kurser
67
Lektioner
261
Börja lära dig gratisVisa hela kursen

Vanliga frågor

Är lektionen ”Gruppoperationen för elliptiska kurvor” gratis?

Ja – hela texten till ”Gruppoperationen för elliptiska kurvor” kan läsas gratis här på webben. Om Ni vill öva interaktivt med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt och låsa upp resten av kursen i Cryptology Academy, kan Ni uppgradera till CoddyKit PRO. Kursen i Cryptology Academy innehåller totalt 4 lektioner.

Vad lär jag mig i ”Gruppoperationen för elliptiska kurvor”?

Visualisera punktaddition och punktdubbling på Weierstrass-kurvor. Ni övar på Cryptology Academy med praktisk kod som körs direkt i webbläsaren, medan en AI-handledare som är tillgänglig dygnet runt svarar på Era frågor under lektionen.

Behöver jag någon erfarenhet för att börja lära mig Cryptology Academy?

Du behöver inga förkunskaper. Utbildningen i Cryptology Academy på CoddyKit är upplagd för allt från nybörjare till avancerade elever, så att du kan börja här eller från början och gå fram i din egen takt. Detta är lektion 1 av 4.

Hur lång tid tar lektionen ”Gruppoperationen för elliptiska kurvor”?

De flesta CoddyKit-lektioner tar cirka 5–10 minuter. Varje lektion är kort och interaktiv, så att du gör stadiga framsteg och kan fortsätta precis där du slutade – på webben eller i appen.

Kan jag skriva och köra kod i den här Cryptology Academy-lektionen?

Ja. Varje Cryptology Academy-lektion innehåller en inbyggd kodredigerare, så att du kan skriva och köra riktig kod direkt i webbläsaren och få omedelbar AI-feedback – utan lokal installation.

Alla lektioner i den här kursen

  1. Gruppoperationen för elliptiska kurvor
  2. Skalärmultiplikation och ECDLP
  3. Standardkurvor: P-256, Curve25519 och secp256k1
  4. ECC jämfört med RSA: avvägningar mellan säkerhet och prestanda
← Tillbaka till Cryptology Academy