Джеймс Массей

Джеймс Массей (James Massey, полное имя — Джеймс Ли Массей, англ. James Lee Massey; 11 февраля 1934, Уокешо, штат Висконсин, США — 16 июня 2013, Копенгаген, Дания) — американский и датский учёный в области теории информации и криптографии, профессор, известный своими работами по проектированию и анализу криптографических алгоритмов.

Биография

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

С 1962 по 1971 год Массей работал в Университете Нотр-Дам, где занимал должность профессора. В 1971 году он переехал в Европу и стал профессором Швейцарской высшей технической школы Цюриха (ETH Zürich), где проработал до выхода на пенсию в 1998 году. В 1980 году он также получил датское гражданство и жил в Дании. Джеймс Массей скончался 16 июня 2013 года в Копенгагене.

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

Массей внёс фундаментальный вклад в несколько областей криптографии и теории кодирования.

Алгоритм Берлекэмпа — Мэсси

Одной из наиболее известных работ Масси является алгоритм Берлекэмпа — Мэсси (1969), разработанный совместно с Элвином Берлекэмпом. Алгоритм предназначен для нахождения кратчайшего регистра сдвига с линейной обратной связью (LFSR), который генерирует заданную двоичную последовательность. Этот метод стал ключевым инструментом в криптоанализе поточных шифров и в теории кодирования для декодирования кодов Боуза — Чоудхури — Хоквингема (БЧХ-кодов) и кодов Рида — Соломона.

Шифр IDEA

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

SAFER K-64 и SAFER+

Массей также участвовал в разработке семейства блочных шифров SAFER (Secure And Fast Encryption Routine). SAFER K-64 (1993) и его модификация SAFER+ (1998) были предложены в качестве кандидатов на стандарт AES (Advanced Encryption Standard). Хотя SAFER+ не был выбран финалистом, его конструкция повлияла на развитие криптографии.

Вклад в теорию информации

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

Криптоанализ

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

Педагогическая деятельность

Массей был известен как блестящий лектор и педагог. Он читал курсы по криптографии, теории информации и кодированию в ETH Zürich, а также в других университетах мира. Его учебные материалы и лекции оказали значительное влияние на подготовку поколений криптографов. В 1990 году он основал Международную ассоциацию криптологических исследований (IACR) и был её первым президентом.

Награды и признание

• Член IEEE (Institute of Electrical and Electronics Engineers) с 1976 года.
• Премия Клода Шеннона (IEEE Shannon Award) за фундаментальный вклад в теорию информации и криптографию (1988).
• Золотая медаль имени Александра фон Гумбольдта (1999).
• Премия за заслуги в области криптографии (IACR Fellow) — почётное звание, присвоенное в 2004 году.

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

• Massey J. L. Shift-register synthesis and BCH decoding // IEEE Transactions on Information Theory. — 1969. — Vol. 15, No. 1. — P. 122–127.
• Massey J. L., Lai X. A Proposal for a New Block Encryption Standard // Advances in Cryptology — EUROCRYPT’90. — Springer, 1991. — P. 389–404.
• Massey J. L. An Introduction to Contemporary Cryptology // Proceedings of the IEEE. — 1988. — Vol. 76, No. 5. — P. 533–549.

Источники

• Джеймс Массей. Некролог // ETH Zürich, 2013.
• Schneier B. Applied Cryptography. — 2nd ed. — John Wiley & Sons, 1996.
• Stinson D. R. Cryptography: Theory and Practice. — 3rd ed. — CRC Press, 2006.
• Massey J. L. Shift-register synthesis and BCH decoding // IEEE Transactions on Information Theory. — 1969. — Vol. 15, No. 1. — P. 122–127.
• Lai X., Massey J. L. A Proposal for a New Block Encryption Standard // Advances in Cryptology — EUROCRYPT’90. — Springer, 1991. — P. 389–404.