Elliptische Kurven beruhen ebenfalls auf dem mathematischen Problem des diskreten Logarithmus.
Sie kommen in der Kryptographie zum Einsatz und sind bei einer geringeren Schlüssellänge von z.B. 160 Bit genauso sicher wie sonstige asymmetrische Verfahren mit 1024 Bit.