Amos Fiat
De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda
Amos Fiat
Nació1 de diciembre de 1956
Haifa , Israel
Nacionalidadisraelí
alma materInstituto Weizmann de Ciencias de la
Universidad de California, Universidad de Berkeley
Tel Aviv
Carrera científica
Los camposCiencias de la Computación , Criptografía
InstitucionesUniversidad de tel aviv
Asesor de doctoradoAdi Shamir
Richard Karp
Manuel Blum

Amos Fiat (nacido el 1 de diciembre de 1956) [1] es un científico 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 de juegos algorítmicos .

Biografía

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

Investigar

Muchos de más citado publicaciones preocupación de Fiat, la criptografía , incluyendo su trabajo con Adi Shamir en las firmas digitales (que conduce 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 en electrónica dinero , utilizado como base para el sistema de efectivo electrónico. [4] Con Shamir y Uriel Feige en 1988, Fiat inventó el esquema de identificación Feige-Fiat-Shamir , un método para usar criptografía de clave pública para proporcionarautenticación de desafío-respuesta .

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

Con Gerhard Woeginger , Fiat organizó una serie de talleres 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 el 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 en la teoría de juegos se remonta a la investigación de su tesis, que incluyó 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] así como para aplicar el análisis competitivo al diseño de subastas de teoría de juegos. [13]

Bibliografía

  • Amos Fiat y Moni Nao r, Rigorous Time / Space Tradeoffs for Inverting Functions, SIAM J. Computing 29 (3), 1999, págs. 790–803.
  • Benny Chor, Amos Fiat, Moni Naor y Benny Pinkas, Tracing Traitors , IEEE Transactions on Information Theory, vol. 46 (3), págs. 893–910, 2000. [6]
  • David Chaum, Amos Fiat y Moni Naor, Efectivo electrónico imposible de rastrear, 1990 . [14]
  • Amos Fiat y Moni Naor, Broadcast Encryption, 1994 . [5]
  • Amos Fiat y Moni Naor, Búsqueda de sonda implícita O (1), SIAM J. Computing 22: 1-10 (1993).

Honores y premios

  • 2016 (con Moni Naor ) Premio Paris Kanellakis de Teoría y Práctica de la Asociación de Maquinaria de Computación [15]

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 matemática
  3. ^ Fiat, Amos; Shamir, Adi (1987), "Cómo demostrar su valía: soluciones prácticas a problemas de identificación y firma", Actas sobre avances en criptología — CRYPTO '86 , Lecture Notes in Computer Science , 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), "Untraceable electronic cash", Proceedings on Advances in cryptology — CRYPTO '88 , Lecture Notes in Computer Science, 403 , Londres, Reino Unido: Springer-Verlag, págs. 319–327.
  5. ^ a b Amos Fiat; Moni Naor (1994). "Cifrado de emisión" . Proc. Avances en Criptología - CRYPTO '93 (Resumen extendido). Apuntes de conferencias en Ciencias de la Computación. 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 (mayo de 2000). "Rastreando a los traidores". Teoría de la información . 46 (3): 893–910. doi : 10.1109 / 18.841169 .
  7. ^ Fiat, Amos; Karp, Richard M .; Luby, Michael ; McGeoch, Lyle A .; Sleator, Daniel D .; Young, Neal E. (1991), "Algoritmos de paginación competitivos", Journal of Algorithms , 12 (4): 685–699, arXiv : cs.DS / 0205038 , doi : 10.1016 / 0196-6774 (91) 90041-V , S2CID 3260905 .
  8. ^ Awerbuch, Baruch ; Bartal, Yair; Fiat, Amos; Rosén, Adi (1994), "Control competitivo de llamadas no preventivas", Actas del Quinto Simposio ACM-SIAM sobre algoritmos discretos (SODA '94) , Soda '94, págs. 312–320, ISBN 9780898713299.
  9. ^ Bartal, Yair; Fiat, Amos; 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, Baruch ; Bartal, Yair; Fiat, Amos (1993), "Asignación competitiva de archivos distribuidos", Actas del Vigésimo Quinto Simposio de ACM sobre Teoría de la Computación (STOC '93) , págs. 164-173, doi : 10.1145 / 167088.167142 , ISBN 978-0897915915, S2CID  7421364.
  11. ^ Fiat, Amos; Shamir, Adi (1989), "Cómo encontrar un acorazado", Networks , 19 (3): 361–371, doi : 10.1002 / net.3230190306 , MR 0996587 .
  12. ^ Bartal, Yair; Fiat, Amos; 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, Amos; Goldberg, Andrew V .; Hartline, Jason D .; Karlin, Anna R. (2002), "Subastas competitivas generalizadas", Actas del trigésimo cuarto Simposio de 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, Amos; Naor, Moni (1990), Goldwasser, Shafi (ed.), "Untraceable Electronic Cash", Advances in Cryptology - CRYPTO '88 , Springer New York, 403 , págs. 319–327, doi : 10.1007 / 0-387-34799 -2_25 , ISBN 9780387971964
  15. ^ "Premio ACM Paris Kanellakis" . ACM . Consultado el 6 de junio de 2017 .
Obtenido de " https://en.wikipedia.org/w/index.php?title=Amos_Fiat&oldid=1032141778 "
Contribute a better translation