Victor Saul Miller (born 3 March 1947 in

Brooklyn Brooklyn () is a borough of New York City, coextensive with Kings County, in the U.S. state of New York. Kings County is the most populous county in the State of New York, and the second-most densely populated county in the United States, be ...

New York New York most commonly refers to: * New York City, the most populous city in the United States, located in the state of New York * New York (state), a state in the northeastern United States New York may also refer to: Film and television * '' ...

) is an American mathematician as a Principal Computer Scientist in the Computer Science Laboratory of SRI International. He received his B.A. in mathematics from

Columbia University Columbia University (also known as Columbia, and officially as Columbia University in the City of New York) is a private research university in New York City. Established in 1754 as King's College on the grounds of Trinity Church in Manhatt ...

in 1968, and his Ph.D. in mathematics from

Harvard University Harvard University is a private Ivy League research university in Cambridge, Massachusetts. Founded in 1636 as Harvard College and named for its first benefactor, the Puritan clergyman John Harvard, it is the oldest institution of higher le ...

in 1975. He was an assistant professor in the Mathematics Department of the

University of Massachusetts Boston The University of Massachusetts Boston (stylized as UMass Boston) is a Public university, public research university in Boston, Massachusetts. It is the only public research university in Boston and the third-largest campus in the five-campus Un ...

from 1973 to 1978. In 1978 he joined the

IBM 801 The 801 was an experimental central processing unit (CPU) design developed by IBM during the 1970s. It is considered to be the first modern RISC design, relying on processor registers for all computations and eliminating the many variant address ...

project in the Computer Science Department of the Thomas J. Watson Research Center in Yorktown Heights, New York, and moved to the Mathematics Department in 1984. From 1993-2022 he was on the Research Staff of Center for Communications Research (CCR) of the

Institute for Defense Analyses The Institute for Defense Analyses (IDA) is an American non-profit corporation that administers three federally funded research and development centers (FFRDCs) – the Systems and Analyses Center (SAC), the Science and Technology Policy Institute ...

in Princeton, New Jersey, U.S. In 2022 he was a Research Scientist in that Statistics and Privacy Group of

Meta Platforms Meta Platforms, Inc., (file no. 3835815) trade name, doing business as Meta and formerly named Facebook, Inc., and TheFacebook, Inc., is an American multinational technology conglomerate based in Menlo Park, California. The company owns Facebo ...

. From 1984 through 1987 he was the editor of SIGACT news. His main areas of interest are in

computational number theory In mathematics and computer science, computational number theory, also known as algorithmic number theory, is the study of computational methods for investigating and solving problems in number theory and arithmetic geometry, including algorithms ...

combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many appl ...

, data compression and

cryptography Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adver ...

. He is one of the co-inventors of elliptic-curve cryptography. He is also one of the co-inventors, with

Mark Wegman Mark N. Wegman is an American computer scientist known for his contributions to algorithms and compiler optimization. Wegman received his B.A. from New York University and his Ph.D. from the University of California, Berkeley. He joined IBM Res ...

, of the LZW data compression algorithm, and various extensions, one of which is used in the

V.42bis V4 or V-4 may refer to: Science and technology * LNER Class V4, a British steam locomotive * V4 engine, a V engine with four cylinders in two banks of two cylinders * Visual area V4, in the visual cortex * Klein four-group, in mathematics * V.4, an ...

international modem standard. He received an IEEE Millennium medal for this invention. He is also the inventor of ''Miller's Algorithm'' which is of fundamental use in pairing-based cryptography. He is also one of the co-inventors of the ''Lagarias-Miller-Odlyzko'' prime counting algorithm. Miller is the recipient of the Certicom Recognition Award, the

RSA Award for Excellence in Mathematics RSA may refer to: Organizations Academia and education * Rabbinical Seminary of America, a yeshiva in New York City *Regional Science Association International (formerly the Regional Science Association), a US-based learned society *Renaissance S ...

which was given in the RSA Conference 2009, the Eduard Rhein Stiftung Technology Award for 2020 and the Levchin Prize all for the invention of Elliptic Curve Cryptography. He is a Life Fellow of the

IEEE The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...

, and a Fellow of the International Association for Cryptologic Research and the

Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...

. He is also a member of Information Systems Security Association Hall of Fame ISSA International Award

References

External links

Miller's Weil Pairing Algorithm
* {{DEFAULTSORT:Miller, Victor S. 1947 births Living people Harvard University alumni Columbia College (New York) alumni 20th-century American mathematicians 21st-century American mathematicians Modern cryptographers IBM employees Fellow Members of the IEEE Fellows of the Association for Computing Machinery University of Massachusetts Boston faculty