IT用語集 › セキュリティ › レノア・ブラム

レノア・ブラム

セキュリティ Svenska → 更新: 2026-10-24

アメリカの数学者で、安全性の証明を持つ乱数生成器Blum Blum Shubの、最初の「Blum」である。

Blum Blum Shubは1986年に、レノア・ブラム、マヌエル・ブラム、マイケル・シューブによって発表された。生成器は拍子抜けするほど単純だ。直前の値をM = p·q(二つの素数はともに3 mod 4)で二乗し、最下位ビットを出力する。出力の予測は、平方剰余性の判定と証明可能に同程度に難しく、したがって素因数分解とも密接に結びついている。難点は速度で、そのため主にCSPRNGの教科書的な例として生き残っている。

1989年にはシューブ、スティーヴン・スメイルとともに、実数上の計算モデルであるBSSモデルも定義した。カーネギーメロン大学の教授を務め、数学とコンピュータ科学における女性の参画を、数十年にわたって後押ししてきた。

← 用語集に戻る