Амос Фиат - Википедия - Amos Fiat

Амос Фиат
Родившийся1 декабря 1956 г.
Хайфа, Израиль
НациональностьИзраильский
Альма-матерИнститут науки Вейцмана
Калифорнийский университет в Беркли
Тель-авивский университет
Научная карьера
ПоляИнформатика, Криптография
УчрежденияТель-авивский университет
ДокторантАди Шамир
Ричард Карп
Мануэль Блюм

Амос Фиат (родился 1 декабря 1956 г.)[1] израильтянин специалист в области информатики, профессор информатики в Тель-авивский университет. Он известен своей работой в криптография, онлайн-алгоритмы, и алгоритмическая теория игр.

биография

Fiat получил докторскую степень. в 1987 году из Институт науки Вейцмана под присмотром Ади Шамир.[2] После докторантуры с Ричард Карп и Мануэль Блюм на Калифорнийский университет в Беркли, он вернулся в Израиль, заняв должность преподавателя в Тель-авивский университет.

Исследование

Многие из наиболее цитируемых публикаций Fiat касаются криптография, включая его работу с Ади Шамир на цифровые подписи (ведущий к Эвристика Fiat – Shamir для превращения протоколов интерактивной идентификации в схемы подписи)[3] и его работа с Дэвид Чаум и Мони Наор на электронные деньги, лежащий в основе электронные деньги система.[4] С Шамиром и Уриэль Файги в 1988 году Fiat изобрел Схема идентификации Фейге – Фиат – Шамира, способ использования криптография с открытым ключом предоставлять проверка подлинности запрос-ответ.

В 1994 году он был одним из первых, Мони Наор, формально изучить проблему практического широковещательное шифрование.[5] Вместе с Бенни Чором, Мони Наором и Бенни Пинкасом он внес вклад в развитие Поиск предателя, а Нарушение авторского права система обнаружения, которая работает, отслеживая источник утечек файлов, а не напрямую защита от копирования.[6]

С Герхард Вёгингер, Fiat организовал серию Дагштуль семинары по Конкурентный анализ из онлайн-алгоритмы, и вместе с Вегингером он редактировал книгу Онлайн-алгоритмы: состояние дел (Конспект лекций по информатике 1442, Springer-Verlag, 1998). Его исследовательские работы включают методы применения конкурентного анализа к пейджинг,[7] управление вызовами,[8] управление данными,[9] и назначение файлов серверам в распределенные файловые системы.[10]

Интерес Fiat в теория игры восходит к его диссертационному исследованию, которое включало анализ детской игры Линкор.[11] Он черпал вдохновение в игре Тетрис в разработке новых планирование работы цеха алгоритмы,[12] а также применение конкурентного анализа при разработке теоретико-игровых аукционов.[13]

Библиография

  • Амос Фиат и Мони Наор, Строгий компромисс времени / пространства для инвертирования функций, SIAM J. Computing 29 (3), 1999, стр. 790–803.
  • Бенни Чор, Амос Фиат, Мони Наор и Бенни Пинкас, Поиск предателей, IEEE Transactions по теории информации, Vol. 46 (3), стр. 893–910, 2000.[6]
  • Дэвид Чаум, Амос Фиат и Мони Наор, Неотслеживаемые электронные деньги, 1990.[14]
  • Амос Фиат и Мони Наор, Шифрование вещания, 1994.[5]
  • Амос Фиат и Мони Наор, Неявный поиск зонда O (1), SIAM J. Computing 22: 1–10 (1993).

Почести и награды

Рекомендации

  1. ^ Домашняя страница Fiat в Тель-Авивском университете, получено 19 февраля 2012 г.
  2. ^ Амос Фиат на Проект "Математическая генеалогия"
  3. ^ Фиат, Амос; Шамир, Ади (1987), «Как проявить себя: практические решения проблем идентификации и подписи», Труды по достижениям в криптологии - CRYPTO '86, Конспект лекций по информатике, 263, Лондон, Великобритания: Springer-Verlag, стр. 186–194, Дои:10.1007/3-540-47721-7_12, ISBN  978-3-540-18047-0.
  4. ^ Chaum, D .; Fiat, A .; Наор, М. (1990), «Неотслеживаемые электронные деньги», Труды по достижениям в криптологии - CRYPTO '88, Конспект лекций по информатике, 403, Лондон, Великобритания: Springer-Verlag, стр. 319–327..
  5. ^ а б Амос Фиат; Мони Наор (1994). «Шифрование вещания». Proc. Достижения в криптологии - CRYPTO '93 (Расширенная аннотация). Конспект лекций по информатике. 773: 480–491. Дои:10.1007/3-540-48329-2_40. ISBN  978-3-540-57766-9.
  6. ^ а б Наор, Мони; Бенни Чор; Амос Фиат; Бенни Пинкас (май 2000 г.). «По следам предателей». Теория информации. 46 (3): 893–910. Дои:10.1109/18.841169.
  7. ^ Фиат, Амос; Карп, Ричард М.; Луби, Майкл; McGeoch, Lyle A .; Слейтор, Дэниел Д.; Янг, Нил Э. (1991), «Конкурентные алгоритмы подкачки», Журнал алгоритмов, 12 (4): 685–699, arXiv:cs.DS / 0205038, Дои:10.1016 / 0196-6774 (91) 90041-В.
  8. ^ Авербух, Барух; Бартал, Яир; Фиат, Амос; Розен, Ади (1994), "Конкурентное неперспективное управление вызовами", Труды Пятого симпозиума ACM-SIAM по дискретным алгоритмам (SODA '94), Soda '94, стр. 312–320, ISBN  9780898713299.
  9. ^ Бартал, Яир; Фиат, Амос; Рабани, Юваль (1995), "Конкурентные алгоритмы для распределенного управления данными", Журнал компьютерных и системных наук, 51 (3): 341–358, Дои:10.1006 / jcss.1995.1073, МИСТЕР  1368903.
  10. ^ Авербух, Барух; Бартал, Яир; Fiat, Amos (1993), "Конкурентное распределенное размещение файлов", Материалы двадцать пятого симпозиума ACM по теории вычислений (STOC '93), стр. 164–173, Дои:10.1145/167088.167142, ISBN  978-0897915915.
  11. ^ Фиат, Амос; Шамир, Ади (1989), «Как найти линкор», Сети, 19 (3): 361–371, Дои:10.1002 / нетто.3230190306, МИСТЕР  0996587.
  12. ^ Бартал, Яир; Фиат, Амос; Карлофф, Ховард; Вохра, Ракеш (1992), «Новые алгоритмы для древней задачи планирования», Материалы двадцать четвертого симпозиума ACM по теории вычислений (STOC '92), стр. 51–58, CiteSeerX  10.1.1.32.3173, Дои:10.1145/129712.129718, ISBN  978-0897915113.
  13. ^ Фиат, Амос; Гольдберг, Эндрю В.; Хартлайн, Джейсон Д .; Карлин, Анна Р. (2002), «Конкурсные обобщенные аукционы», Материалы Тридцать четвертого симпозиума ACM по теории вычислений (STOC '02), стр. 72–81, Дои:10.1145/509907.509921, ISBN  978-1581134957.
  14. ^ Чаум, Дэвид; Фиат, Амос; Наор, Мони (1990), Гольдвассер, Шафи (редактор), «Неотслеживаемые электронные деньги», Достижения в криптологии - CRYPTO ’88, Springer Нью-Йорк, 403, стр. 319–327, Дои:10.1007/0-387-34799-2_25, ISBN  9780387971964
  15. ^ «Премия ACM Paris Kanellakis». ACM. Получено 6 июн 2017.