Criptografía de curva elíptica
Criptografía de clave pública basada en puntos de una curva en vez de primos grandes — la misma seguridad con una décima parte de la longitud de clave.
La propusieron por separado Neal Koblitz y Victor Miller en 1985, pero no se impuso hasta los años 2000, en parte porque la situación de patentes siguió turbia hasta bien entrados los noventa. Su seguridad se apoya en que sumar un punto consigo mismo muchas veces sobre la curva es fácil, mientras que averiguar cuántas veces se hizo no lo es — el problema del logaritmo discreto disfrazado.
La ventaja es el tamaño: una curva de 256 bits equivale aproximadamente a RSA de 3072 bits. Eso convierte a la ECC en la opción obvia para móviles, tarjetas inteligentes y cualquier cosa que dependa de una batería. La elección de curva está politizada — parte del sector desconfía de la P-256 del NIST por unas constantes que nadie sabe justificar, y Curve25519, de Daniel Bernstein en 2005, se ganó su adopción precisamente justificando cada decisión de diseño. La ECC cae ante el algoritmo de Shor igual que RSA, así que la criptografía poscuántica también le concierne.