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). abgerufen am 13. August 2024. 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 CryptographyV. 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. und erfand mit Mark N. Wegman etwa gleichzeitig mit Terry Welch den LZW-AlgorithmusAls Verbesserung eines Algorithmus von Abraham Lempel und Jacob Ziv von 1976, die somit die eigentlichen Begründer der LZ-Familie von Algorithmen sind. zur Datenkompression.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 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.Unveröffentlichte Arbeit von Miller zur Weil Paarung Miller befasste sich auch später mit Kryptographie basierend auf algebraischen Kurven.Miller: The Weil pairing and its efficient calculation. In: J. Cryptology. Band 17, 2004, S. 235
Miller ist Fellow des IEEE und erhielt auf der RSA-Konferenz 2009 den Excellence in the Field of Mathematics Preis. Für 2020 erhielt er den Technologie-Preis der Eduard-Rhein-Stiftung.Preis der Eduard-Rhein-Stiftung 2020
Weblinks Victor S. Miller in der Datenbank zbMATH
Einzelnachweise
Kategorie:Mathematiker (20. Jahrhundert) Kategorie:Mathematiker (21. Jahrhundert) Kategorie:Informatiker Kategorie:Hochschullehrer (University of Massachusetts Boston) Kategorie:IEEE Fellow Kategorie:US-Amerikaner Kategorie:Geboren 1947 Kategorie:Mann