Victor S. Miller

Bedeutung und Arbeitsgebiete

Victor Saul Miller (* 3. März 1947 in Brooklyn) ist ein US-amerikanischer Mathematiker und Informatiker. Er arbeitet in algorithmischer Zahlentheorie, Kombinatorik, Datenkompression und Kryptographie.

Er ist neben Neal Koblitz Miterfinder der Elliptic Curve Cryptography, also der Kryptographie mit elliptischen Kurven. 1986 beschrieb Miller außerdem einen kryptographischen Algorithmus, der auf der Weil-Paarung auf einer algebraischen Kurve beruht. Auch später beschäftigte er sich mit Kryptographie auf Grundlage algebraischer Kurven.

Zusammen mit Mark N. Wegman erfand er ungefähr gleichzeitig mit Terry Welch den LZW-Algorithmus zur Datenkompression. Miller und Wegman meldeten 1983 dafür ein Patent für IBM an; Terry Welch meldete gleichzeitig ein Patent für die Sperry Corporation an und veröffentlichte seinen Algorithmus 1984. Sie entwickelten auch Varianten, darunter 1985 den LZMW-Algorithmus. LZW und seine Varianten werden in zahlreichen Anwendungen verwendet.

Ausbildung und Auszeichnungen

Miller studierte Mathematik an der Columbia University und erwarb dort 1968 den Bachelor-Abschluss. 1975 promovierte er an der Harvard University bei Barry Mazur über die Zahlentheorie elliptischer Kurven; der Titel der Dissertation lautet „Diophantine and p-Adic Analysis of Elliptic Curves and Modular Forms“.

Von 1973 bis 1978 war er Assistant Professor an der University of Massachusetts in Boston. Ab 1978 arbeitete er in der Informatikabteilung des Thomas J. Watson Research Center von IBM, seit 1984 in dessen Mathematikabteilung. Ab 1993 war er Wissenschaftler am Center for Communications Research des Institute for Defense Analyses in Princeton.

Miller ist Fellow des IEEE. Auf der RSA-Konferenz erhielt er 2009 den Excellence in the Field of Mathematics Preis. Für 2020 wurde ihm der Technologie-Preis der Eduard-Rhein-Stiftung zugesprochen.