Шимон Эвен
Шимон Эвен
Дата рождения | 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.
[править] Источники
- Родившиеся 15 июня
- Родившиеся в 1935 году
- Персоналии по алфавиту
- Родившиеся в Тель-Авиве
- Родившиеся в подмандатной Палестине
- Умершие 1 мая
- Умершие в 2004 году
- Умершие в Израиле
- Учёные по алфавиту
- Выпускники Гарвардского университета
- Выпускники Техниона — Израильского технологического института
- Профессора Техниона
- Публицисты Израиля
- Сабра
- Преподаватели института Вейцмана
- Учёные в области информатики Израиля
- Криптографы Израиля