マニュエル・ブラム
詳細情報
- 生誕
- 1938年、カラカス
- 受賞
- チューリング賞(1995年)
- 知られる業績
- Blum Blum Shub、電話によるコイン投げ、CAPTCHA
ベネズエラ生まれの理論家。計算量理論を暗号の土台に据え、この分野の半数を指導した。
BlumはMITでMarvin Minskyの下で博士号を取り、計算量理論をバークレーへ、のちにカーネギーメロン大学へ持ち込んだ。1981年には、どちらも不正ができない形で2人が電話越しにコインを投げる方法を示した。秘密の保持ではなく信頼の問題を解く、初期の暗号プロトコルの1つである。Silvio Micaliとの共同でBlum–Micali生成器が、1986年にはLenore Blum、Michael Shubとの共同で、安全性が素因数分解の困難さに基づくBlum Blum Shub生成器が生まれた。
1995年にチューリング賞を受賞。博士課程の学生の顔ぶれはこの分野の殿堂入りのようで、Leonard Adleman、Shafi Goldwasser、Silvio Micali、Moni Naor、そして2003年にCAPTCHAを共同で立ち上げたLuis von Ahnがいる。インターネットがいま人間に「機械ではない」ことの証明を求めてくるのは、一部は彼の功績(あるいは責任)である。