Michael Luby

From Wikipedia, the free encyclopedia

Michael George Luby is a mathematician and computer scientist, 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 invention of 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.

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. In 1996-1997, while at the International Computer Science Institute, 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. Subsequently, Amin Shokrollahi (Digital Fountain's Chief Scientist) invented the Raptor codes, which are an extension of LT codes, and which are the first fountain codes with linear time encoding and decoding. Current Digital Fountain products are based on advanced versions of Raptor codes, and these codes have been adopted into a number of International Standards for mobile broadcast and IPTV applications, including 3GPP MBMS, DVB-H, and DVB-IPI.

Luby has received the following awards:

  • 2002 IEEE Information Theory Society Information Theory Paper Award for leading the design and analysis of the first irregular LDPC error-correcting codes
  • 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 Communications Theory Award for outstanding contributions to communications technology

[edit] External links

 This cryptography-related article is a stub. You can help Wikipedia by expanding it.
Persondata
NAME Luby, Michael George
ALTERNATIVE NAMES
SHORT DESCRIPTION Information theorist and cryptographer
DATE OF BIRTH
PLACE OF BIRTH
DATE OF DEATH
PLACE OF DEATH