Шимон Эвен

Материал из Циклопедии
Перейти к: навигация, поиск

Шимон Эвен

שמעון אבן
Shimon even.jpg
Дата рождения 15 июня 1935 года
Место рождения Тель-Авив, Подмандатная Палестина
Дата смерти 1 мая 2004 года
Место смерти Израиль







Известные ученики Барух Авербух,
Одед Голдрейх





Шимон Эвен (англ. Shimon Even, ивр. שמעון אבן) — израильский учёный, профессор факультета компьютерных наук Техниона[1].

[править] Биография

Родился 15 июня 1935 года в Тель-Авиве или в Рамат-Гане.

В 1959 году получил степень бакалавра в области электротехники на электротехническом факультете в Технионе.

В 1961 году получил степень магистра по математике в Университете Северной Каролины.

В 1963 году получил докторскую степень по прикладной математике в Гарвардском университете.

Работал преподавателем в Гарвардском университете, Технионе и институте Вейцмана.

В 1965 году был членом команды, которая разработала компьютер Elbit-100.

В 1975—1970 годах преподавал в Тель-Авивском университете.

С 1974 года — профессор на факультете компьютерных наук в Технионе, дважды возглавлял данный факультет.

В 1997 году Эвен (и Ишай Мансур (Yishay Mansour)задались вопросом: насколько минимальной конструкцией может обладать стойкий блочный шифр? Они предложили способ построить блочный шифр, обладающий доказуемой стойкостью, на основе единственной случайно выбранной подстановки из [math]S_{2^n}[/math]. В своей работе они предложили блочный шифр с доказуемой криптостойкостью, для которого требуется всего одна подстановка π, которая случайным (или псевдослучайным) образом выбирается из множества всех перестановок [math]S_{2^n}[/math] над открытыми текстами.

После ухода из Техниона был руководителем отдела компьютерных наук в Тель-Авивско-Яффском академическом колледже и вице-президентом по академическим вопросам.

Основные исследования были посвящены алгоритмам, теории графов, криптографии и вычислительной сложности.

Был женат, имел троих детей. Один из его сыновей — профессор Гай Эвен, занимающийся алгеброй в Тель-Авивском университете.

Умер 1 мая 2004 года.

[править] Труды

  • Algorithmic Combinatorics, Macmillan, 1973.
  • Graph Algorithms, Computer Science Press, 1979.

[править] Источники

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты