Amos Fiat - Amos Fiat - Wikipedia

Amos Fiat
Tug'ilgan1956 yil 1-dekabr
MillatiIsroil
Olma materWeizmann Ilmiy Instituti
Berkli Kaliforniya universiteti
Tel-Aviv universiteti
Ilmiy martaba
MaydonlarKompyuter fanlari, Kriptografiya
InstitutlarTel-Aviv universiteti
Doktor doktoriAdi Shamir
Richard Karp
Manuel Blum

Amos Fiat (1956 yil 1-dekabrda tug'ilgan)[1] isroillik kompyutershunos, informatika professori Tel-Aviv universiteti. U o'zining faoliyati bilan tanilgan kriptografiya, onlayn algoritmlar va algoritmik o'yin nazariyasi.

Biografiya

Fiat doktorlik dissertatsiyasini himoya qildi. 1987 yilda Weizmann Ilmiy Instituti nazorati ostida Adi Shamir.[2] Doktorlikdan keyingi tadqiqotlardan so'ng Richard Karp va Manuel Blum da Berkli Kaliforniya universiteti, u Isroilga fakultet lavozimini egallab qaytdi Tel-Aviv universiteti.

Tadqiqot

Fiatning eng ko'p keltirilgan nashrlarining ko'pchiligiga tegishli kriptografiya, shu bilan uning ishi Adi Shamir kuni elektron raqamli imzolar (ga olib boruvchi Fiat-Shamir evristikasi identifikatsiyalashning interaktiv protokollarini imzo sxemalariga aylantirish uchun)[3] va uning ishi Devid Chaum va Moni Naor kuni elektron pul, uchun asos sifatida ishlatiladi ekash tizim.[4] Shamir bilan va Uriel Feyj 1988 yilda Fiat ixtiro qildi Feige-Fiat-Shamir identifikatsiyalash sxemasi, foydalanish usuli ochiq kalitli kriptografiya ta'minlash uchun muammoga javoban autentifikatsiya qilish.

1994 yilda u birinchilardan bo'lib, bilan Moni Naor, amaliy muammoni rasmiy ravishda o'rganish translyatsiyani shifrlash.[5] Benni Chor, Moni Naor va Benni Pinkas bilan birga u rivojlanishiga o'z hissasini qo'shdi Xoinni izlash, a mualliflik huquqining buzilishi to'g'ridan-to'g'ri emas, balki sızdırılan fayllar manbasini izlash orqali ishlaydigan aniqlash tizimi nusxalarni himoya qilish.[6]

Bilan Gerxard Voyger, Fiat bir qator tashkil etdi Dagstuhl ustaxonalar raqobatbardosh tahlil ning onlayn algoritmlar Va Veyginger bilan birgalikda u kitobni tahrir qildi Onlayn algoritmlar: San'at holati (Kompyuter fanlari bo'yicha ma'ruza eslatmalari 1442, Springer-Verlag, 1998). Uning ilmiy maqolalarida raqobatbardosh tahlilni qo'llash usullari mavjud xotira,[7] qo'ng'iroqni boshqarish,[8] ma'lumotlarni boshqarish,[9] va serverlarga fayllarni tayinlash tarqatilgan fayl tizimlari.[10]

Fiatning qiziqishi o'yin nazariyasi bolalar o'yinlarini tahlil qilishni o'z ichiga olgan tezis tadqiqotiga qaytadi Battleship.[11] U o'yindan ilhom oldi Tetris yangisini rivojlantirishda ish do'konlarini rejalashtirish algoritmlar,[12] shuningdek, o'yin-nazariy auktsionlarini loyihalashda raqobatbardosh tahlillarni qo'llash.[13]

Bibliografiya

  • Amos Fiat va Moni Naor, Inverting funktsiyalari uchun qattiq vaqt / makon kelishuvlari, SIAM J. Computing 29 (3), 1999, 790-803 betlar.
  • Benni Chor, Amos Fiat, Moni Naor va Benni Pinkas, Xoinlarni izlash, IEEE Axborot nazariyasi bo'yicha operatsiyalar, jild. 46 (3), 893-910-betlar, 2000 y.[6]
  • Devid Chaum, Amos Fiat va Moni Naor, Kuzatib bo'lmaydigan elektron naqd pul, 1990.[14]
  • Amos Fiat va Moni Naor, Broadcast shifrlash, 1994.[5]
  • Amos Fiat va Moni Naor, Yopiq O (1) Probe qidirish, SIAM J. Computing 22: 1-10 (1993).

Faxriy va mukofotlar

Adabiyotlar

  1. ^ Fiat uy sahifasi Tel-Aviv Universitetida, 2012-02-19 olingan.
  2. ^ Amos Fiat da Matematikaning nasabnomasi loyihasi
  3. ^ Fiat, Amos; Shamir, Adi (1987), "O'zingizni qanday isbotlash mumkin: identifikatsiya qilish va imzo bilan bog'liq muammolarga amaliy echimlar", Kriptologiya sohasidagi yutuqlar bo'yicha ishlar - CRYPTO '86, Kompyuter fanidan ma'ruza matnlari, 263, London, Buyuk Britaniya: Springer-Verlag, 186–194-betlar, doi:10.1007/3-540-47721-7_12, ISBN  978-3-540-18047-0.
  4. ^ Xaum, D .; Fiat, A .; Naor, M. (1990), "Kuzatib bo'lmaydigan elektron naqd pul", Kriptologiya sohasidagi yutuqlar bo'yicha ishlar - CRYPTO '88, Kompyuter fanidan ma'ruza matnlari, 403, London, Buyuk Britaniya: Springer-Verlag, 319–327 betlar.
  5. ^ a b Amos Fiat; Moni Naor (1994). "Broadcast shifrlash". Proc. Kriptologiya sohasidagi yutuqlar - CRYPTO '93 (Kengaytirilgan referat). Kompyuter fanidan ma'ruza matnlari. 773: 480–491. doi:10.1007/3-540-48329-2_40. ISBN  978-3-540-57766-9.
  6. ^ a b Naor, Moni; Benni Chor; Amos Fiat; Benni Pinkas (2000 yil may). "Xoinlarni izlash". Axborot nazariyasi. 46 (3): 893–910. doi:10.1109/18.841169.
  7. ^ Fiat, Amos; Karp, Richard M.; Lyui, Maykl; Makgeoch, Layl A.; Sleator, Daniel D.; Young, Neal E. (1991), "Raqobatli paging algoritmlari", Algoritmlar jurnali, 12 (4): 685–699, arXiv:cs.DS / 0205038, doi:10.1016 / 0196-6774 (91) 90041-V.
  8. ^ Averbuch, Barux; Bartal, Yair; Fiat, Amos; Rozen, Adi (1994), "Raqobatbardosh qo'ng'iroqlarni boshqarish", ACM-SIAM Beshinchi Diskret algoritmlar bo'yicha simpoziumi materiallari (SODA '94), Soda '94, 312-320 betlar, ISBN  9780898713299.
  9. ^ Bartal, Yair; Fiat, Amos; Rabani, Yuval (1995), "Tarqatilgan ma'lumotlarni boshqarish uchun raqobatdosh algoritmlar", Kompyuter va tizim fanlari jurnali, 51 (3): 341–358, doi:10.1006 / jcss.1995.1073, JANOB  1368903.
  10. ^ Averbuch, Barux; Bartal, Yair; Fiat, Amos (1993), "Raqobatli tarqatilgan fayllarni joylashtirish", Kompyuter nazariyasi bo'yicha yigirma beshinchi ACM simpoziumi materiallari (STOC '93), 164–173-betlar, doi:10.1145/167088.167142, ISBN  978-0897915915.
  11. ^ Fiat, Amos; Shamir, Adi (1989), "Qanday qilib jangovar kemani topish mumkin", Tarmoqlar, 19 (3): 361–371, doi:10.1002 / net.3230190306, JANOB  0996587.
  12. ^ Bartal, Yair; Fiat, Amos; Karloff, Xovard; Vohra, Rakesh (1992), "Qadimgi rejalashtirish muammosining yangi algoritmlari", Kompyuter nazariyasi bo'yicha yigirma to'rtinchi ACM simpoziumi materiallari (STOC '92), 51-58 betlar, CiteSeerX  10.1.1.32.3173, doi:10.1145/129712.129718, ISBN  978-0897915113.
  13. ^ Fiat, Amos; Goldberg, Endryu V.; Xartlin, Jeyson D. Karlin, Anna R. (2002), "Raqobatlashtirilgan umumlashtirilgan kim oshdi savdolari", Hisoblash nazariyasi bo'yicha o'ttiz to'rtinchi ACM simpoziumi materiallari (STOC '02), 72-81 betlar, doi:10.1145/509907.509921, ISBN  978-1581134957.
  14. ^ Xaum, Devid; Fiat, Amos; Naor, Moni (1990), Goldwasser, Shafi (tahr.), "Kuzatib bo'lmaydigan elektron naqd pul", Kriptologiya sohasidagi yutuqlar - CRYPTO '88, Springer, Nyu-York, 403, 319-377 betlar, doi:10.1007/0-387-34799-2_25, ISBN  9780387971964
  15. ^ "ACM Paris Kanellakis mukofoti". ACM. Olingan 6 iyun 2017.