Hva er elliptisk kurvekryptering (ECC)?

Elliptic curve cryptography (ECC) er en offentlig nøkkel kryptografiteknikk basert på elliptisk kurveteori, som bidrar til å lage raskere, mindre og sterkere kryptografi. ECC genererer chiffer gjennom egenskapene til elliptiske kurvelikninger i stedet for den tradisjonelle metoden for å bruke store primtall. Denne teknologien kan brukes sammen med de fleste offentlige krypteringsmetoder som RSA og Diffie-Hellman.

I følge noen forskere oppnår ECC dette sikkerhetsnivået med bare 164 biter mens andre systemer krever 1024 biter for å oppnå samme nivå. Fordi ECC bidrar til å etablere sikkerhet med lav datakraft og batteribruk, brukes det mye på mobilapper.

ECC ble utviklet av Certicom, en leverandør av mobile sikkerhetssystemer for e-business, og ble nylig lisensiert av Hifn, en produsent av integrerte kretser og cybersikkerhetsprodukter. RSA utvikler også for tiden sin egen ECC. Mange selskaper inkludert 3COM, Cylink, Motorola, Pitney Bowes, Siemens, TRW og VeriFone støtter ECC på produktene deres.

Ligning og graf for elliptisk kurve

Egenskapene og funksjonene til elliptiske kurver har blitt studert i matematikk i 150 år. Bruken deres som kryptografi ble først introdusert i 1985 av Neal Koblitz fra University of Washington og Victor Miller ved IBM (dette er to uavhengige studier).

En elliptisk kurve er ikke en ellipse (oval), men er representert som en sirkel som skjærer to akser. ECC er basert på egenskapene til en spesifikk type ligning opprettet fra en gruppe (et sett med elementer med en binær operasjon som kombinerer alle to elementer i settet til et tredje element). Grafen kommer fra punktene der kurven og de to aksene skjærer hverandre. Multipliser det punktet med et tall for å finne det neste punktet, men det er vanskelig å vite hvilket tall du skal gange med selv om resultatet og det neste punktet allerede er gitt.

Ligningene til elliptiske kurver har egenskapen til å være ekstremt verdifulle for kryptografiske formål, siden de er enkle å implementere, men ekstremt vanskelige å invertere.

Imidlertid har bruken av elliptiske kurver fortsatt noen begrensninger i denne bransjen. Nigel Smart, en forsker ved Hewlett Packard, har funnet noen få feil i denne kurven som gjør den veldig lett å knekke. Certicoms Philip Deck sier imidlertid at selv om disse kurvene er sårbare, vet ECC-utviklere hvordan de skal klassifiseres for bruk. Han mener at ECC er en unik teknologi som kan utnyttes globalt og brukes på alle enheter. Ifølge Deck er "det eneste som gjør det den elliptiske kurven."