IT-словарь › Безопасность › Ленор Блум

Ленор Блум

Безопасность Svenska → Обновлено: 2026-10-20

Американский математик, первая «Блум» в Blum Blum Shub — генераторе случайных чисел с доказательством стойкости.

Blum Blum Shub опубликовали в 1986 году Ленор Блум, Мануэль Блюм и Майкл Шуб. Генератор почти вызывающе прост: возвести предыдущее значение в квадрат по модулю M = p·q, где оба простых числа ≡ 3 (mod 4), и выдать младший бит. Предсказать его вывод доказуемо так же трудно, как решить задачу о квадратичных вычетах, а значит, близко к факторизации. Подвох в скорости, поэтому он в основном живёт как учебниковый пример CSPRNG.

Вместе с Шубом и Стивеном Смейлом она в 1989 году определила модель вычислений BSS над вещественными числами. Блум была профессором Carnegie Mellon и десятилетиями выступает за участие женщин в математике и информатике.

← Назад к словарю