Victor S. Miller

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Victor Saul Miller (born 3 March 1947 in Brooklyn, New York) is an American mathematician at the Center for Communications Research (CCR) of the Institute for Defense Analyses in Princeton, New Jersey, U.S. He received his A.B. in mathematics from Columbia University in 1968, and his Ph.D. in mathematics from Harvard University in 1975. He was an assistant professor in the Mathematics Department of the University of Massachusetts Boston from 1973 to 1978. In 1978 he joined the IBM 801 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. Since 1993 he has been at CCR.

From 1984 through 1987 he was the editor of SIGACT news.[1]

His main areas of interest are in Computational Number Theory, Combinatorics, Data Compression and Cryptography. He is one of the co-inventors of Elliptic Curve Cryptography.[2] He is also one of the co-inventors, with Mark Wegman, of the LZW data compression algorithm, and various extensions,[3] one of which is used in the V.42bis international modem standard.[4] He received an IEEE Millennium medal for this invention. He is also the inventor of Miller's Algorithm[5][6] 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.[7]

Miller is the recipient of the RSA Award for Excellence in Mathematics which was given in the RSA Conference 2009,[8] the Eduard Rhein Stiftung Technology Award for 2020 [9] and the Levchin Prize [10] all for the invention of Elliptic Curve Cryptography. He is a Fellow of the IEEE, the International Association for Cryptologic Research[11] and the Association for Computing Machinery.[12]


  1. ^ The History of SIGACT News
  2. ^ V. Miller, Use of elliptic curves in cryptography, Advances in cryptology---CRYPTO 85, Springer Lecture Notes in Computer Science vol 218, 1985.[1]
  3. ^ U.S. Patent 4,814,746
  4. ^ V. Miller and M. Wegman Variations on a theme by Ziv and Lempel in Combinatorial Algorithms on Words, ed. A. Apostolico and Z. Galil, NATO ASI Series F, Computer and Systems Sciences, Vol 12
  5. ^ V. Miller Short Programs for functions on curves", unpublished manuscript (1986)[2]
  6. ^ V. Miller The Weil Pairing, and its efficient calculation, J. Cryptology, v. 17 (2004) 235-261
  7. ^ J. Lagarias, V. Miller and A. Odlyzko "Computing π(x): the Meissel-Lehmer method" Math. Comp.v. 44 (1985) 537-560 [3]
  8. ^ RSA Conference Awards
  9. ^ Eduard Rhein Foundation Technology Award
  10. ^ Levchin Prize
  11. ^ IACR Fellow Citation
  12. ^ ACM Fellow Citation

External links[edit]