Мэсси, Джеймс


Джеймс Ли Мэ́сси (англ. James Lee Massey; 11 февраля 1934, Уосеон, Огайо16 июня 2013, Копенгаген) — американский учёный, внёсший значительный вклад в теорию информации и криптографию. Являлся профессором-эмеритом цифровых технологий в Швейцарской высшей технической школе Цюриха. Наиболее значительными его работами являются применение алгоритма Элвина Берлекэмпа поиска кратчайшего регистра сдвига с линейной обратной связью к линейным кодам (алгоритм Берлекэмпа — Мэсси), разработка блочных алгоритмов шифрования IDEA (совместно с Суэцзя Лайем) и SAFER, криптосистема Мэсси-Омуры (совместно с Джимом Омурой).

Мэсси имел крепкие научные связи с Институтом проблем передачи информации им. А. А. Харкевича РАН и в 1998 году получил звание почётного профессора ИППИ РАН.

Общие сведения
Джеймс Мэсси
James Lee Massey
Дата рождения 11 февраля 1934(1934-02-11)
Место рождения Ваузен, Огайо (штат), США
Дата смерти 16 июня 2013(2013-06-16) (79 лет)
Место смерти
Страна  США
Научная сфера информация, криптография
Место работы Швейцарская высшая техническая школа Цюриха
Калифорнийский университет
Образование
Учёная степень бакалавр электротехнических наук
Учёное звание профессорэмерит
Научный руководитель John Wozencraft
Ученики Ueli Maurer[d][1], Hans-Andrea Loeliger[d][1] и Диффи, Уитфилд[1]
Известен как соавтор алгоритма Берлекэмпа — Мэсси
Награды и премии

Биография

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

После получения степени Мэсси решил вернуться в университет Нотр-Дам, где он продолжал изучать радиотехнику вплоть до 1977 года. Здесь он устроился преподавателем на электротехническом факультете. Мэсси получил награду Томаса Мэддена за существенный вклад в обучение первокурсников университета Нотр-Дам. Он пробыл в университете с 1962 по 1977 год. Мэсси очень активно участвовал в деятельности университета, в частности, был главой комитета SLC (англ. Student Life Counsil). Там же Мэсси проводил исследования в области кодирования и коммуникационных достижений. С 1966 по 1967 год Мэсси взял отпуск и отправился в Массачусетский технологический институт. Здесь он вёл курс для аспирантов, который назывался «алгебраическое кодирование». Также Мэсси работал вместе с лучшим другом Галлагером, которому помог закончить книгу по теории информации. С 1971 по 1972 год Мэсси провёл в Датском технологическом институте, где читал курсы. В 1977 году Мэсси решил оставить университет Нотр-Дам в связи с разводом. В это же время его приглашают в Лос-Анджелес и на факультет UCLA в Массачусетский технологический институт. Мэсси соглашается. После года пребывания в Массачусетском технологическом институте его заинтересовала диссертация одного из докторантов Галлагера, которая называлась «алгоритм разрешения коллизий».

В 1980 году Мэсси перешёл в Швейцарскую высшую техническую школу Цюриха, где с 1980 по 1998 год занимал должность ординарного профессора цифровой техники[2]. В это время он работал в области криптографической безопасности, секретности кодирования и исследования связи с произвольным доступом. В 1982 году Мэсси попросили прочитать фундаментальные лекции в области криптографии в одном из университетов Китая. 1 апреля 1998 года Мэсси вышел на пенсию и переехал в Копенгаген, где жил до своей смерти.

Скончался от рака 16 июня 2013 года в своём доме в Копенгагене, Дания.

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

В 1969 году Мэсси адаптировал алгоритм Элвина Берлекэмпа для нахождения кратчайшего регистра сдвига с линейной обратной связью (LFSR) для заданной двоичной последовательности[3]. Этот метод получил название алгоритм Берлекэмпа — Мэсси.

В период с 1990 по 1992 год совместно с докторантом Сюэцзя Лайем был разработан блочный шифр IDEA (International Data Encryption Algorithm). Алгоритм оперирует 64-битными блоками данных, использует 128-битный ключ и позиционировался создателями как замена устаревшему стандарту DES[4].

С 1993 года Мэсси являлся основным разработчиком семейства блочных шифров SAFER (Secure And Fast Encryption Routine)[5]. В это семейство вошли основные версии K-64, K-128, усиленные варианты SK, а также модификации SAFER+ и SAFER++[6]. Алгоритмы на основе SAFER+ используются в протоколах Bluetooth для аутентификации и генерации ключей.

Кроме того, совместно с Джимом Омурой была разработана криптосистема Мэсси — Омуры.

Почётные звания

Награды

Избранные труды

  • Massey J. L. Shift-Register Synthesis and BCH Decoding // IEEE Transactions on Information Theory. — 1969[7].

Примечания

Ссылки