Sobre o Episódio
Neste episódio falarei um pouco sobre o método de criptografia de chave pública, inventado por Diffie e Hellman em 1976 (vencedores do prêmio Turing 2015 por essa contribuição), sobre o algoritmo RSA e a relação desses métodos com o problema "P vs. NP".
Pioneiros Citados
- Whitfield Diffie (1944 - ) - EUA.
- Martin Hellman (1945 - ) - EUA.
- Ronald Linn Rivest (1947 - ) - EUA.
- Adi Shamir (1952 - ) - Israel.
- Leonard Adleman (1945 - ) - EUA.
Indicações
- Vídeo: Uma jornada pela criptografia, da Khan Academy.
- Livro: COUTINHO, Severino Collier. Números Inteiros e Criptografia RSA. Instituto de Matemática Pura e Aplicada (IMPA), 2014.
- Texto: ORMOND, Jim. Cryptography pioneers receive ACM A.M. TURING Award. ACM, NY - Mar/2016.
Referências
- WIGDERSON, Avi. P, NP and mathematics – a computational complexity perspective. Proceedings of the International Congress of Mathematicians, Madrid, Espanha, 2006.
- FORTNOW, Lance. The Golden Ticket: P, NP and the search for the impossible. Princeton University Press, 2013. (Visualização parcial no Google books).
- DA COSTA, Newton C. A.; DORIA, Francisco A. Why is the P=?NP question so difficult? 2013.
- DA COSTA, Newton C. A.; DORIA, Francisco A.; BIR, Eric. On the metamathematics of the P vs .NP question. Applied Mathematics and Computation 189 (2007) 1223–1240.
- MALAGUTTI, Pedro Luiz Aparecido. P versus NP. Hipertexto Pitágoras, 2001 (atualizado em 2002).
- AARONSON, Scott. Is P Versus NP Formally Independent? Bulletin of the European Association for Theoretical Computer Science, 2003, vol. 81, pp. 109-136.
- DIFFIE, Whitfield; HELLMAN, Martin E. New Directions in Cryptography. IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. IT-22, NO. 6, NOVEMBER 1976.