Легендарные личности в мире Защиты Информации

Лучший способ в  чём-то разобраться до конца —  это попробовать научить этому  компьютер. 
Опасайтесь глюков в приведенном коде; я знаю что он правильный, но я его не проверял. 
Преждевременная оптимизация — корень всех (или большинства) проблем в программировании. 
Математические формулы не могут «принадлежать» кому-либо! Математика принадлежит Богу. 
Я не могу заказать блюдо в ресторане потому, что постоянно смотрю на шрифты в меню. 
Самая важная вещь в языке программирования — его имя. Язык не будет иметь успеха без хорошего имени. Я недавно придумал очень хорошее имя, теперь осталось изобрести подходящий язык.

Ларс Кнудсен

Один из глав центра FICS (Foundations in Cryptology and Security). 
число Эрдёша равно 3.

Ларс Рамкильд Кнудсен (англ. Lars Ramkilde Knudsen; 21 февраля 1962, Дания) - выдающийся датский математик и криптоаналитик, профессор кафедры математики в Датском техническом университете (англ. Technical University of Denmark). В область интересов входит разработка и анализ блочных шифров, хеш-функции и коды аутентичности сообщений.

Ларс Кнудсен родился 21 февраля 1962 года. После окончания школы до 1984 года работал в банковской сфере. В 1984 поступил в Университет Орхуса (англ. Aarhus University) в Дании. Изучал математику и информатику, по совету своего научного руководителя Айвана Бьерре Дамгарда (англ. Ivan Bjerre Damgard) активно занимался дифференциальной криптографией.

В 1992 году получил степень магистра, а уже в 1994 - степень доктора наук[1]. С 1997 по 2001 год работал в университете города Берген (англ. University of Bergen), Норвегия. В данный момент Кнудсен - профессор, заведующий кафедрой математики в Датском техническом университете (англ. Technical University of Denmark). Возглавляет группу криптоаналитиков университета. Один из руководителей исследовательского центра FICS (Foundations in Cryptology and Security).

Во всём мире известен благодаря знаменитым атакам на шифры SAFER и Square. Является одним из основателей криптоанализа невозможных дифференциалов и интегрального криптоанализа. Кнудсен также впервые предложил использовать усечённые дифференциалы для атак на 6-раундовый DES. В дальнейшем этот метод был использован и для атак на Skipjack и SAFER с усечённым числом раундов.

Известно также, что  его число Эрдёша равно 3.

1996 г. - вместе с Бартом Пренелем (англ. Bart Preneel) предложил способ создания хеш-функций, основанных на блочных шифрах. В работе Кнудсен продемонстрировал новую атаку LOKIDBH, которая разбила последний подкласс широкого класса эффективных хеш-функций, ранее предложенных в литературе.

Рассмотрел нелинейные приближения в линейном криптоанализе и получил обобщение криптоаналитических методов Матсуи. Это позволило достичь большей гибкости в криптоатаках. Достижения были продемонстрированы на примере атаки на LOKI91.

Подробно исследовал шифр SAFER на устойчивость. Разработал атаку, которая привела к значительной модификации алгоритма шифрования и появлению SAFER-SK (в шутку друзья Ларса расшифровывали SK как Stop Knudsen, хотя в действительности это означает Strengthened Key schedule).

1997 г. - в статье "The Block Cipher Square" предложил атаку на 128-битный шифр Square, которая положила начало новой ветви криптоанализа - интегральному криптоанализу. Подробно исследовал шифр IDEA с урезанным количеством раундов. Опубликовал работу, посвящённую слабостям этого алгоритма.

1998 г. - в команде разработчиков (Росс Андерсон, Эли Бихам) предложил симметричный блочный алгоритм шифрования Serpent, который стал одним из финалистов второго этапа конкурса AES. Разработал алгоритм шифрования DEAL, основанный на DES.

1999 г. - вёл исследования по быстрому аппаратному шифрованию.

2000 г. - совместно с Вилли Мейером (англ. Willi Meier) опубликовал подробный анализ очередного кандидата AES - RC6.

2001 г. - инициировал исследования в области он-лайн шифров и Hash-CBC конструкций. Занимался исследованием устойчивости алгоритма Skipjack.

2002 г. - выступил с докладом "Достижения в области криптографии" на EUROCRYPT 2002, а также занимался цифровыми подписями и кодами, исправляющими ошибки. Исследовал безопасность шифров Фейстеля с шестью раундами и менее.

2003 - 2004 гг. - исследовал 3gpp-MAC и RMAC, а также выступал на конференциях ESORICS и AES.

