Amos Fiat | |
---|---|
Родился | 1 декабря, 1956. Хайфа, Израиль |
Национальность | Израиль |
Alma mater | Научный институт Вейцмана. Калифорнийский университет, Беркли. Тель-Авивский университет |
Научная карьера | |
Области | Компьютерные науки, Криптография |
Учреждения | Тель-Авивский университет |
Докторант | Ади Шамир. Ричард Карп. Мануэль Блюм |
Амос Фиат (родился 1 декабря 1956 года) - израильский компьютерный ученый, профессор информатики в Тель-Авивском университете. Он известен своими работами в области криптографии, онлайн-алгоритмов и теории алгоритмических игр.
Фиат получил докторскую степень. в 1987 г. из Научного института им. Вейцмана под руководством Ади Шамира. После докторантуры с Ричардом Карпом и Мануэлем Блюмом в Калифорнийском университете в Беркли он вернулся в Израиль, заняв должность преподавателя в Тель-Авив. Университет.
Многие из наиболее цитируемых публикаций Fiat касаются криптографии, включая его работу с Ади Шамиром по цифровым подписям (ведущие к эвристике Фиат-Шамир для превращения протоколов интерактивной идентификации в схемы подписи) и его работе с Дэвидом Чаумом и Мони Наор над электронными деньгами, лежащий в основе системы электронных денег. Вместе с Шамиром и Уриэлем Фейге в 1988 году компания Fiat изобрела схему идентификации Фейге-Фиат-Шамир, метод использования криптографии с открытым ключом для обеспечения Аутентификация запрос-ответ.
В 1994 году он был одним из первых, вместе с Мони Наор, кто официально изучил проблему практического широковещательного шифрования. Вместе с Бенни Чором, Мони Наором и Бенни Пинкасом он внес вклад в разработку Traitor Traitor, системы обнаружения нарушений авторских прав, которая работает путем отслеживания источника утечек файлов, а не путем прямой защиты от копирования.
Вместе с Герхардом Вёгингером компания Fiat организовала серию Dagstuhl семинаров по конкурентному анализу из онлайн-алгоритмов, и вместе с Woeginger он редактировал книгу Online Algorithms: The State of the Art (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998). Его исследовательские работы включают методы применения конкурентного анализа к разбиению по страницам, управлению вызовами, управлению данными и назначению файлов серверам в распределенных файловых системах..
Интерес Фиата к теории игр восходит к его диссертационному исследованию, которое включало анализ детской игры Морской бой. Он черпал вдохновение из игры Tetris при разработке новых алгоритмов планирования работы цеха, а также в применении конкурентного анализа при разработке теоретико-игровых аукционов.