Amos Fiat - Amos Fiat
Amos Fiat | |
|---|---|
| Nascer | 1 de dezembro de 1956 |
| Nacionalidade | israelense |
| Alma mater |
Instituto Weizmann de Ciência, Universidade da Califórnia, Universidade Berkeley Tel Aviv |
| Carreira científica | |
| Campos | Ciência da Computação , Criptografia |
| Instituições | Universidade de Tel Aviv |
| Orientador de doutorado |
Adi Shamir Richard Karp Manuel Blum |
Amos Fiat (nascido em 1 de dezembro de 1956) é um cientista da computação israelense , professor de ciência da computação na Universidade de Tel Aviv . Ele é conhecido por seu trabalho em criptografia , algoritmos online e teoria dos jogos algorítmicos .
Biografia
Fiat obteve seu Ph.D. em 1987 do Weizmann Institute of Science sob a supervisão de Adi Shamir . Após estudos de pós-doutorado com Richard Karp e Manuel Blum na Universidade da Califórnia, Berkeley , ele retornou a Israel, assumindo um cargo de professor na Universidade de Tel Aviv .
Pesquisa
Muitas das publicações mais citadas da Fiat dizem respeito à criptografia , incluindo seu trabalho com Adi Shamir em assinaturas digitais (levando à heurística Fiat-Shamir para transformar protocolos de identificação interativos em esquemas de assinatura) e seu trabalho com David Chaum e Moni Naor em dinheiro eletrônico , usado como base para o sistema ecash . Com Shamir e Uriel Feige em 1988, a Fiat inventou o esquema de identificação Feige-Fiat-Shamir , um método para usar criptografia de chave pública para fornecer autenticação de desafio-resposta .
Em 1994, ele foi um dos primeiros, com Moni Naor , a estudar formalmente o problema da criptografia de transmissão prática . Junto com Benny Chor, Moni Naor e Benny Pinkas, ele contribuiu para o desenvolvimento do Traitor tracing , um sistema de detecção de violação de direitos autorais que rastreia a origem dos arquivos vazados, em vez de proteção direta contra cópia .
Com Gerhard Woeginger , a Fiat organizou uma série de workshops de Dagstuhl sobre análise competitiva de algoritmos online e, junto com Woeginger, editou o livro Online Algorithms: The State of the Art (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998). Seus artigos de pesquisa incluem métodos para aplicação de análise competitiva à paginação , controle de chamadas , gerenciamento de dados e atribuição de arquivos a servidores em sistemas de arquivos distribuídos .
O interesse de Fiat pela teoria dos jogos remonta à pesquisa de sua tese, que incluiu a análise do jogo infantil Battleship . Ele se inspirou no jogo Tetris no desenvolvimento de novos algoritmos de programação de job shop , bem como na aplicação de análises competitivas ao projeto de leilões teóricos de jogos.
Bibliografia
- Amos Fiat e Moni Nao r, Rigorous Time / Space Tradeoffs for Inverting Functions, SIAM J. Computing 29 (3), 1999, pp. 790–803.
- Benny Chor, Amos Fiat, Moni Naor e Benny Pinkas, Tracing Traitors , IEEE Transactions on Information Theory, vol. 46 (3), pp. 893–910, 2000.
- David Chaum, Amos Fiat e Moni Naor, Untraceable Electronic Cash, 1990 .
- Amos Fiat e Moni Naor, Broadcast Encryption, 1994 .
- Amos Fiat e Moni Naor, Implicit O (1) Probe Search, SIAM J. Computing 22: 1-10 (1993).
honras e prêmios
- 2016 (com Moni Naor ) Prêmio Paris Kanellakis de Teoria e Prática da Association for Computing Machinery
