IT-словарь › Безопасность › Дональд Бивер

Дональд Бивер

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

Американский криптограф, чьи «тройки Бивера» 1991 года до сих пор остаются стандартным приёмом для умножения секретных значений в многосторонних вычислениях.

В защищённых многосторонних вычислениях (MPC) несколько участников считают результат, не раскрывая друг другу входные данные. Сложение разделённых секретов бесплатно, а умножение требует обмена сообщениями. На Crypto 1991 Бивер показал, что случайные тройки (a, b, c), где c = a·b, можно подготовить заранее, до появления настоящих входных данных, и тогда каждое умножение расходует одну тройку и обходится дешёвыми операциями.

Это разделение на тяжёлую фазу предвычислений и быструю онлайн-фазу лежит в основе современных протоколов вроде SPDZ. В 1990 году вместе с Сильвио Микали и Филлипом Рогауэем он также показал, что MPC можно выполнить за константное число раундов, используя многосторонний вариант запутанных схем Эндрю Яо.

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