Русская Википедия:Фейстель, Хорст

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Учёный Хорст Фейстель (Шаблон:Lang-en, 30 января 1915[1] — 14 ноября 1990) — учёный-криптограф, который работал над разработкой алгоритмов шифрования в компании IBM, один из основателей современной криптографии как науки, внёс большой вклад в изучение симметричных криптоалгоритмов, заложил основы создания алгоритма шифрования DESШаблон:SfnШаблон:Sfn.

Биография

Гинденбург Эрнст Рихард Хорст Фейстель родился 30 января 1915 года в Берлине, Германия, в семье Рихарда и Хелены Фройденрайх Фейстель. В раннем возрасте Фейстель покинул Германию и переехал к своей тёте в Цюрих, ШвейцарияШаблон:Sfn.

В 1933 году Адольф Гитлер объявил о своём намерении перевооружить Германию в явное нарушение Версальского договора. Также через 2 года он дополнительно вводит всеобщую воинскую службу. Гертруда, тётка по материнской линии Хорста Фейстеля, жила в Цюрихе, выйдя замуж за Франца Мейера, который был гражданином Швейцарии. Дядя Хорста, возможно, узнал о намерении Гитлера и, заботясь о будущем племянника, советовал, чтобы Хорст оставил ГерманиюШаблон:Sfn. Фейстель уехал 23 марта 1934 года на судне из Бремена, ГерманияШаблон:Sfn, которое прибыло в США шесть дней спустяШаблон:Sfn.

В 1941 году, когда Хорст хотел получить гражданство Соединённых Штатов Америки, страна вступила во Вторую мировую войну, и Фейстель, как уроженец Германии, расценивался как возможный шпион, поэтому был помещён под домашний арест до 1944 годаШаблон:Sfn. Чтобы не провоцировать властей, он никому не говорил о своём интересе к криптографии до окончания войны. Позже перешёл на работу в Военно-воздушные силы США (ВВС США)Шаблон:Sfn.

Хорст поступил в Массачусетский технологический институт и, будучи студентом, проводил исследования, которые вскоре оказались успешными. Фейстель был удостоен учёной степени бакалавра по физике в Массачусетском технологическом институте в 1937 году. Его исследования в физике также продолжались, и он получил степень магистра по физике в Гарвардском университете в 1942 годуШаблон:Sfn.

В 1945 году женился на Леоне Фейстель. У них родилась дочь Пегги. В 1970-х годах работал в IBM и добился больших успехов в криптографии. Жил в Шаблон:Iw, Нью-Йорк. Хорст Фейстель скончался 14 ноября 1990 года в штате МассачусетсШаблон:Sfn.

До прихода в IBM

План Национального исследовательского комитета по вопросам обороны США, направленный к предстоящим военным действиям, был одобрен президентом Рузвельтом в июне 1940 года. Он был составлен Вэнииваром Бушем (научным советником президента), Карлом Комптоном (президентом Массачусетского технологического института), и Джеймсом Конантом (президентом Гарвардского университета). Комптон возглавил секцию Совета, которая контролировала и разрабатывала технологии для обнаружения самолётов и кораблей (в то время такие возможности отсутствовали)Шаблон:Sfn.

Также Комптоном был сделан запрос на новую лабораторию в Массачусетский технологический институт (МТИ). В итоге, осенью 1940 года появилась Шаблон:Iw. Название этой лаборатории выбрано не случайно и намерено вводит в заблуждение, создавая впечатление, что она работает в области ядерной физики. В радиационной лаборатории были все условия, которые способствовали развитию микроволновых радиолокационных технологий, поддерживающих военные потребности во время 1940—1945Шаблон:Sfn.

В то время как Соединённые Штаты Америки рассматривают вопрос о вступлении во Вторую мировую войну, Шаблон:Iw начала свое существование. В середине 1942 года Содружество Массачусетса арендовало Шаблон:Iw для использования военно-воздушными силами армииШаблон:Sfn. Аэродром также служил в качестве полигона для исследований радиолокации, проводимых радиационной лабораторией МТИ и Шаблон:Iw. Хэнском служил в качестве площадки для испытания новой радиолокационной установки, разработанной лабораторией излучения Массачусетского технологического института. Вторая мировая война создала важное военное значение для радиолокацииШаблон:Sfn.

