Амос Фиат (родился 1 декабря 1956 г.) [1] - израильский ученый-компьютерщик , профессор информатики в Тель-Авивском университете . Он известен своими работами в области криптографии , онлайн-алгоритмов и теории алгоритмических игр .
Амос Фиат | |
---|---|
Родившийся | 1 декабря 1956 г. |
Национальность | Израильский |
Альма-матер | Институт наук Вейцмана, Калифорнийский университет, Беркли, Тель-Авивский университет |
Научная карьера | |
Поля | Компьютерные науки , криптография |
Учреждения | Тель-авивский университет |
Докторант | Ади Шамир Рихард Карп Мануэль Блюм |
биография
Fiat получил докторскую степень. в 1987 году из Института науки Вейцмана под руководством Ади Шамира . [2] После докторантуры Ричарда Карпа и Мануэля Блюма в Калифорнийском университете в Беркли он вернулся в Израиль, заняв должность преподавателя в Тель-Авивском университете .
Исследовать
Многие из наиболее цитируемых публикаций Fiat касаются криптографии , в том числе его работа с Ади Шамиром над цифровыми подписями (ведущая к эвристике Fiat-Shamir для превращения протоколов интерактивной идентификации в схемы подписи) [3] и его работа с Дэвидом Чаумом и Мони Наор над электронными подписями. деньги , которые лежат в основе системы электронных денег . [4] Вместе с Шамиром и Уриэлем Фейге в 1988 году компания Fiat изобрела схему идентификации Фейге-Фиат-Шамир , метод использования криптографии с открытым ключом для обеспечения аутентификации запрос-ответ .
В 1994 году он одним из первых вместе с Мони Наор официально изучил проблему практического шифрования вещания . [5] Вместе с Бенни Чором, Мони Наором и Бенни Пинкасом он внес вклад в разработку системы отслеживания предателей , системы обнаружения нарушений авторских прав, которая работает путем отслеживания источника утечек файлов, а не путем прямой защиты от копирования . [6]
С Герхардом Woeginger , Fiat организовал ряд Dagstuhl семинаров по конкурентному анализу в онлайн - алгоритмов , а вместе с Woeginger он редактировал книгу онлайн Алгоритмы: Государство искусства (Lecture Notes в области компьютерных науках 1442, Springer-Verlag, 1998). Его исследовательские работы включают способы применения конкурентного анализа для пейджинга , [7] управления вызовами , [8] управление данным , [9] и назначение файлов для серверов в распределенных файловых системах . [10]
Интерес Фиата к теории игр восходит к его диссертационному исследованию, которое включало анализ детской игры « Морской бой» . [11] Он черпал вдохновение из игры « Тетрис» при разработке новых алгоритмов планирования работы в цехах , [12], а также в применении конкурентного анализа при разработке теоретико-игровых аукционов. [13]
Библиография
- Амос Фиат и Мони Наор , Строгие компромиссы времени / пространства для инвертирования функций, SIAM J. Computing 29 (3), 1999, стр. 790–803.
- Бенни Чор, Амос Фиат, Мони Наор и Бенни Пинкас, « Поиск предателей» , IEEE Transactions on Information Theory, Vol. 46 (3), pp. 893–910, 2000. [6]
- Дэвид Чаум, Амос Фиат и Мони Наор, Электронные деньги без отслеживания, 1990 . [14]
- Амос Фиат и Мони Наор, Шифрование вещания, 1994 . [5]
- Амос Фиат и Мони Наор, Неявный поиск зонда O (1), SIAM J. Computing 22: 1–10 (1993).
Почести и награды
- 2016 (с Мони NaOR ) Париж Теория Kanellakis и премии практики в Ассоциации вычислительной техники [15]
Рекомендации
- ^ Домашняя страница Фиата в ТельАвивском университете, извлекаться 2012-02-19.
- ↑ Амос Фиат в проекте « Математическая генеалогия»
- ^ Fiat, Амос; Шамир, Ади (1987), «Как проявить себя: практические решения проблем идентификации и подписи», Proceedings on Advances in cryptology - CRYPTO '86 , Lecture Notes in Computer Science , 263 , Лондон, Великобритания: Springer-Verlag, стр. 186-194, DOI : 10.1007 / 3-540-47721-7_12 , ISBN 978-3-540-18047-0.
- ^ Chaum, D .; Fiat, A .; Наор, М. (1990), «Неотслеживаемые электронные деньги», Proceedings on Advances in cryptology - CRYPTO '88 , Lecture Notes in Computer Science, 403 , London, UK: Springer-Verlag, pp. 319–327.
- ^ а б Амос Фиат; Мони Наор (1994). «Шифрование вещания» . Proc. Достижения в криптологии - CRYPTO '93 (Расширенная аннотация). Конспект лекций по информатике. 773 : 480–491. DOI : 10.1007 / 3-540-48329-2_40 . ISBN 978-3-540-57766-9.
- ^ а б Наор, Мони; Бенни Чор; Амос Фиат; Бенни Пинкас (май 2000 г.). «По следам предателей». Теория информации . 46 (3): 893–910. DOI : 10.1109 / 18.841169 .
- ^ Фиат, Амос; Карп, Ричард М .; Луби, Майкл ; McGeoch, Lyle A .; Слейтор, Дэниел Д .; Молодые, Нил Е. (1991), "Конкурентные алгоритмы поискового вызова", журнал алгоритмов , 12 (4): 685-699, Arxiv : cs.DS / 0205038 , DOI : 10.1016 / 0196-6774 (91) 90041-V , S2CID 3260905.
- ^ Авербух, Барух ; Бартал, Яир; Фиат, Амос; Розен, Ади (1994), "Конкурентное непреодолимое управление вызовами", Труды Пятого симпозиума ACM-SIAM по дискретным алгоритмам (SODA '94) , Soda '94, стр. 312–320, ISBN 9780898713299.
- ^ Бартал, Яир; Фиат, Амос; Рабани, Юваль (1995), "Конкурентные алгоритмы для управления распределенными данными", журнал компьютерных и системных наук , 51 (3): 341-358, DOI : 10,1006 / jcss.1995.1073 , MR 1368903.
- ^ Авербух, Барух ; Бартал, Яир; Fiat, Амос (1993), «Конкурентная распределенное выделение файлов», Труды двадцать пятой ACM симпозиум по теории вычислений (STOC '93) , стр 164-173,. Дои : 10,1145 / 167088,167142 , ISBN 978-0897915915, S2CID 7421364.
- ^ Фиат, Амос; Шамир, Ади (1989), "Как найти линкор", сети , 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.
- ^ Фиат, Амос; Гольдберг, Эндрю В .; Хартлайн, Джейсон Д .; Карлин, Anna R. (2002), "Конкурентные обобщенными аукционы", Труды тридцать четвертой ACM симпозиум по теории вычислений (STOC '02) , С. 72-81,. Дои : 10,1145 / 509907,509921 , ISBN 978-1581134957, S2CID 14688502.
- ^ Чаум, Дэвид; Фиат, Амос; Наор, Мони (1990), Гольдвасера, Шафи (ред.), " Не оставляющий следа электронных денежных средств", Успехи в криптографии - CRYPTO»88 , Springer Нью - Йорк, 403 , стр 319-327,. DOI : 10.1007 / 0-387-34799 -2_25 , ISBN 9780387971964
- ^ «Премия ACM Paris Kanellakis» . ACM . Проверено 6 июня +2017 .