Джеймс Мэсси

Джеймс Мэсси (англ. James Massey; 11 февраля 1934, Пенсильвания — 16 июня 2013, Копенгаген) — американский и датский учёный в области теории информации и криптографии, известный своими работами по теории кодирования, проектированию криптосистем и анализу шифров. Наиболее значимые достижения включают соавторство в разработке алгоритма шифрования IDEA (International Data Encryption Algorithm) и вклад в теорию свёрточных кодов.

Биография

Джеймс Ли Мэсси родился 11 февраля 1934 года в городе Поттстаун, штат Пенсильвания, США. В 1956 году получил степень бакалавра электротехники в Университете Нотр-Дам (Индиана). После службы в армии США (1956–1959) продолжил образование в Массачусетском технологическом институте (MIT), где в 1962 году защитил докторскую диссертацию по электротехнике. Тема диссертации была связана с теорией кодирования и синтезом свёрточных кодов.

С 1962 по 1977 год работал в Университете Нотр-Дам, где прошёл путь от доцента до профессора. В 1977 году перешёл в Швейцарскую высшую техническую школу Цюриха (ETH Zurich), где возглавил кафедру цифровой связи и теории информации. В 1980 году совместно с швейцарским криптографом Сюэцзя Лайем (Xuejia Lai) начал работу над новым блочным шифром, который впоследствии стал известен как IDEA.

В 1989 году Мэсси переехал в Данию, где стал профессором Датского технического университета (DTU) в Копенгагене. Он оставался активным исследователем до конца жизни, публикуя работы по криптографии, теории кодирования и защите информации. Скончался 16 июня 2013 года в Копенгагене.

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

Теория кодирования

Мэсси внёс значительный вклад в теорию свёрточных кодов. В 1963 году он предложил алгоритм декодирования, известный как алгоритм Мэсси (или алгоритм Берлекэмпа — Мэсси), который позволяет эффективно находить кратчайший регистр сдвига с линейной обратной связью (LFSR), генерирующий заданную последовательность. Этот алгоритм стал фундаментальным в теории кодирования и криптоанализе, особенно при взломе поточных шифров.

Криптография

Алгоритм IDEA

Совместно с Сюэцзя Лайем Мэсси разработал блочный шифр IDEA (International Data Encryption Algorithm), представленный в 1991 году. IDEA использует 128-битный ключ и 64-битный блок данных, выполняя 8,5 раундов преобразований на основе смешения операций из разных алгебраических групп (сложение по модулю 2, сложение по модулю 2^16 и умножение по модулю 2^16+1). Шифр был запатентован и лицензирован компанией Ascom, но широко использовался в коммерческих продуктах, включая протокол PGP (Pretty Good Privacy). IDEA оставался криптостойким в течение десятилетий, хотя позже были найдены атаки на его варианты с уменьшенным числом раундов.

Анализ шифров

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

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

Мэсси внёс вклад в теорию кодов Рида — Соломона, циклических кодов и кодов с исправлением ошибок. Он также занимался вопросами синхронизации в цифровых системах связи и теорией случайных чисел.

Основные публикации

Мэсси является автором или соавтором более 100 научных статей и нескольких книг. Среди наиболее известных:

• Threshold Decoding (1963) — монография по пороговому декодированию свёрточных кодов.
• Applied Algebraic and Error-Correcting Codes (1985) — учебное пособие по теории кодирования.
• Cryptography: A Primer (1988) — введение в криптографию.
• IDEA: A Fast Software Encryption Algorithm (1991, совместно с С. Лайем) — описание алгоритма IDEA.

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

• Член IEEE (Institute of Electrical and Electronics Engineers) с 1970 года.
• Премия Клода Шеннона (1993) — высшая награда Общества теории информации IEEE за фундаментальный вклад в теорию информации.
• Медаль Ричарда Хэмминга (1999) — за вклад в теорию кодирования и криптографию.
• Включён в Зал славы криптографии (2011) — за разработку алгоритма IDEA.

Влияние и наследие

Работы Джеймса Мэсси оказали значительное влияние на развитие теории кодирования и криптографии. Алгоритм IDEA стал одним из первых блочных шифров, продемонстрировавших высокую стойкость при использовании простых операций, что стимулировало дальнейшие исследования в области проектирования шифров. Алгоритм Берлекэмпа — Мэсси остаётся стандартным инструментом в криптоанализе и теории кодирования. Мэсси также известен как педагог: под его руководством защитили докторские диссертации многие известные криптографы, включая Сюэцзя Лая.

Источники

• James L. Massey. Threshold Decoding. MIT Press, 1963.
• X. Lai, J. L. Massey. "A Proposal for a New Block Encryption Standard". Advances in Cryptology — EUROCRYPT’90, 1991.
• J. L. Massey. "Shift-Register Synthesis and BCH Decoding". IEEE Transactions on Information Theory, 1969.
• IEEE Information Theory Society. "James L. Massey — Shannon Award Recipient". 1993.
• Cryptography Hall of Fame. "James L. Massey". 2011.