Victor Miller
Más información
- Institución
- IBM Research, después IDA
- Conocido por
- Criptografía de curva elíptica (1985), algoritmo de Miller
El matemático que en 1985, a la vez que Neal Koblitz y por su cuenta, propuso construir criptografía de clave pública sobre curvas elípticas.
En CRYPTO 1985 Miller, entonces en IBM, presentó Use of Elliptic Curves in Cryptography. La clave era que los logaritmos discretos sobre una curva elíptica carecen de los atajos que existen en los cuerpos finitos corrientes, así que la misma seguridad se consigue con claves mucho más cortas. Neal Koblitz llegó a la misma conclusión al mismo tiempo. La industria tardó quince años en creérselo y unos cuantos más en superar el miedo a las patentes; hoy ECDSA y Curve25519 se apoyan en esa idea.
En 1986 escribió una nota inédita sobre cómo calcular eficientemente el emparejamiento de Weil. Circuló casi dos décadas antes de imprimirse en 2004, cuando ya era la base de la criptografía basada en emparejamientos, incluido el cifrado basado en identidad de Dan Boneh. Pocas notas al margen han rendido tanto.