Хорст в начале Второй мировой войны был под «домашним арестом» и мог свободно передвигаться только по территории Бостона, но 31 января 1944 года все ограничения были сняты. Он стал гражданином США, получил допуск и начал работатьШаблон:Sfn, став сотрудником в радиационной лабораторииШаблон:Sfn.

Несмотря на то, что лаборатории военного времени Массачусетского технологического института и Гарвардского университета прекратили своё существование в 1945 году, военно-воздушные силы армии продолжали исследовать и создавать некоторые свои программы в радиолокации, радио и электронных исследованиях. Приглашались учёные и инженеры из лаборатории военного времени Массачусетского технологического института на Хэнском для создания Кембриджского Шаблон:Iw военно-воздушных сил СШАШаблон:Sfn.

Фейстель собрал свою команду молодых математиков для работы над анализом новой системы распознавания «свой-чужой»Шаблон:Sfn. Группа обнаружила слабые места в исходной структуре и нашла способы их исправления. Таким образом, лаборатория разработала опознавательную систему маяка «друг-враг», наиболее часто встречающееся название «идентификация-свой-чужой» (Шаблон:Lang-en). Группа обнаружила слабые места в исходной структуре и нашла способы их исправления. Однако Агентство национальной безопасности (АНБ) считало, что группа является угрозой для государства, тем самым оказывали всяческое давление на неёШаблон:Sfn, поэтому при вмешательстве АНБ работа исследовательской группы Фейстеля была прекращена, а сама группа распаласьШаблон:Sfn. Таким образом, Хорст покинул AFCRC, став членом лаборатории Линкольна Массачусетского технологического института в 1958 годуШаблон:Sfn.

Хорст Фейстель является автором доклада 1958 года исследования лаборатории Линкольна по проблемам управления и проверки подлинности связи. В докладе говорится о проблемах подмены данных и нарушения связи; также использование шифрования и аутентификации зависит от избыточности, но только в контексте военных коммуникаций. Также указывается, что Фейстель был сосредоточен на аспекте безопасности проекта данные-связьШаблон:Sfn.

Затем Хорст перешел в корпорацию Шаблон:Iw в 1961 годуШаблон:Sfn. Несмотря на то, что лаборатории Линкольна Массачусетского технологического института было выгодно, чтобы Хорст работал в MITRE (лаборатория получала дополнительный доход), когда он пытался создать группу криптографов, опять же АНБ оказало давлениеШаблон:Sfn, и все усилия Фейстеля не увенчались успехом, группа так и не появиласьШаблон:SfnШаблон:Sfn.

Работа в IBM

После всех неудач, выдающийся математик Абрахам Адриан Альберт, друг Фейстеля, посоветовал ему пойти в IBM, так как там были заинтересованы в лучших учёных для инновационной работыШаблон:Sfn.

В 1968 году Хорст начал работать в лаборатории Шаблон:Iw в Шаблон:IwШаблон:Sfn. Там он работал над проблемами безопасности данных. Его исследования в IBM привели к созданию шифра LuciferШаблон:SfnШаблон:SfnШаблон:SfnШаблон:Sfn, на сегодняшний день он имеет название Alternative Encryption Technique. Lucifer, который использует 128-битный ключ, был предшественником стандарта шифрования данных DESШаблон:Sfn.

По словам Фейстеля, если бы не Уотергейтский скандал, который потряс Вашингтон, по инициативе АНБ, вероятно, проект Lucifer был бы закрыт. Развитие первых практических блочных шифров сделало значительный вклад в современную криптографию на несколько летШаблон:Sfn. Однако, АНБ вновь вмешалось, и такой сильный шифр в свободном обращении вскоре исчез, поэтому к тому времени был выпущен DES, длина которого была сокращена до Шаблон:Iw, что составляет менее половины, что использовалось ЛюциферомШаблон:Sfn.

Вклад

Публикации

Есть несколько публикаций[3] и патентов[4][5][6].

Патенты

Примечания

Шаблон:Примечания

Литература

Ссылки

Шаблон:Добротная статья Шаблон:ВС