Michael Luby

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, 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 aqcuired 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
  • 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

Notes

References

  • Luby, Michael (1986). "A Simple Parallel Algorithm for the Maximal Independent Set Problem". SIAM Journal on Computing 15 (4): 1036–1053. doi:10.1137/0215074. 



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Michael Mitzenmacher — (September 2009) Residence USA …   Wikipedia

  • Michael Doheny — (May 22, 1805 – April 1, 1863) was an Irish writer and member of the Young Ireland movement. Contents 1 Early life 2 Politics 3 Rebellion of 1848 …   Wikipedia

  • Michael Thompson (Canadian politician) — For the U.S. politician, see Mike Thompson. Michael Thompson Toronto City Councillor for (Ward 37) Scarborough Centre Incumbent Assumed office December 1, 2003 Preceded by …   Wikipedia

  • Construction De Luby-Rackoff — La construction de Luby Rackoff est une technique pour édifier des permutations pseudo aléatoires à partir de fonctions pseudo aléatoires basées sur le principe de conception de DES. Un algorithme de chiffrement par bloc peut être considéré comme …   Wikipédia en Français

  • Construction de luby-rackoff — La construction de Luby Rackoff est une technique pour édifier des permutations pseudo aléatoires à partir de fonctions pseudo aléatoires basées sur le principe de conception de DES. Un algorithme de chiffrement par bloc peut être considéré comme …   Wikipédia en Français

  • Construction de Luby-Rackoff — La construction de Luby Rackoff est une technique pour édifier des permutations pseudo aléatoires à partir de fonctions pseudo aléatoires basées sur le principe de conception de DES. Un algorithme de chiffrement par bloc peut être considéré comme …   Wikipédia en Français

  • Thomas Clarke Luby — (16 January 1822 [Mark Ryan gives his date of birth as the 15th, but both Mark and Desmond Ryan agree on the year, 1822. Hicky Doherty give the year as 1821 pg.280] ndash; 29 November 1901) was an Irish revolutionary, author, Journalist and one… …   Wikipedia

  • Tornado code — In computer science, tornado codes are a class of erasure codes that support error correction and have fast encoding and decoding algorithms. Software based implementations of tornado codes are about 100 times faster on small lengths and about 10 …   Wikipedia

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • Сеть Фейстеля — (конструкция Фейстеля)  один из методов построения блочных шифров. Сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру, называющуюся ячейкой Фейстеля. При переходе от одной ячейки к другой меняется ключ,… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”