2005 г. - опубликовал концепцию криптографической хеш-функции Smash, а также разработал атаки на MD2 и RMAC.

2007 г. - опубликовал подробный анализ хеш-функции CRUSH.

2009 г. - выступил на EUROCRYPT с докладом о рандомизации для усиления защищённости цифровых подписей, а также на CRYPTO с докладом о криптоанализе C2.

Всего Ларс Кнудсен опубликовал более 70 работ по очень широкому спектру тем, таких как R-MAC схема, хеш-функции SHA-1 и MD2, множество блочных шифров - DES, DFC, IDEA, ICE, LOKI, MISTY, RC2, RC5, RC6, SC2000, Skipjack, Square и SAFER. Выступал на конференциях также с докладами по помехоустойчивым кодам. Участвовал в разработках систем навигации роботов.

Михаэль Озер Рабин

Алгоритм  Рабина-Карпа, Тест Миллера-Рабина, Отпечаток пальца Рабина, Автомат Рабина.

Михаэль Озер Рабин (нем. Michael Oser Rabin, 1931 год, Вроцлав, Пруссия) - израильский учёный в обасти теории вычислительных систем, математик, лауреат премии Тьюринга и многих других премий. Его дочь, Таль Рабин, руководит научной группой Cryptography and Privacy Research Group в компании IBM.

Майкл Рабин родился  в 1931 году сыном раввина Исраэля Аврахама Рабина в городе Бреслау (ныне Вроцлав), принадлежащему тогда к Пруссии. В 1935 году его семья эмигрировала в Палестину. В 1953 году он получил титул магистра наук, закончив учёбу в Еврейском университете в Иерусалиме. Три года спустя, в 1956 году, защитил диссертацию в Принстонском университете и стал доктором философии.

В настоящее время (сентябрь 2008 года) Майкл Рабин занимается исследованиями в области компьютерной безопсаности и преподаёт в Иерусалиме и Гарварде. Имеет звания почётного профессора в следующих вузах: 
- Университет Бордо (1996) 
- Хайфский университет (1996) 
- Открытый университет Израиля (почётный член, 1999) 
- Университет Бен-Гуриона (2000) 
- Вроцлавский университет (2007)

К его знаменитым ученикам относится Саарон Шела, ныне профессор в Иерусалиме, лауреат премии Вольфа по математике.

В 1969 году Рабин обобщил  теорему Бьюхи на случай более одной функции следования, чем показал разрешимость соответствующей теории второго порядка. В ходе ведения доказательства он доказал детерминированность игр на чётность (англ. parity games)

В 1975 году Гари Миллер разработал новый тест простоты, который  был модифицирован Рабином в 1980 году. Тест Миллера-Рабина - вероятностный полиномиальный алгоритм, способный очень эффективно, но с ненулевой вероятностью ошибки, проверить число на простоту.

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

В 1981 году Рабин изобрёл протокол передачи данных с забыванием (англ. oblivious transfer) — надёжную технику передачи информации, при которой отправитель не получает подтверждения того, дошло ли сообщение до получателя.

В 1987 году, вместе с  Ричардом Карпом, Рабин разработал знаменитый алгоритм поиска образца (подстроки) в строке.

К его работам  относятся: Алгоритм Рабина — Карпа, Тест Миллера — Рабина, Отпечаток  пальца Рабина, Автомат Рабина.

Награды: 
1960 — Премия Вейцмана по точным наукам 
1974 — Премия Ротшильда по математике 
1976 — Премия Тьюринга совместно с Дана Скоттом «за работу „Finite Automata and Their Decision Problem“, в которой вводится понятие недетерминированных конечных автоматов, ставших несомненно полезной концепцией. Их труд стал постоянным источником вдохновения для дальнейшей работы в этой области» 
Недетерминированные конечные автоматы являются ключевым понятием в теории сложности вычислений, где с их помощью описывается класс NP. 
1980 — Премия Харви 
1995 — Государственная премия Израиля по математике 
2000 — Премия Чарльза Беббиджа от IEEE 
2004 — Премия EMIT 
2004 — Премия теории и практики Париса Канеллакиса (англ. Paris Kanellakis Theory and Practice Award).

Филипп  Циммерманн

Американский  программист, создатель  программы Pretty Good Privacy (PGP)

Филипп Циммерманн (нем. Philip R. Zimmermann; род. 12 февраля 1954) — американский программист, создатель программы Pretty Good Privacy (PGP).

Получил диплом бакалавра  по программированию воФлоридском Атлантическом Университете (Florida Atlantic University) в 1978 году. В течение 20 лет работал программистом, специализируясь на криптографии и безопасности данных, на технологиях по передаче данных, а также на встроенных системах реального времени.

