Adi Shamir

Adi Shamir (2018)

Adi Shamir ( hebraico עדי שמיר; * 6 de julho de 1952 em Tel Aviv ) é um especialista em criptologia israelense . Junto com Ron Rivest e Leonard Adleman , ele é um dos inventores do criptossistema RSA .

Vida

Adi Shamir graduou-se como Bacharel em Ciências pela Universidade de Tel Aviv em 1973, seguido por um Mestrado em Ciências em 1975 e um doutorado em 1977 no Instituto de Ciência Weizmann . Sua tese de doutorado foi intitulada Pontos fixos de programas recursivos . Após um ano de pós-doutorado na University of Warwick , ele conduziu pesquisas no MIT de 1977 a 1980 . Em seguida, voltou ao Instituto Weizmann como professor, onde atua até hoje. Ele também é professor visitante na École normal supérieure em Paris .

Em 1979, ele mostrou que um número natural N pode ser fatorado com um número de etapas de cálculo proporcionais a log N , se os resultados intermediários forem determinados em registradores com comprimento de bits ilimitado. No mesmo ano, ele desenvolveu o Compartilhamento de Segredo de Shamir , um método de dividir um segredo entre várias instâncias (confidentes), pelo qual um certo subconjunto dessas instâncias é necessário para reconstruir o segredo. O protocolo Fiat-Shamir e a heurística Fiat-Shamir , ambos desenvolvidos em 1986 com seu aluno de doutorado Amos Fiat , também levam seu nome . Junto com Eli Biham , ele desenvolveu a técnica de criptanálise diferencial em 1990 . Um resultado de pesquisa de 1992 é a caracterização precisa da relação entre sistemas de evidências interativas (IP) e a classe de complexidade PSPACE . Na conferência Eurocrypt em 1994, Shamir e Moni Naor apresentaram outro método de compartilhamento secreto, a criptografia visual .

Em reconhecimento aos seus serviços de criptografia , Rivest, Shamir e Adleman receberam o Prêmio Turing de 2002. Em 1983 recebeu o Prêmio Erdős , em 1996 o Prêmio Paris Kanellakis . Em 2008 recebeu o Prêmio Israel e em 2012 o Grande médaille de l'Académie des sciences , do qual se tornou membro em 2016. Em 2017, Shamir recebeu o Prêmio Fronteiras do Conhecimento da Fundação BBVA e o Prêmio Japão e, em 2018, foi indicado para o Hall da Fama dos Inventores Nacionais . Ele tem sido um estrangeiro associado a Academia Nacional de Ciências desde 2005, dos da Royal Society desde 2018 e da American Philosophical Society desde 2019 . Em 2007 foi eleito membro titular da Academia Europaea . Ele é um médico honorário da École normal supérieure e da Universidade de Waterloo .

Junto com Scott Fluhrer e Itsik Mantin , ele atacou com sucesso o RC4 , que também é usado no sistema de privacidade equivalente com fio . Em 1986, junto com Claus-Peter Schnorr , ele desenvolveu um algoritmo paralelo para classificação em um campo de processador bidimensional com tempo de execução . ${\ displaystyle 3n + o (n ^ {3/4})}$

Apesar de suas conquistas diversas e globalmente significativas em criptografia, ele foi impedido de entrar nos EUA no início de 2019. Ele queria participar da conferência anual RSA, que também leva seu nome através do “S de Shamir” em “R S A”.

Links da web

• Adi Shamir no Projeto Genealogia da Matemática (inglês)Modelo: MathGenealogyProject / Maintenance / id usado
• Site de Adi Shamir no Instituto Weizmann (inglês)
• Fraquezas no algoritmo de escalonamento de chave do RC4 ( Memento de 16 de novembro de 2012 no Internet Archive ) (inglês, PDF, 297 KiB)
• GSM A5 / 1 rachado (inglês)
• Vídeo: Adi Shamir: Post-Snowden Cryptography . ETH Zurich 2015, disponibilizado pela Technical Information Library (TIB), doi : 10.5446 / 37025 .

Evidência individual

1. ^ Adi Shamir: Fatoração de números em etapas aritméticas O (log n). Information Processing Letters, 8 (1979) pp. 28-31
2. ↑ Diretório de membros: Adi Shamir. Academia Europaea, acessado em 1 de outubro de 2017 (em inglês, com informações biográficas e outras). 
3. ↑ Mathew J Schwartz: Inacreditável. O Cryptographer's Panel em @RSAConference 2019 está sem Adi Shamir (o “S” em RSA), que não conseguiu obter um visto para os EUA. , acessado em 8 de março de 2019