Victor S. Miller

Victor Saul Miller (* 3. März 1947 in Brooklyn) ist ein US-amerikanischer Mathematiker und Informatiker.

Miller studierte Mathematik an der Columbia University (Bachelor-Abschluss 1968) und wurde 1975 an der Harvard University bei Barry Mazur über die Zahlentheorie elliptischer Kurven promoviert (Diophantine and p-Adic Analysis of Elliptic Curves and Modular Forms). 1973 bis 1978 war er Assistant Professor an der University of Massachusetts in Boston und ab 1978 in der Abteilung Informatik (seit 1984 in der Abteilung Mathematik) des Thomas J. Watson Research Center von IBM. Ab 1993 war er Wissenschaftler am Center for Communications Research (CCR) des Institute for Defense Analyses in Princeton.

Miller befasst sich mit Algorithmischer Zahlentheorie, Kombinatorik, Datenkompression und Kryptographie. Er ist Miterfinder (neben Neal Koblitz) der Elliptic Curve Cryptography ^[1] und erfand mit Mark N. Wegman etwa gleichzeitig mit Terry Welch den LZW-Algorithmus^[2] zur Datenkompression.^[3] 1983 meldeten sie auf den LZW-Algorithmus ein Patent für IBM an (wie gleichzeitig auch Terry Welch für Sperry Corporation, der seinen Algorithmus 1984 veröffentlichte). Sie führten auch weitere Varianten ein (so 1985 den LZMW-Algorithmus). Der LZW-Algorithmus und seine Varianten werden in zahlreichen Anwendungen verwendet. 1986 beschrieb er einen kryptographischen Algorithmus, der auf der Weil-Paarung auf einer algebraischen Kurve basiert.^[4] Miller befasste sich auch später mit Kryptographie basierend auf algebraischen Kurven.^[5]

Miller ist Fellow des IEEE und erhielt auf der RSA-Konferenz 2009 den Excellence in the Field of Mathematics Preis.^[6]

Einzelnachweise

1. ↑ V. Miller: Use of elliptic curves in cryptography. In: Advances in cryptology---CRYPTO 85, Springer Lecture Notes in Computer Science, Band 218, 1985, S. 417–426. pdf Datei
2. ↑ Als Verbesserung eines Algorithmus von Abraham Lempel und Jacob Ziv von 1976, die somit die eigentlichen Begründer der LZ-Familie von Algorithmen sind.
3. ↑ Miller, Wegman: Variations on a theme by Ziv and Lempel. In: A. Apostolico und Z. Galil (Herausgeber): Combinatorial Algorithms on Words. NATO ASI Series F, Computer and Systems Sciences, Band 12, Springer 1985, S. 131–140
4. ↑ Unveröffentlichte Arbeit von Miller zur Weil Paarung
5. ↑ Miller: The Weil pairing and its efficient calculation. In: J. Cryptology. Band 17, 2004, S. 235
6. ↑ RSA Conference Awards