Амос Фиат
Амос Фиат | |
|---|---|
| Рожденный | 1 декабря 1956 г. |
| Национальность | Израильский |
| Альма-матер | Научный институт Вейцмана Калифорнийский университет, Беркли Тель-Авивский университет |
| Научная карьера | |
| Поля | Информатика , Криптография |
| Учреждения | Тель-Авивский университет |
| Докторантура | Ади Шамир Ричард Карп Мануэль Блюм |
Амос Фиат (родился 1 декабря 1956 г.) [1] — израильский ученый-компьютерщик , профессор информатики Тель-Авивского университета . Он известен своими работами в области криптографии , онлайн-алгоритмов и алгоритмической теории игр .
Биография [ править ]
Фиат получил докторскую степень. в 1987 году из Института науки Вейцмана под руководством Ади Шамира . [2] После постдокторской учебы у Ричарда Карпа и Мануэля Блюма в Калифорнийском университете в Беркли он вернулся в Израиль, заняв должность преподавателя в Тель-Авивском университете .
Исследования [ править ]
Многие из наиболее цитируемых публикаций Фиата касаются криптографии , в том числе его работа с Ади Шамиром над цифровыми подписями (которая привела к эвристике Фиата-Шамира для превращения протоколов интерактивной идентификации в схемы подписи). [3] и его работа с Дэвидом Чаумом и Мони Наор над электронными деньгами , используемыми в качестве основы для системы электронных денег . [4] Вместе с Шамиром и Уриэлем Файги в 1988 году Фиат изобрел схему идентификации Файги-Фиата-Шамира , метод использования криптографии с открытым ключом для обеспечения аутентификации типа «запрос-ответ» .
В 1994 году он был одним из первых вместе с Мони Наором , кто официально изучил проблему практического шифрования вещания . [5] Вместе с Бенни Чором , Мони Наором и Бенни Пинкасом он внес вклад в разработку Traitor Tracing — системы обнаружения нарушений авторских прав , которая работает путем отслеживания источника утекших файлов, а не путем прямой защиты от копирования . [6]
Совместно с Герхардом Вёгингером Фиат организовал серию семинаров Дагштуля по конкурентному анализу , онлайн-алгоритмов а также вместе с Вёгингером он редактировал книгу «Онлайн-алгоритмы: современное состояние» (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998). Его исследовательские работы включают методы применения конкурентного анализа к пейджинговой связи . [7] контроль звонков , [8] управление данными , [9] и назначение файлов серверам в распределенных файловых системах . [10]
Интерес Фиата к теории игр восходит к его дипломному исследованию, которое включало анализ детской игры Battleship . [11] Он черпал вдохновение из игры Тетрис при разработке новых алгоритмов планирования рабочих мест . [12] а также применение конкурентного анализа при разработке теоретико-игровых аукционов. [13]
Библиография [ править ]
- Амос Фиат и Мони Наор, Строгий компромисс между временем и пространством для инвертирующих функций, SIAM J. Computing 29 (3), 1999, стр. 790–803.
- Бенни Чор, Амос Фиат, Мони Наор и Бенни Пинкас, В поисках предателей , Транзакции IEEE по теории информации, Том. 46(3), стр. 893–910, 2000. [6]
- Дэвид Чаум, Амос Фиат и Мони Наор, «Неотслеживаемые электронные деньги», 1990 . [14]
- Амос Фиат и Мони Наор, Шифрование радиовещания, 1994 . [5]
- Амос Фиат и Мони Наор, Неявный поиск зонда O (1), SIAM J. Computing 22: 1–10 (1993).
Почести и награды [ править ]
- 2016 (совместно с Мони Наор ) области теории и практики Премия Пэрис Канеллакис в Ассоциации вычислительной техники [15]
- EATCS (2023 г.) Премия [16]
Ссылки [ править ]
- ↑ Домашняя страница Fiat в Тель-Авивском университете, получено 19 февраля 2012 г.
- ^ Амос Фиат в проекте «Математическая генеалогия»
- ^ Фиат, Амос; Шамир, Ади (1987), «Как проявить себя: практические решения проблем идентификации и подписи», « Достижения в криптологии — CRYPTO' 86» , «Конспекты лекций по информатике» , том. 263, Лондон, Великобритания: Springer-Verlag, стр. 186–194, doi : 10.1007/3-540-47721-7_12 , ISBN. 978-3-540-18047-0 .
- ^ Чаум, Д.; Фиат, А.; Наор, М. (1990), «Неотслеживаемые электронные деньги», Труды о достижениях в криптологии - CRYPTO '88 , Конспекты лекций по информатике, том. 403, Лондон, Великобритания: Springer-Verlag, стр. 319–327 .
- ↑ Перейти обратно: Перейти обратно: а б Амос Фиат; Мони Наор (1994). «Шифрование широковещательной передачи» . Достижения в криптологии - CRYPTO '93 (Расширенный аннотация). Конспекты лекций по информатике. Том. 773. стр. 480–491. дои : 10.1007/3-540-48329-2_40 . ISBN 978-3-540-57766-9 .
- ↑ Перейти обратно: Перейти обратно: а б Наор, Мони; Бенни Чор ; Амос Фиат; Бенни Пинкас (май 2000 г.). «Поиск предателей». Теория информации . 46 (3): 893–910. дои : 10.1109/18.841169 . S2CID 11699689 .
- ^ Фиат, Амос; Карп, Ричард М .; Луби, Майкл ; МакГеоч, Лайл А.; Слитор, Дэниел Д .; Янг, Нил Э. (1991), «Конкурентные алгоритмы подкачки», Journal of Algorithms , 12 (4): 685–699, arXiv : cs.DS/0205038 , doi : 10.1016/0196-6774(91)90041-V , S2CID 3260905 .
- ^ Авербух, Барух ; Барталь, Яир; Фиат, Амос; Розен, Ади (1994), «Конкурентное управление вызовами без вытеснения», Труды Пятого симпозиума ACM-SIAM по дискретным алгоритмам (SODA '94) , стр. 312–320, ISBN 9780898713299 .
- ^ Барталь, Яир; Фиат, Амос; Рабани, Юваль (1995), «Конкурентные алгоритмы для управления распределенными данными», Journal of Computer and System Sciences , 51 (3): 341–358, doi : 10.1006/jcss.1995.1073 , MR 1368903 .
- ^ Авербух, Барух ; Барталь, Яир; Фиат, Амос (1993), «Конкурентное распределенное размещение файлов», Труды двадцать пятого симпозиума ACM по теории вычислений (STOC '93) , стр. 164–173, doi : 10.1145/167088.167142 , ISBN 978-0897915915 , S2CID 7421364 .
- ^ Фиат, Амос; Шамир, Ади (1989), «Как найти линкор», Networks , 19 (3): 361–371, doi : 10.1002/net.3230190306 , MR 0996587 .
- ^ Барталь, Яир; Фиат, Амос; Карлофф, Ховард; Вохра, Ракеш (1992), «Новые алгоритмы для древней проблемы планирования», Труды двадцать четвертого симпозиума ACM по теории вычислений (STOC '92) , стр. 51–58, CiteSeerX 10.1.1.32.3173 , doi : 10.1145/129712.129718 , ISBN 978-0897915113 , S2CID 15741871 .
- ^ Фиат, Амос; Гольдберг, Эндрю В .; Хартлайн, Джейсон Д.; Карлин, Анна Р. (2002), «Конкурентные обобщенные аукционы», Труды тридцать четвертого симпозиума ACM по теории вычислений (STOC '02) , стр. 72–81, doi : 10.1145/509907.509921 , ISBN 978-1581134957 , S2CID 14688502 .
- ^ Чаум, Дэвид; Фиат, Амос; Наор, Мони (1990), Голдвассер, Шафи (редактор), «Неотслеживаемые электронные деньги», « Достижения в криптологии – CRYPTO' 88» , том. 403, Springer New York, стр. 319–327, номер doi : 10.1007/0-387-34799-2_25 , ISBN. 9780387971964
- ^ «Премия ACM Парижа Канеллакиса» . АКМ . Проверено 6 июня 2017 г.
- ^ «Премия EATCS 2023 — Laudatio для Amos Fiat» . ЕАТКС . Проверено 31 марта 2023 г.
