Мэсси, Джеймс
Джеймс Ли Мэ́сси (англ. James Lee Massey; 11 февраля 1934, Уосеон, Огайо — 16 июня 2013, Копенгаген) — американский учёный, внёсший значительный вклад в теорию информации и криптографию. Являлся профессором-эмеритом цифровых технологий в Швейцарской высшей технической школе Цюриха. Наиболее значительными его работами являются применение алгоритма Элвина Берлекэмпа поиска кратчайшего регистра сдвига с линейной обратной связью к линейным кодам (алгоритм Берлекэмпа — Мэсси), разработка блочных алгоритмов шифрования IDEA (совместно с Суэцзя Лайем) и SAFER, криптосистема Мэсси-Омуры (совместно с Джимом Омурой).
Мэсси имел крепкие научные связи с Институтом проблем передачи информации им. А. А. Харкевича РАН и в 1998 году получил звание почётного профессора ИППИ РАН.
Общие сведения
| Джеймс Мэсси | |
|---|---|
| James Lee Massey | |
| Дата рождения | 11 февраля 1934 |
| Место рождения | Ваузен, Огайо (штат), США |
| Дата смерти | 16 июня 2013 (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 для аутентификации и генерации ключей.
Кроме того, совместно с Джимом Омурой была разработана криптосистема Мэсси — Омуры.
Почётные звания
- в 2002 году сопредседатель Information Theory Symposium
- президент Information Theory Society
- член редколлегии алгебраического кодирования с 1972 по 1974 год
- член Национальной Академии Инженерии
- член Королевской Академии Наук Швеции
- почётный доктор Лундского университета (1990)
- почётный доктор Мюнхенского технического университета (2006)
Награды
- Почётный член IEEE, 1971
- награда Бэйкера, 1987
- Премия Шеннона, 1988
- Золотая медаль имени Александра Грэма Белла, 1992
- Премия Маркони, 1999
- IACR Fellow, 2009
Избранные труды
- Massey J. L. Shift-Register Synthesis and BCH Decoding // IEEE Transactions on Information Theory. — 1969[7].