В 1991 году опубликовал  исходный текст PGP в Интернете. В  течение трёх лет против Циммерманна проводилось уголовное преследование, так как по мнению правительства США, неограниченное распространение технологии PGP нарушало закон США об ограничении экспорта криптографического программного обеспечения.

В начале 1996 года, Циммерманн основал компанию PGP Inc., которая была продана Network Associates Inc (NAI) в декабре 1997 года, и позднее, в августе 2002 года — вновь основанной компании PGP Corporation.

Циммерманн состоит в Международной Ассоциации Криптографических Исследований (the International Association of Cryptologic Research), Компьютерной Ассоциации (the Association for Computing Machinery) и Лиге Свободы Программирования (the League for Programming Freedom). Филипп участвует в совместном проекте Национальной Академии и Центра Стратегических и Интернациональных Исследований — Roundtable on Scientific Communication and National Security. Он также является президентом OpenPGP альянса, входит в совет директоров организации Computer Professionals for Social Responsibility и консультативный комитет организаций Anonymizer.com, Hush Communications и Qualys.

PGP (Pretty Good Privacy)

PGP (англ. Pretty Good Privacy) — компьютерная программа, так же библиотека функций, позволяющая выполнять операции шифрования (кодирования) и цифровой подписи сообщений, файлов и другой информации, представленной в электронном виде. Первоначально разработана Филиппом Циммерманном в 1991 году.

PGP имеет множество  реализаций, совместимых между собой  и рядом других программ (GnuPG, FileCrypt и др.) благодаря стандарту OpenPGP (RFC 4880), но имеющих разный набор функциональных возможностей. Существуют реализации PGP для всех наиболее распространённых операционных систем. Кроме свободно распространяемых, есть коммерческие реализации.

На данный момент не известно ни одного способа взломать шифрование PGP при помощи полного  перебора или уязвимости криптоалгоритма. В 1996 году криптограф Брюс Шнайерохарактеризовал раннюю версию PGP как «ближайшую к криптосистемам военного уровня». Ранние версии PGP обладали теоретическими уязвимостями, поэтому рекомендуется пользоваться современными. Кроме защиты данных, передаваемых по сети, PGP позволяет шифровать запоминающие устройства, например, жёсткие диски.

Криптографическая стойкость PGP основана на предположении, что используемые алгоритмы устойчивы  к криптоанализу на современном оборудовании. Например, в оригинальной версии PGP для шифрования ключей сессии использовался алгоритм RSA, основанный на использовании односторонней функции (факторизация). В PGP версии 2 также использовался алгоритм IDEA, в следующих версиях были добавлены дополнительные алгоритмы шифрования. Ни у одного используемого алгоритма нет известных уязвимостей.

Хорст Фейстель

Сеть Фейстеля (SP-сети). (Substitution - permutation network - подстановочно-перестановочная сеть)

Фейстель родился в Берлине в 1915 г. и переехал в США в 1934. В течение Второй мировой войны он был арестован, но несмотря на это получил гражданство США - 31 Января 1944.

После этого он работал  в Кэмбриджском Центре Исследований Воздушных Сил США (AFCRC) над устройствами распознавания свой-чужой до 1950.

Позже он работал  в лаборатории Линкольна при  Массачусетском Институте Технологий, далее - в корпорации MITRE. И наконец, Фестель перешел в компанию IBM, где получил награду за свои исследования в области криптографии. Его исследования в IBM привели к созданию шифра Lucifer, а также к Стандарту Шифрования Данных DES.

Фейстель был одним из первых неправительственных исследователей, которые изучали разработку и теорию блочных шифров.

Имя Фейстеля носит Сеть Фейстеля - один из общих методов построения блочных шифров. Кроме того Фейстель первым предложил использовать SP-сети(Substitution - permutation network - подстановочно-перестановочная сеть).

Арьен Ленстра

Автор метода криптоанализа "квадратичное решето" для взлома алгоритма RSA.

Арьен Ленстра (нидерл. Arjen Klaas Lenstra) (род. 1956, Гронинген) — голландский математик, криптоаналитик.

Арьен Ленстра занимается разработкой эффективных криптографических алгоритмов (XTR, VSH), разработкой и реализацией криптоанализа асимметричных шифров (Квадратичное решето) и оценкой стойкости криптографических систем.

Ленстра стал профессором математических и компьютерных наукв 1984 при Университете Амстердама (Нидерланды). После этого был профессором компьютерных наук департамента Университета Чикаго до тех пор, пока не присоединился к исследованиям компании Bell Labs в городе Morristown (New Jersey) в 1989.