Amos Fiat - Amos Fiat - Wikipedia

Amos Fiat
narozený1. prosince 1956
Haifa, Izrael
Národnostizraelský
Alma materWeizmann Institute of Science
University of California, Berkeley
Tel Avivská univerzita
Vědecká kariéra
PolePočítačová věda, Kryptografie
InstituceTel Avivská univerzita
Doktorský poradceAdi Shamir
Richard Karp
Manuel Blum

Amos Fiat (narozen 1. prosince 1956)[1] je izraelský počítačový vědec, profesor výpočetní techniky na Tel Avivská univerzita. On je známý pro jeho práci v kryptografie, online algoritmy, a teorie algoritmických her.

Životopis

Fiat získal titul Ph.D. v roce 1987 z Weizmann Institute of Science pod dohledem Adi Shamir.[2] Po postdoktorských studiích s Richard Karp a Manuel Blum na University of California, Berkeley, vrátil se do Izraele a zaujal místo na fakultě v Tel Avivská univerzita.

Výzkum

Mnoho z nejvíce citovaných publikací Fiatu se týká kryptografie, včetně jeho práce s Adi Shamir na digitální podpisy (vedoucí k Fiat – Shamir heuristický pro přeměnu interaktivních identifikačních protokolů na podpisová schémata)[3] a jeho práce s David Chaum a Moni Naor na elektronické peníze, který se používá jako základ pro ecash Systém.[4] Se Shamirem a Uriel Feige v roce 1988 Fiat vynalezl Schéma identifikace Feige – Fiat – Shamir, způsob použití kryptografie veřejného klíče poskytnout ověřování výzva-odpověď.

V roce 1994 byl jedním z prvních, s Moni Naor, formálně studovat problém praktické šifrování vysílání.[5] Spolu s Benny Chorem, Moni Naor a Benny Pinkasem přispěl k rozvoji Sledování zrádce, a porušení autorských práv detekční systém, který funguje sledováním zdroje uniklých souborů, nikoli přímým ochrana proti kopírování.[6]

S Gerhard Woeginger Fiat uspořádal sérii Dagstuhl workshopy na konkurenční analýza z online algoritmy a společně s Woegingerem knihu editoval Online algoritmy: The State of the Art (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998). Jeho výzkumné práce zahrnují metody pro aplikaci konkurenční analýzy na stránkování,[7] ovládání hovoru,[8] správa dat,[9] a přiřazení souborů k serverům ve Windows distribuované systémy souborů.[10]

Zájem Fiat o herní teorie sahá až k jeho disertační práci, která zahrnovala analýzu dětské hry Bitevní loď.[11] Inspiroval se hrou Tetris při vývoji nových plánování pracovního obchodu algoritmy,[12] stejně jako použití konkurenční analýzy na návrh herně-teoretických aukcí.[13]

Bibliografie

  • Amos Fiat a Moni Naor, Přísné časové a prostorové kompromisy pro invertující funkce, SIAM J. Computing 29 (3), 1999, s. 790–803.
  • Benny Chor, Amos Fiat, Moni Naor a Benny Pinkas, Sledování zrádců, IEEE Transactions on Information Theory, sv. 46 (3), str. 893–910, 2000.[6]
  • David Chaum, Amos Fiat a Moni Naor, Neviditelná elektronická hotovost, 1990.[14]
  • Amos Fiat a Moni Naor, Šifrování vysílání, 1994.[5]
  • Amos Fiat a Moni Naor, Implicitní hledání sondy O (1), SIAM J. Computing 22: 1–10 (1993).

Vyznamenání a ocenění

Reference

  1. ^ Domovská stránka společnosti Fiat na univerzitě v Tel Avivu, vyvoláno 19. 2. 2012.
  2. ^ Amos Fiat na Matematický genealogický projekt
  3. ^ Fiat, Amos; Shamir, Adi (1987), „Jak se prokázat: praktická řešení problémů identifikace a podpisu“, Sborník o pokroku v kryptologii - CRYPTO '86, Přednášky z informatiky, 263, Londýn, Velká Británie: Springer-Verlag, s. 186–194, doi:10.1007/3-540-47721-7_12, ISBN  978-3-540-18047-0.
  4. ^ Chaum, D .; Fiat, A .; Naor, M. (1990), "Nevysledovatelná elektronická hotovost", Sborník o pokroku v kryptologii - CRYPTO '88, Přednášky v informatice, 403, Londýn, Velká Británie: Springer-Verlag, s. 319–327.
  5. ^ A b Amos Fiat; Moni Naor (1994). „Broadcast encryption“. Proc. Pokroky v kryptologii - CRYPTO '93 (Rozšířený abstrakt). Přednášky z informatiky. 773: 480–491. doi:10.1007/3-540-48329-2_40. ISBN  978-3-540-57766-9.
  6. ^ A b Naor, Moni; Benny Chor; Amos Fiat; Benny Pinkas (květen 2000). "Sledování zrádců". Teorie informací. 46 (3): 893–910. doi:10.1109/18.841169.
  7. ^ Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A .; Kráječ, Daniel D.; Young, Neal E. (1991), „Competitive paging algorithms“, Journal of Algorithms, 12 (4): 685–699, arXiv:cs.DS / 0205038, doi:10.1016 / 0196-6774 (91) 90041-V.
  8. ^ Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi (1994), „Konkurenční nepreventivní ovládání hovorů“, Proceedings of the Fifth ACM-SIAM Symposium on Discrete Algorithms (SODA '94), Soda '94, str. 312–320, ISBN  9780898713299.
  9. ^ Bartal, Yair; Fiat, Amos; Rabani, Yuval (1995), „Konkurenční algoritmy pro správu distribuovaných dat“, Journal of Computer and System Sciences, 51 (3): 341–358, doi:10.1006 / jcss.1995.1073, PAN  1368903.
  10. ^ Awerbuch, Baruch; Bartal, Yair; Fiat, Amos (1993), „Konkurenční distribuovaná distribuce souborů“, Sborník z dvacátého pátého sympózia ACM o teorii výpočtů (STOC '93), str. 164–173, doi:10.1145/167088.167142, ISBN  978-0897915915.
  11. ^ Fiat, Amos; Shamir, Adi (1989), „Jak najít bitevní loď“, Sítě, 19 (3): 361–371, doi:10,1002 / net. 3230190306, PAN  0996587.
  12. ^ Bartal, Yair; Fiat, Amos; Karloff, Howard; Vohra, Rakesh (1992), „Nové algoritmy pro starodávný problém s plánováním“, Sborník dvacátého čtvrtého sympózia ACM o teorii práce s počítači (STOC '92), str. 51–58, CiteSeerX  10.1.1.32.3173, doi:10.1145/129712.129718, ISBN  978-0897915113.
  13. ^ Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D .; Karlin, Anna R. (2002), „Konkurenční všeobecné aukce“, Sborník ze třicátého čtvrtého sympózia ACM o teorii výpočtů (STOC '02), str. 72–81, doi:10.1145/509907.509921, ISBN  978-1581134957.
  14. ^ Chaum, David; Fiat, Amos; Naor, Moni (1990), Goldwasser, Shafi (ed.), „Untraceable Electronic Cash“, Pokroky v kryptologii - CRYPTO ‘88, Springer New York, 403, str. 319–327, doi:10.1007/0-387-34799-2_25, ISBN  9780387971964
  15. ^ „ACM Paris Kanellakis Award“. ACM. Citováno 6. června 2017.