stringtranslate.com

Amós Fiat

Amos Fiat (nacido el 1 de diciembre de 1956) [1] es un informático israelí , profesor de informática en la Universidad de Tel Aviv . Es conocido por su trabajo en criptografía , algoritmos en línea y teoría algorítmica de juegos .

Biografía

Fiat obtuvo su doctorado. en 1987 del Instituto Weizmann de Ciencias bajo la supervisión de Adi Shamir . [2] Después de estudios postdoctorales con Richard Karp y Manuel Blum en la Universidad de California, Berkeley , regresó a Israel, ocupando un puesto docente en la Universidad de Tel Aviv .

Investigación

Muchas de las publicaciones más citadas de Fiat se refieren a la criptografía , incluido su trabajo con Adi Shamir sobre firmas digitales (que llevó a la heurística Fiat-Shamir para convertir protocolos de identificación interactivos en esquemas de firma) [3] y su trabajo con David Chaum y Moni Naor sobre electrónica. dinero , utilizado como base para el sistema ecash . [4] Con Shamir y Uriel Feige en 1988, Fiat inventó el esquema de identificación Feige-Fiat-Shamir , un método para utilizar criptografía de clave pública para proporcionar autenticación de desafío-respuesta .

En 1994, fue uno de los primeros, junto con Moni Naor , en estudiar formalmente el problema del cifrado práctico de transmisiones . [5] Junto con Benny Chor , Moni Naor y Benny Pinkas, contribuyó al desarrollo de Traitor tracing , un sistema de detección de infracciones de derechos de autor que funciona rastreando el origen de los archivos filtrados en lugar de mediante protección directa de copia . [6]

Con Gerhard Woeginger , Fiat organizó una serie de talleres en Dagstuhl sobre análisis competitivo de algoritmos en línea y, junto con Woeginger, editó el libro Online Algorithms: The State of the Art (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998). Sus trabajos de investigación incluyen métodos para aplicar análisis competitivo a la paginación , [7] control de llamadas , [8] gestión de datos , [9] y la asignación de archivos a servidores en sistemas de archivos distribuidos . [10]

El interés de Fiat por la teoría de juegos se remonta a su investigación de tesis, que incluía el análisis del juego infantil Battleship . [11] Se ha inspirado en el juego Tetris para desarrollar nuevos algoritmos de programación de talleres , [12] además de aplicar análisis competitivo al diseño de subastas de teoría de juegos. [13]

Bibliografía

Honores y premios

Referencias

  1. ^ Página de inicio de Fiat en la Universidad de Tel Aviv, consultado el 19 de febrero de 2012.
  2. ^ Amos Fiat en el Proyecto de Genealogía de Matemáticas
  3. ^ Fiat, Amós; Shamir, Adi (1987), "Cómo demostrar su valía: soluciones prácticas a problemas de identificación y firma", Avances en criptología - CRYPTO' 86 , Lecture Notes in Computer Science , vol. 263, Londres, Reino Unido: Springer-Verlag, págs. 186-194, doi : 10.1007/3-540-47721-7_12 , ISBN 978-3-540-18047-0.
  4. ^ Chaum, D.; Fiat, A.; Naor, M. (1990), "Efectivo electrónico imposible de rastrear", Actas sobre avances en criptología - CRYPTO '88 , Lecture Notes in Computer Science, vol. 403, Londres, Reino Unido: Springer-Verlag, págs. 319–327.
  5. ^ ab Amós Fiat; Moni Naor (1994). "Cifrado de transmisión". Avances en criptología - CRYPTO '93 (Resumen ampliado). Apuntes de conferencias sobre informática. vol. 773, págs. 480–491. doi : 10.1007/3-540-48329-2_40 . ISBN 978-3-540-57766-9.
  6. ^ ab Naor, Moni; Benny Chor ; Amós Fiat; Benny Pinkas (mayo de 2000). "Seguimiento de traidores". Teoría de la información . 46 (3): 893–910. doi : 10.1109/18.841169. S2CID  11699689.
  7. ^ Fiat, Amós; Karp, Richard M .; Luby, Michael ; McGeoch, Lyle A.; Sleator, Daniel D .; Young, Neal E. (1991), "Algoritmos de paginación competitiva", Journal of Algorithms , 12 (4): 685–699, arXiv : cs.DS/0205038 , doi :10.1016/0196-6774(91)90041-V, S2CID  3260905.
  8. ^ Awerbuch, Baruc ; Bartal, Yair; Fiat, Amós; Rosén, Adi (1994), "Control competitivo de llamadas no preventivas", Actas del Quinto Simposio ACM-SIAM sobre Algoritmos Discretos (SODA '94), págs. 312–320, ISBN 9780898713299.
  9. ^ Bartal, Yair; Fiat, Amós; Rabani, Yuval (1995), "Algoritmos competitivos para la gestión de datos distribuidos", Journal of Computer and System Sciences , 51 (3): 341–358, doi : 10.1006/jcss.1995.1073 , MR  1368903.
  10. ^ Awerbuch, Baruc ; Bartal, Yair; Fiat, Amos (1993), "Asignación competitiva de archivos distribuidos", Actas del vigésimo quinto simposio ACM sobre teoría de la informática (STOC '93) , págs. 164-173, doi :10.1145/167088.167142, ISBN 978-0897915915, S2CID  7421364.
  11. ^ Fiat, Amós; Shamir, Adi (1989), "Cómo encontrar un acorazado", Networks , 19 (3): 361–371, doi :10.1002/net.3230190306, MR  0996587.
  12. ^ Bartal, Yair; Fiat, Amós; Karloff, Howard; Vohra, Rakesh (1992), "Nuevos algoritmos para un antiguo problema de programación", Actas del vigésimo cuarto simposio ACM sobre teoría de la computación (STOC '92) , págs. 51–58, CiteSeerX 10.1.1.32.3173 , doi : 10.1145/129712.129718, ISBN  978-0897915113, S2CID  15741871.
  13. ^ Fiat, Amós; Goldberg, Andrew V .; Hartline, Jason D.; Karlin, Anna R. (2002), "Subastas competitivas generalizadas", Actas del trigésimo cuarto simposio ACM sobre teoría de la computación (STOC '02) , págs. 72–81, doi :10.1145/509907.509921, ISBN 978-1581134957, S2CID  14688502.
  14. ^ Chaum, David; Fiat, Amós; Naor, Moni (1990), Goldwasser, Shafi (ed.), "Efectivo electrónico no rastreable", Avances en criptología – CRYPTO' 88 , vol. 403, Springer Nueva York, págs. 319–327, doi : 10.1007/0-387-34799-2_25 , ISBN 9780387971964
  15. ^ "Premio ACM París Kanellakis". ACM . Consultado el 6 de junio de 2017 .
  16. ^ "Premio EATCS 2023 - Laudatio para Amos Fiat". EATCS . Consultado el 31 de marzo de 2023 .