Manuel Blum
Więcej informacji
- Urodzony
- 1938, Caracas
- Nagrody
- Nagroda Turinga 1995
- Znany z
- Blum Blum Shub, rzutu monetą przez telefon, CAPTCHA
Teoretyk urodzony w Wenezueli, który uczynił z teorii złożoności fundament kryptografii – i wypromował połowę tej dziedziny.
Blum doktoryzował się na MIT u Marvina Minsky'ego i zabrał teorię złożoności do Berkeley, a później do Carnegie Mellon. W 1981 roku opisał, jak dwie osoby mogą rzucić monetą przez telefon, tak by żadna nie mogła oszukiwać – to jeden z pierwszych protokołów kryptograficznych rozwiązujących problem zaufania, a nie tajności. Z Silvio Micalim stworzył generator Bluma–Micalego, a w 1986 roku z Lenore Blum i Michaelem Shubem generator Blum Blum Shub, którego bezpieczeństwo opiera się na trudności faktoryzacji.
Nagroda Turinga przyszła w 1995 roku. Lista jego doktorantów brzmi jak galeria sław: Leonard Adleman, Shafi Goldwasser, Silvio Micali, Moni Naor i Luis von Ahn, z którym w 2003 roku wprowadził CAPTCHA. To, że internet każe dziś ludziom udowadniać, że nie są maszynami, jest więc po części jego zasługą.