Amosa Fiata

Amosa Fiata
Urodzić się	1 grudnia 1956 Hajfa , Izrael
Narodowość	izraelski
Alma Mater	Weizmanna Institute of Science University of California, Berkeley Tel Aviv University
Kariera naukowa
Pola	Informatyka , Kryptografia
Instytucje	Uniwersytet w Tel Awiwie
Doradca doktorski	Adi Shamir Richard Karp Manuel Blum

Amos Fiat (ur. 1 grudnia 1956) to izraelski informatyk , profesor informatyki na Uniwersytecie w Tel Awiwie . Znany jest ze swojej pracy w dziedzinie kryptografii , algorytmów online i algorytmicznej teorii gier .

Biografia

Fiat zdobył tytuł doktora. w 1987 z Instytutu Nauki Weizmanna pod kierunkiem Adi Shamira . Po studiach podoktoranckich u Richarda Karpa i Manuela Bluma na Uniwersytecie Kalifornijskim w Berkeley wrócił do Izraela, obejmując stanowisko wykładowcy na Uniwersytecie w Tel Awiwie .

Badania

Wiele z najczęściej cytowanych publikacji Fiata dotyczy kryptografii , w tym jego praca z Adi Shamirem nad podpisami cyfrowymi (prowadząca do heurystyki Fiata-Shamira do przekształcania interaktywnych protokołów identyfikacyjnych w schematy podpisów) oraz jego praca z Davidem Chaumem i Moni Naor nad pieniądzem elektronicznym , używanym jako podstawa systemu ecash . Wraz z Shamirem i Urielem Feige w 1988 roku Fiat wynalazł schemat identyfikacji Feige – Fiat – Shamir , metoda korzystania z kryptografii z kluczem publicznym w celu zapewnienia uwierzytelniania typu wyzwanie-odpowiedź .

W 1994 był jednym z pierwszych, wraz z Moni Naorem , który formalnie zbadał problem praktycznego szyfrowania transmisji . Wraz z Bennym Chorem, Moni Naorem i Bennym Pinkasem wniósł wkład w rozwój Traitor tracing , systemu wykrywania naruszeń praw autorskich , który działa na zasadzie śledzenia źródła plików, które wyciekły, a nie bezpośredniej ochrony przed kopiowaniem .

Wraz z Gerhardem Woegingerem Fiat zorganizował serię warsztatów Dagstuhla na temat konkurencyjnej analizy algorytmów online i wraz z Woegingerem zredagował książkę Online Algorithms: The State of the Art (Notatki do wykładów z informatyki 1442, Springer-Verlag, 1998). Jego prace naukowe dotyczą metod stosowania analizy konkurencji w przywoływaniu , kontroli połączeń , zarządzaniu danymi i przydzielaniu plików do serwerów w rozproszonych systemach plików .

Zainteresowanie Fiata teorią gier sięga czasów jego pracy dyplomowej, która obejmowała analizę gry dla dzieci Battleship . Czerpał inspirację z gry Tetris , opracowując nowe algorytmy planowania pracy w sklepach , a także stosując analizę konkurencji do projektowania aukcji opartych na teorii gier.

Bibliografia

• Amos Fiat i Moni Naor , Rigorous Time/Space Tradeoffs for Inverting Functions, SIAM J. Computing 29(3), 1999, s. 790–803.
• Benny Chor, Amos Fiat, Moni Naor i Benny Pinkas, Śledzenie zdrajców , IEEE Transactions on Information Theory, tom. 46(3), s. 893–910, 2000.
• David Chaum, Amos Fiat i Moni Naor, Untraceable Electronic Cash, 1990 .
• Amos Fiat i Moni Naor, Szyfrowanie transmisji, 1994 .
• Amos Fiat i Moni Naor, Implicit O(1) Probe Search, SIAM J. Computing 22: 1–10 (1993).

wyróżnienia i nagrody

• 2016 (z Moni Naor ) Paris Kanellakis Theory and Practice Award of the Association for Computing Machinery