Algoritmos de Assinatura Digital Baseada em Reticulados Candidatos a Padrão Pós-Quântico

Autor: Denise Hideko Goya, Guilherme Dias Belarmino
Jazyk: portugalština
Rok vydání: 2018
DOI: 10.5281/zenodo.3783909
Popis: Evoluções na construção de computadores quânticos e o fato de que vários dos atuais padrões em algoritmos criptográficos são inseguros na presença de um eventual computador quântico de maior porte levaram o NIST a promover um concurso de padronização de algoritmos pós-quânticos, caracterizados pela segurança em computadores convencionais e quânticos. O concurso encontra-se em andamento e sua primeira fase deve se encerrar em 2019. Paralelamente às análises oficiais, este trabalho visa comparar os algoritmos de assinatura digital baseada em reticulados que participam desse concurso. Apresenta-se uma análise preliminar com base na descrição técnica e nos parâmetros dos competidores.
{"references":["Ajtai, M. (1996). Generating hard instances of lattice problems. In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pages 99–108. ACM.","Barreto, P., Biasi, F. P., Dahab, R., César, J., Pereira, G., and Ricardini, J. E. (2013). Introdução à criptografia pós-quântica. Minicursos do XIII Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais-SBSeg.","Canetti, R. (2008). Lecture 8: Digital signatures. Último acesso em 22 ago 2018.","Chen, L., Jordan, S., Liu, Y.-K., Moody, D., Peralta, R., Perlner, R., and Smith-Tone, D. (2016). Report on post-quantum cryptography. National Institute of Standards and Technology Internal Report 8105.","Menezes, A. J., Vanstone, S. A., and Oorschot, P. C. V. (1996). Handbook of Applied Crypto- graphy. CRC Press, Inc., Boca Raton, FL, USA, 1st edition.","Submission requirements and evaluation criteria for the post-quantum cryptography stan- dardization process. https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography//call-for-proposals- final-dec-2016.pdf.","NIST, C. S. R. C. (2018). Post-quantum cryptography. https://csrc.nist.gov/Projects/Post-Quantum- Cryptography.","Regev, O. (2006). Lattice-based cryptography. In Annual International Cryptology Conference, pages 131–141. Springer.","SAFEcrypto, S. A. o. F. E. C. (2018). Nist software performance tests - signatures. https://www.safecrypto.eu/pqclounge/software-analysis-signatures/.","Shor, P. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer."]}
Databáze: OpenAIRE
Externí odkaz: