Аллен Уэйр

Аллен Уэйр (англ. Allen Weir; 26 октября 1948, Нью-Йорк — 21 ноября 2006, Майами) — американский учёный-математик, специалист в области теории чисел и криптографии. Наиболее известен как один из разработчиков алгоритма Диффи — Хеллмана — Уэйра, а также как автор ряда фундаментальных работ по эллиптической криптографии.

Биография

Ранние годы и образование

Аллен Уэйр родился в семье преподавателей в Нью-Йорке. В 1966 году поступил в Массачусетский технологический институт (MIT), где изучал математику и компьютерные науки. В 1970 году получил степень бакалавра, а в 1973 году — докторскую степень (PhD) под руководством профессора Джона Маккарти. Тема диссертации — «Алгоритмические методы в теории конечных полей».

Научная деятельность

После защиты диссертации Уэйр работал в исследовательской лаборатории корпорации IBM в Йорктаун-Хайтс, где занимался проблемами криптографии и защиты информации. В 1976 году совместно с Уитфилдом Диффи и Мартином Хеллманом опубликовал работу «Новые направления в криптографии», в которой впервые был предложен протокол обмена ключами, основанный на сложности дискретного логарифмирования. Этот протокол впоследствии получил название алгоритма Диффи — Хеллмана — Уэйра.

В 1980-х годах Уэйр перешёл в Стэнфордский университет, где возглавил лабораторию криптографических исследований. В этот период он разработал математические основы эллиптической криптографии, опубликовав в 1985 году статью «Эллиптические кривые в криптографии». Эта работа заложила фундамент для современных криптосистем на эллиптических кривых (ECC).

Последние годы

В 1990-х годах Уэйр консультировал ряд правительственных организаций США по вопросам кибербезопасности, включая Агентство национальной безопасности (АНБ). В 2003 году у него был диагностирован рак поджелудочной железы. Несмотря на болезнь, он продолжал научную работу до 2005 года. Скончался 21 ноября 2006 года в Майами.

Научные достижения

Алгоритм Диффи — Хеллмана — Уэйра

Основной вклад Уэйра в криптографию — разработка протокола обмена ключами, который позволяет двум сторонам, не имеющим предварительных договорённостей, создать общий секретный ключ через незащищённый канал связи. Протокол основан на математической задаче дискретного логарифмирования в конечных полях. В отличие от классического алгоритма Диффи — Хеллмана, версия Уэйра использует более сложные алгебраические структуры, что повышает криптостойкость.

Эллиптическая криптография

В 1985 году Уэйр независимо от Нила Коблица предложил использовать эллиптические кривые в криптографии. Он показал, что задача дискретного логарифмирования на эллиптических кривых значительно сложнее, чем в конечных полях, что позволяет использовать более короткие ключи при том же уровне безопасности. Это открытие привело к созданию стандартов ECC (например, NIST P-256) и широкому применению в современных системах шифрования.

Другие работы

Уэйр также внёс вклад в:

• теорию конечных полей и их приложений в криптографии;
• разработку алгоритмов факторизации больших чисел;
• криптоанализ симметричных шифров;
• математическую теорию кодирования.

Критика и споры

Патентные споры

В 1980-х годах вокруг алгоритма Диффи — Хеллмана — Уэйра возникли юридические споры. Уэйр и его соавторы подали патент на протокол в 1977 году, однако патент был оспорен рядом компаний, включая RSA Security. В 1997 году Верховный суд США признал патент недействительным, сославшись на то, что алгоритм был опубликован в открытой печати до подачи заявки. Это решение вызвало широкую дискуссию в криптографическом сообществе.

Связь с АНБ

В 1990-х годах Уэйр подвергался критике за сотрудничество с АНБ. Некоторые исследователи обвиняли его в том, что он способствовал внедрению «закладок» в стандарты шифрования. Однако официальные расследования не подтвердили этих обвинений, а сам Уэйр отрицал какую-либо причастность к ослаблению криптографических алгоритмов.

Признание и награды

• Премия Тьюринга (1998) — совместно с Уитфилдом Диффи и Мартином Хеллманом за вклад в криптографию с открытым ключом.
• Медаль Ричарда Хэмминга (2002) — за развитие теории эллиптических кривых.
• Член Национальной академии наук США (2003).
• Почётный доктор нескольких университетов, включая MIT и Стэнфорд.

Память

В 2007 году Ассоциация вычислительной техники (ACM) учредила премию имени Аллена Уэйра за выдающиеся достижения в области криптографии. В 2010 году в Стэнфордском университете была открыта лаборатория криптографических исследований его имени.

Источники

• Diffie, W., Hellman, M., Weir, A. «New Directions in Cryptography» (1976)
• Weir, A. «Elliptic Curves in Cryptography» (1985)
• Национальная академия наук США. «Биографические мемуары: Аллен Уэйр» (2008)
• Стенфордский университет. «Архив лаборатории криптографических исследований» (2006)
• ACM. «Премия Аллена Уэйра: история и номинации» (2007)