Ir para o conteúdo

Adi Shamir

Origem: Wikipédia, a enciclopédia livre.
Adi Shamir
Conhecido(a) porRSA, criptoanálise diferencial
Nascimento6 de julho de 1952 (74 anos)
Tel Aviv
NacionalidadeIsraelense
CidadaniaIsrael
Alma materInstituto Weizmann da Ciência (Ph.D. 1977)
Ocupaçãomatemático, criptólogo, cientista da computação
DistinçõesPrêmio Erdős (1983), Medalha de Ouro Pio XI (1992), Prêmio Paris Kanellakis (1996), Prêmio Turing (2002), Prêmio Israel (2008), Grande médaille de l’Académie des sciences (2012)
Empregador(a)Instituto de Tecnologia de Massachusetts, Universidade de Tel Aviv
Orientador(a)(es/s)Zohar Manna[1]
InstituiçõesInstituto Weizmann da Ciência

Adi Shamir (em hebraico: עדי שמיר; nascido em 6 de julho de 1952) é um criptógrafo e inventor israelense. Ele é coinventor do algoritmo Rivest–Shamir–Adleman (RSA) (juntamente com Ron Rivest e Len Adleman), coinventor do esquema de identificação de Feige–Fiat–Shamir (juntamente com Uriel Feige e Amos Fiat), um dos inventores da criptanálise diferencial e fez inúmeras contribuições para as áreas de criptografia e ciência da computação.[2] Em 2002, Ron Rivest, Len Adleman e Shamir ganharam o Prêmio Turing da ACM.

Biografia

[editar | editar código]

Adi Shamir nasceu em Tel Aviv. Ele obteve um Bacharelado em Ciências (BSc) em matemática pela Universidade de Tel Aviv em 1973 e obteve um MSc e um PhD em ciência da computação pelo Instituto Weizmann em 1975 e 1977, respectivamente.[3] Passou um ano como pesquisador de pós-doutorado na Universidade de Warwick e fez pesquisa no Instituto de Tecnologia de Massachusetts (MIT) de 1977 a 1980.

Carreira científica

[editar | editar código]

Em 1980, retornou a Israel, juntando-se ao corpo docente de Matemática e Ciência da Computação no Instituto Weizmann. A partir de 2006, é também professor convidado na École Normale Supérieure em Paris.

Além do RSA, as outras inúmeras invenções e contribuições de Shamir para a criptografia incluem o esquema de compartilhamento de segredo de Shamir, a quebra do criptossistema de mochila de Merkle-Hellman, a criptografia visual e os dispositivos de fatoração TWIRL e TWINKLE. Juntamente com Eli Biham, ele descobriu a criptanálise diferencial no final da década de 1980, um método geral para atacar cifras de bloco. Mais tarde, descobriu-se que a criptanálise diferencial já era conhecida — e mantida em segredo — tanto pela IBM[4] quanto pela Agência de Segurança Nacional (NSA).[5]

Shamir também fez contribuições para a ciência da computação fora da criptografia, como encontrar o primeiro algoritmo de tempo linear para 2-satisfabilidade[6] e mostrando a equivalência das classes de complexidade PSPACE e IP.

Prêmios e reconhecimentos

[editar | editar código]

Ver também

[editar | editar código]

Referências

[editar | editar código]
  1. ↑ Adi Shamir (em inglês) no Mathematics Genealogy Project
  2. ↑ Lista de publicações do Digital Bibliography & Library Project.
  3. ↑ Adi Shamir (em inglês) no Mathematics Genealogy Project Editar isso no Wikidata
  4. ↑ Coppersmith, Don (1994). «The Data Encryption Standard (DES) and its strength against attacks» (PDF). IBM Journal of Research and Development. 38 (3): 243–250. doi:10.1147/rd.383.0243. Cópia arquivada (PDF) em 15 de junho de 2007 (subscription required)
  5. ↑ Levy, Steven (2001). Crypto: How the Code Rebels Beat the Government — Saving Privacy in the Digital Age. [S.l.]: Penguin Books. pp. 55–56. ISBN 0-14-024432-8
  6. ↑ Even, S.; Itai, A.; Shamir, A. (1976), «On the complexity of time table and multi-commodity flow problems», SIAM Journal on Computing, 5 (4): 691–703, doi:10.1137/0205048.
  7. ↑ «A.M. Turing Award Winners by Year». Association for Computing Machinery (ACM). Association for Computing Machinery. Consultado em 5 de julho de 2026
  8. ↑ «ACM Award Citation / Adi Shamir». Consultado em 17 de fevereiro de 2009. Cópia arquivada em 6 de abril de 2009
  9. ↑ «IEEE W.R.G. Baker Prize Paper Award Recipients» (PDF). IEEE. Consultado em 5 de fevereiro de 2011. Cópia arquivada (PDF) em 25 de abril de 2011
  10. ↑ «Pius XI Medal». www.pas.va. Consultado em 21 de fevereiro de 2019. Cópia arquivada em 31 de dezembro de 2014
  11. ↑ «IEEE Koji Kobayashi Computers and Communications Award Recipients» (PDF). IEEE. Consultado em 15 de fevereiro de 2011. Cópia arquivada (PDF) em 24 de novembro de 2010
  12. ↑ «Israel Prize Official Site (in Hebrew) - Recipient's C.V.». Cópia arquivada em 10 de setembro de 2012
  13. ↑ «Israel Prize Official Site (in Hebrew) - Judges' Rationale for Grant to Recipient». Cópia arquivada em 10 de setembro de 2012
  14. ↑ «Presentation of the honorary degree at the Fall 2009 Convcation» (PDF). Consultado em 31 de outubro de 2011. Cópia arquivada (PDF) em 24 de setembro de 2011
  15. ↑ «Laureates of the Japan Prize». Cópia arquivada em 4 de fevereiro de 2017
  16. ↑ Anon (2018). «Adi Shamir ForMemRS». royalsociety.org. London: Royal Society. Consultado em 22 de julho de 2018 One or more of the preceding sentences incorporates text from the royalsociety.org website where:
    "All text published under the heading 'Biography' on Fellow profile pages is available under Creative Commons Attribution 4.0 International License." --Royal Society Terms, conditions and policies no Wayback Machine (arquivado em 2016-11-11)
  17. ↑ «The Levchin Prize for Real-World Cryptography». rwc.iacr.org. Consultado em 26 de março de 2025

Ligações externas

[editar | editar código]
O Commons possui uma categoria com imagens e outros ficheiros sobre Adi Shamir


Precedido por
Ole-Johan Dahl e Kristen Nygaard
Prêmio Turing
2002
com Ronald Rivest e Leonard Adleman
Sucedido por
Alan Kay