En elliptisk kurva är mängden av punkter som löser en polynomekvation som har grad två i och grad tre i . Denna ekvation skrivs vanligtvis på formen
där k är en kropp där den elliptiska kurvan är definierad, till exempel reella talen. Samtliga elliptiska kurvor kan skrivas på formen
För att få ekvationen på den enkla formen överst kan man kvadratkomplettera vänsterledet (om karakteristiken av kroppen k är skild från 2), och då får man
Variabelbytet
ger
och för att man skall få en användbar elliptisk kurva (se nedan) får ekvationen inte ha multipla rötter. Med ytterligare ett variabelbyte (om karakteristiken av kroppen k även är skild från 3) kan man skriva ekvationen på formen
Grafen till denna funktion har två typer av huvudformer beroende på om ekvationen har en reell rot eller tre reella rötter. När ekvationen har tre reella rötter så består grafen av två komponenter, medan den bara har en komponent då ekvationen har en reell rot.
Elliptiska kurvor är inte direkt kopplade till ellipser, men namnet elliptiska kurvor kommer ifrån att de är besläktade med elliptiska integraler. Elliptiska integraler används för att beräkna båglängden på ellipser. En elliptisk integral kan se ut som följer: