Manuel Blum
Mais informações
- Nascimento
- 1938, Caracas
- Prêmios
- Prêmio Turing 1995
- Conhecido por
- Blum Blum Shub, cara ou coroa por telefone, CAPTCHA
Teórico nascido na Venezuela que fez da teoria da complexidade o alicerce da criptografia e orientou metade da área.
Blum fez doutorado no MIT sob Marvin Minsky e levou a teoria da complexidade para Berkeley e depois para a Carnegie Mellon. Em 1981 descreveu como duas pessoas podem tirar cara ou coroa por telefone sem que nenhuma consiga trapacear, um dos primeiros protocolos criptográficos a resolver um problema de confiança, e não de sigilo. Com Silvio Micali veio o gerador Blum–Micali e, em 1986, com Lenore Blum e Michael Shub, o gerador Blum Blum Shub, cuja segurança depende de a fatoração ser difícil.
O Prêmio Turing veio em 1995. Seus orientandos de doutorado parecem um hall da fama: Leonard Adleman, Shafi Goldwasser, Silvio Micali, Moni Naor e Luis von Ahn, com quem lançou o CAPTCHA em 2003. Ou seja, o fato de a internet hoje pedir que humanos provem que não são máquinas é em parte obra dele.