Elliptisk kurvekryptografi kan tillate kortere nøkkellengder med tilsvarende sikkerhet, men disse algoritmene har bare vært kjent i et relativt kort tidsrom, og gjeldende beregninger for hvor vanskelig det vi være å søke etter nøklene vil kanskje ikke holde mål. I 2004 ble en melding kryptert med en 109-bits nøkkel av elliptisk kurvealgoritme knekket ved å bruke et angrep av typen «brute force» Dagens tommelfingerregel er å bruke en elliptisk kurvekryptografisk nøkkel som er dobbelt så lang som den lengde en symmetrisk nøkkel vil gi ved ønsket sikkerhetsnivå. Bortsett fra den vilkårlige engangsnøkkelen, så har ikke sikkerheten i disse systemene blitt matematisk bevist (per 2008), så det er en teoretisk mulighet for at all informasjon kryptert med disse systemene kan bli lest som en åpen bok.