Шимон Эвен

Шимон Эвен

שמעון אבן

 

Дата рождения

15 июня 1935 года

Место рождения

Тель-Авив, Подмандатная Палестина

Дата смерти

1 мая 2004 года

Место смерти

Израиль

Известные ученики

Барух Авербух, Одед Голдрейх

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

Биография

Родился 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.