Victor S. Miller

Victor S. Miller (b. 3 March, 1947 in Brooklyn,
New York, USA) is an American mathematician at the Center for Communications Research of the Institute for Defense Analyses in Princeton, NJ, USA. 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-1978. In 1978 he joined the Computer Science Department of the Thomas J. Watson Research Center in Yorktown Heights, NY, and moved to the Mathematics Department in 1984. Since 1993 he as been at CCR.

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. [V. Miller, "Use of elliptic curves in cryptography", Advances in cryptology---CRYPTO 85, Springer Lecture Notes in Computer Science vol 218, 1985.] He is also one of the co-inventors, with Mark Wegman of the LZW data compression algorithm, and various extensions, one of which is used in the V.42bis international modem standard [ 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] and [ US patent|4814746 ] . He is also the inventor of "Miller's Algorithm" [ "Short Programs for functions on curves", unpublished manuscript (1986) [http://crypto.stanford.edu/miller/miller.pdf] ] which is of fundamental use in Pairing-based cryptography.

References

External links

* [http://crypto.stanford.edu/miller/ Miller's Weil Pairing Algorithm]