Hvad er Elliptic Curve Discrete Logarithm Problem (ECDLP)?
Elliptic Curve Discrete Logarithm Problem (ECDLP) er opgaven med at finde et hemmeligt tal k, når du kun kender to punkter på en elliptisk kurve, G og P, hvor P er lig med k ganget med G. At gå fra k til P er let og hurtigt, men at gå tilbage fra P til k er som at forsøge at adskille en smoothie. Smager godt, svært at vende tilbage.
En almindelig antagelse er, at Elliptic Curve Discrete Logarithm Problem (ECDLP) blot er det samme som det klassiske diskrete log problem, så enhver gammel genvej vil knække det. Ikke helt: kurver tilføjer særheder, og der er ikke kendt nogen subeksponentiel angrebsmåde for denne opsætning inden for kryptografi.
Hvordan Elliptic Curve Discrete Logarithm Problem (ECDLP) fungerer
Her er det forløb, du faktisk bruger, når du opretter et nøglepar eller verificerer en transaktion på en kurve.
- Trin 1: Du vælger et hemmeligt tal k og et offentligt basispunkt G på en sikker kurve.
- Trin 2: Du beregner P som k ganget med G ved hjælp af gentagen punktaddition. Tænk på G som et spring og P som det sted, du lander efter k spring.
- Trin 3: Alle kan se G og P. Udfordringen er at finde k ud fra dem. Det er dette svære problem.
- Trin 4: Kendte angreb skalerer som kvadratroden af gruppestørrelsen, hvilket stadig er astronomisk langsomt for reelle kurver.
- Trin 5: Denne envejsproces er det, der giver elliptisk kurvekryptografi (ECC) sin styrke med korte nøgler.
Kort sagt: let fremad, ekstremt svært baglæns.
Hvorfor Elliptic Curve Discrete Logarithm Problem (ECDLP) betyder noget
Hvorfor bør du bekymre dig? Fordi det berører dine mønter og dine loginoplysninger mere, end du måske tror.
- Fordel: Det gør det muligt for blockchains at bruge kortere nøgler for samme sikkerhed, hvilket sparer bytes og gør verifikation hurtigere.
- Perspektiv: Bitcoin, Ethereum og mange tegnebøger er afhængige af digitale signaturer, som hviler på denne sværhedsgrad for at holde midler sikre.
- Relevans: Du støder på det, når en node tjekker en transaktion, en dapp verificerer en besked eller en tegnebog med flere underskrifter underskriver.
Beskyt din tilfældighed og genbrug aldrig signeringsnoncer, og behandl dine kryptografiske nøgler som kronjuveler. Slap tilfældighed kan lække k uden at nogen behøver løse det svære problem.
Nøgleegenskaber ved Elliptic Curve Discrete Logarithm Problem (ECDLP)
Hvad der adskiller det, kort fortalt:
- Svært: Givet G og P er det at finde k beregningsmæssigt krævende for standardkurver og størrelser.
- Kompakt: Stærk sikkerhed med kortere nøglestørrelser end RSA, hvilket holder blokke og beskeder slanke.
- Kvante: En stor kvantecomputer, der kører Shors algoritme, kunne bryde det, hvilket er grunden til, at arbejde med postkvante løsninger er i gang.
Variationer
Problemet optræder på forskellige kurvefamilier. Samme idé, forskellig matematisk udformning.
- Primfelter: Kurver over primfelter er almindelige i Bitcoin og Ethereum.
- Binære felter: Kurver over binære felter ses i nogle protokoller og hardwareorienterede opsætninger.
- Edwardskurver: Edwardskurver giver hurtig, sikker aritmetik og pæne formler.
- Koblitzkurver: Specielle kurver der tillader hastighedsforbedringer, men kræver forsigtige valg af parametre.
Sikkerhed kommer fra sikre kurvevalg og korrekt implementering. At bryde én svag opsætning betyder ikke, at alle kurver er kompromitteret, og fejl i noncer ved signaturer kan lække hemmeligheder, selv om det hårde problem forbliver svært.
Eksempel
Når en Bitcoin tegnebog udleder en offentlig nøgle ved at multiplicere et privat tal k med kurvens basispunkt G, kan du dele den offentlige nøgle bredt, fordi det er beregningsmæssigt uden for rækkevidde at genskabe k ud fra den offentlige nøgle.
Sjov kendsgerning
Forskere har knækket små kurveudfordringer med grupper omkring hundrede bits, ofte med store hold og måneder af regnekraft, mens populære kurver som secp256k1 ligger langt uden for den komfortzone. En fremtidig kvanteudvikling kan ændre situationen, og derfor får postkvante signaturer øget opmærksomhed.
Afrunding
Tænk på det som envejsmatematik, der lader kæder have tillid til matematik frem for mellemled, Rolex møder Reddit tråde.