IT-словарь › Безопасность › Роберт Мак-Элис

Роберт Мак-Элис

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

Специалист по теории информации, чья криптосистема 1978 года сорок лет игнорировалась из-за огромных ключей, а потом оказалась невосприимчивой к квантовым компьютерам.

Мак-Элис (1942–2019) был профессором Калтеха и занимался кодами, исправляющими ошибки, для космических зондов NASA в JPL. В 1978 году, через год после RSA, он предложил схему с открытым ключом на основе двоичных кодов Гоппы: открытый ключ — это «перемешанная» порождающая матрица, а шифрование состоит в намеренном добавлении ошибок, которые умеет исправлять только владелец ключа.

Схема была быстрой, но открытый ключ занимал сотни килобайт, что для 1970-х было абсурдом. Мир выбрал RSA. Затем алгоритм Шора в 1994 году на бумаге сломал RSA, а McEliece оставил нетронутым, и Classic McEliece дошёл до поздних раундов постквантового конкурса NIST. В 2004 году Мак-Элис получил премию Клода Шеннона за работы по теории информации — именно ими он, в первую очередь, и был известен.

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