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

Карл Померанс

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

Американский теоретик чисел, изобретатель квадратичного решета — метода, взломавшего RSA-129.

Померанс (род. 1944) представил квадратичное решето в 1981 году. Оно было самым быстрым универсальным методом факторизации, пока не появилось решето числового поля, и до сих пор лучший выбор для чисел примерно до сотни знаков. В 1994 году его вариант разложил RSA-129 — задачу, которая, по словам Мартина Гарднера в 1977-м, потребовала бы 40 квадриллионов лет. На деле ушло восемь месяцев и 600 добровольцев.

У него больше совместных статей с Полом Эрдёшем, чем у большинства людей, а «Prime Numbers: A Computational Perspective» (2001, с Ричардом Крэндаллом) — стандартный справочник для всех, кто хочет понять, почему ключи RSA должны быть такими длинными.

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