Victor Saul Miller (nacido el 3 de marzo de 1947 en Brooklyn , Nueva York ) es un matemático estadounidense en el Centro de Investigación de Comunicaciones (CCR) del Instituto de Análisis de Defensa en Princeton, Nueva Jersey, EE. UU. Recibió su licenciatura en matemáticas de la Universidad de Columbia en 1968 y su Ph.D. en matemáticas de la Universidad de Harvard en 1975. Fue profesor asistente en el Departamento de Matemáticas de la Universidad de Massachusetts Boston de 1973 a 1978. En 1978 se unió al proyecto IBM 801 en el Departamento de Ciencias de la Computación del Centro de Investigación Thomas J. Watson en Yorktown Heights, Nueva York, y se trasladó al Departamento de Matemáticas en 1984. Desde 1993 ha estado en CCR.
Desde 1984 hasta 1987 fue editor de SIGACT News. [1]
Sus principales áreas de interés son la teoría computacional de números , la combinatoria , la compresión de datos y la criptografía . Es uno de los co-inventores de la criptografía de curva elíptica . [2] También es uno de los co-inventores, con Mark Wegman , del algoritmo de compresión de datos LZW y de varias extensiones, [3] una de las cuales se utiliza en el estándar internacional de módem V.42bis . [4] Recibió una medalla IEEE Millennium por esta invención. También es el inventor del algoritmo de Miller [5] [6], que es de uso fundamental en la criptografía basada en emparejamiento . También es uno de los co-inventores del algoritmo de conteo principal de Lagarias-Miller-Odlyzko . [7]
Miller recibió el Premio RSA a la Excelencia en Matemáticas que se otorgó en la Conferencia RSA 2009, [8] el Premio Tecnológico Eduard Rhein Stiftung para 2020 [9] y el Premio Levchin [10], todos por la invención de la criptografía de curva elíptica . Es miembro del IEEE , la Asociación Internacional de Investigación Criptológica [11] y la Asociación de Maquinaria de Computación . [12]
Referencias
- ^ La historia de SIGACT News
- ^ V. Miller, Uso de curvas elípticas en criptografía , Avances en criptología --- CRYPTO 85, Springer Lecture Notes in Computer Science vol 218, 1985. [1]
- ^ Patente de Estados Unidos 4.814.746
- ↑ V. Miller y M. Wegman Variations sobre un tema de Ziv y Lempel en Combinatorial Algorithms on Words, ed. A. Apostolico y Z. Galil, NATO ASI Serie F, Ciencias de la Computación y Sistemas, Vol 12
- ^ V. Programas cortos de Miller para funciones en curvas ", manuscrito inédito (1986) [2]
- ^ V. Miller The Weil Pairing y su cálculo eficiente , J. Cryptology, v. 17 (2004) 235-261
- ^ J. Lagarias, V. Miller y A. Odlyzko "Computación π (x): el método Meissel-Lehmer" Matemáticas. Comp.v. 44 (1985) 537-560 [3]
- ^ Premios de la conferencia RSA
- ^ Premio de tecnología de la Fundación Eduard Rhein
- ^ Premio Levchin
- ^ Cita de miembro de IACR
- ^ Cita de miembro de ACM
enlaces externos
- Algoritmo de emparejamiento Weil de Miller
- Victor S. Miller en el Proyecto de genealogía matemática