Léxico de TI › Segurança › Manuel Blum

Manuel Blum

Segurança Svenska → Atualizado: 2026-10-14
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.

← Voltar ao léxico