IT用語集 › セキュリティ › マニュエル・ブラム

マニュエル・ブラム

セキュリティ Svenska → 更新: 2026-10-24
詳細情報
生誕
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がいる。インターネットがいま人間に「機械ではない」ことの証明を求めてくるのは、一部は彼の功績(あるいは責任)である。

← 用語集に戻る