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).<ref>Victor Saul Miller im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 22500 | {{#ifeq: {{#property:P549}} | 22500 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }} abgerufen am 13. August 2024.</ref> 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<ref>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. <templatestyles src="Webarchiv/styles.css" />{{#if:20090206165338

      | {{#ifeq: 20090206165338 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: PDF-Datei | {{#invoke:WLink|getEscapedTitle|PDF-Datei}} | {{#invoke:Webarchiv|getdomain|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20090206165338}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: PDF-Datei | {{#invoke:WLink|getEscapedTitle|PDF-Datei}} | {{#invoke:Webarchiv|getdomain|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20090206165338}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: PDF-Datei | {{#invoke:WLink|getEscapedTitle|PDF-Datei}} | {{#invoke:Webarchiv|getdomain|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: PDF-Datei | {{#invoke:WLink|getEscapedTitle|PDF-Datei}} | {{#invoke:Webarchiv|getdomain|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: PDF-Datei | {{#invoke:WLink|getEscapedTitle|PDF-Datei}} | {{#invoke:Webarchiv|getdomain|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: PDF-Datei | {{#invoke:WLink|getEscapedTitle|PDF-Datei}} | {{#invoke:Webarchiv|getdomain|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20090206165338|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: PDF-Datei
    | {{#if: {{#invoke:WLink|isBracketedLink|PDF-Datei}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C85/417.PDF }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref> und erfand mit Mark N. Wegman etwa gleichzeitig mit Terry Welch den LZW-Algorithmus<ref>Als Verbesserung eines Algorithmus von Abraham Lempel und Jacob Ziv von 1976, die somit die eigentlichen Begründer der LZ-Familie von Algorithmen sind.</ref> zur Datenkompression.<ref>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</ref> 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.<ref>Unveröffentlichte Arbeit von Miller zur Weil Paarung</ref> Miller befasste sich auch später mit Kryptographie basierend auf algebraischen Kurven.<ref>Miller: The Weil pairing and its efficient calculation. In: J. Cryptology. Band 17, 2004, S. 235</ref>

Miller ist Fellow des IEEE und erhielt auf der RSA-Konferenz 2009 den Excellence in the Field of Mathematics Preis.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20091221103500

      | {{#ifeq: 20091221103500 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: RSA Conference Awards | {{#invoke:WLink|getEscapedTitle|RSA Conference Awards}} | {{#invoke:Webarchiv|getdomain|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20091221103500}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: RSA Conference Awards | {{#invoke:WLink|getEscapedTitle|RSA Conference Awards}} | {{#invoke:Webarchiv|getdomain|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20091221103500}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: RSA Conference Awards | {{#invoke:WLink|getEscapedTitle|RSA Conference Awards}} | {{#invoke:Webarchiv|getdomain|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: RSA Conference Awards | {{#invoke:WLink|getEscapedTitle|RSA Conference Awards}} | {{#invoke:Webarchiv|getdomain|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: RSA Conference Awards | {{#invoke:WLink|getEscapedTitle|RSA Conference Awards}} | {{#invoke:Webarchiv|getdomain|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: RSA Conference Awards | {{#invoke:WLink|getEscapedTitle|RSA Conference Awards}} | {{#invoke:Webarchiv|getdomain|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20091221103500|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: RSA Conference Awards
    | {{#if: {{#invoke:WLink|isBracketedLink|RSA Conference Awards}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.emc.com/microsites/rsa-conference/about-rsa-conference/rsa-conference-awards.htm }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref> Für 2020 erhielt er den Technologie-Preis der Eduard-Rhein-Stiftung.<ref>Preis der Eduard-Rhein-Stiftung 2020</ref>

Weblinks

Victor S. Miller in der Datenbank zbMATH

Einzelnachweise

{{#if: Miller, Victor S. | {{#if: Miller, Victor Saul; Miller, Victor | {{#if: US-amerikanischer Mathematiker | {{#if: 3. März 1947 | {{#if: Brooklyn | {{#if: | {{#if: |

Personendaten
NAME	Miller, Victor S. }}
ALTERNATIVNAMEN	Miller, Victor Saul; Miller, Victor }}
KURZBESCHREIBUNG	US-amerikanischer Mathematiker }}
GEBURTSDATUM	3. März 1947 }}
GEBURTSORT	Brooklyn }}
STERBEDATUM	}}
STERBEORT	}}

Vorlage:Wikidata-Registrierung