Criptografia RSA e Algoritmo de Shor
entendendo o problema
Palabras clave:
Criptografia, RSA, Algoritmo de Shor, Segurança, Computação QuânticaResumen
A técnica de criptografar é conhecida e utilizada há milhares de anos. Ao longo do tempo, muitos métodos para ocultar informações tornaram-se menos viáveis devido à facilidade de decifrá-los. Todavia, com o avanço da tecnologia a criptografia tornou-se mais eficaz e segura, além de indispensável diante da necessidade de proteger dados pessoais, senhas e qualquer outra informação compartilhada na internet. Embasado na teoria dos números, o método RSA, criado em 1977, foi o primeiro modelo de criptografia de chave pública, amplamente utilizado por sua segurança. Porém, com o surgimento do algoritmo de Shor publicado em 1994, a segurança do método RSA foi posta em risco e desde então muitos estudos estão direcionados para modelos criptográficos resistentes a possíveis ataques quânticos.
Descargas
Citas
A. C. Faleiros. Criptografia. Vol. 52. Notas em Matemática Aplicada. São Carlos, SP: SBMAC, 2011. ISBN: 978-85-86883-54-5.
R. Portugal, C. C. Lavor, L. M. Carvalho e N. Maculan. Uma Introdução à Computação Quântica. 2a. ed. Vol. 8. Notas em Matemática Aplicada. São Carlos, SP: SBMAC, 2012. ISBN: 978-85-86883-61-3.
L. A. Vieira e C. D. Albuquerque. “Um estudo passo a passo dos algoritmos de Grover e Shor”. Em: Revista Eletrônica Paulista de Matemática 19 (2020), pp. 1–20. DOI: 10.21167/cqdvol19ic201023169664lavcda0120.
S. R. Fernandes, J. T. Assis, G. Carvalho e V. V. Estrela. “Criptografia Quântica, Uma Abordagem Introdutória”. Em: Proceedings do X Encontro de Modelagem Computacional. Vol. 1. Nova Friburgo: ABCM, 2007, pp. 1–9.
