Michael Luby
Michael George Luby is a mathematician and computer scientist, VP Technology at Qualcomm and former co-founder and Chief Technology Officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been very influential. He has also contributed to average-case complexity.[1]
Luby received his B.Sc. in mathematics from MIT in 1975. In 1983 he was awarded a Ph.D. in computer science from UC Berkeley.[2] In 1996-1997, while at the International Computer Science Institute (ICSI), he led the team that invented Tornado codes. These were the first LDPC codes based on an irregular degree design that has proved crucial to all later good LDPC code designs, which provably achieve channel capacity for the erasure channel, and which have linear time encoding and decoding algorithms. In 1998 Luby left ICSI to found the Digital Fountain company, and shortly thereafter in 1998 he invented the LT codes, the first practical fountain codes. Qualcomm acquired Digital Fountain in 2009.[3]
Awards received
- 2002 IEEE Information Theory Society Information Theory Paper Award for leading the design and analysis of the first irregular LDPC error-correcting codes[4]
- 2003 SIAM Outstanding Paper Prize for the seminal paper showing how to construct a cryptographically unbreakable pseudo-random generator from any one-way function
- 2007 IEEE Eric E. Sumner Award together with Amin Shokrollahi "for bridging mathematics, Internet design and mobile broadcasting as well as successful standardization"[5]
- 2009 ACM SIGCOMM Test of Time Award [6]
- 2012 IEEE Richard W. Hamming Medal together with Amin Shokrollahi "for the conception, development, and analysis of practical rateless codes"[7]
- 2014 National Academy of Engineering "For contributions to coding theory including the inception of rateless codes"
- 2015 Fellow of the Association for Computing Machinery.[8]
Selected publications
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
References
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references> tag; parameter "group" is allowed only.
<references />, or <references group="..." />Lua error in package.lua at line 80: module 'strict' not found.
<templatestyles src="Asbox/styles.css"></templatestyles>
 |
This article about a cryptographer is a stub. You can help Wikipedia by expanding it. |
<templatestyles src="Asbox/styles.css"></templatestyles>
- ↑ (Ben-David 1989)
- ↑ *Michael George Luby at the Mathematics Genealogy Project
- ↑ StreamingMedia.com blog
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- Pages with reference errors
- Living people
- Modern cryptographers
- American cryptographers
- American computer scientists
- American information theorists
- Massachusetts Institute of Technology alumni
- University of California, Berkeley alumni
- Theoretical computer scientists
- Researchers in distributed computing
- Chief technology officers
- Fellows of the Association for Computing Machinery
- Members of the United States National Academy of Engineering
- Cryptographer stubs
- Computer scientist stubs
