Leksykon IT › Bezpieczeństwo › Manuel Blum

Manuel Blum

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-14
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ą.

← Wróć do leksykonu