PCS 5012 METODOLOGIA DE PESQUISA CIENTFICA EM ENGENHARIA

PCS 5012 METODOLOGIA DE PESQUISA CIENTÍFICA EM ENGENHARIA DE COMPUTAÇÃO 1º. Período - 2018 Departamento de Engenharia de Computação e Sistemas Digitais - PCS Título: Assinatura Digital Pós-Quântica Prática para Dispositivos Limitados Doutorando: Geovandro Carlos C. F. Pereira Orientador: Prof. Dr. Paulo S. L. M. Barreto Palavras-Chave Criptologia, Assinaturas Quadráticos. Metodologia e Desenvolvimento Digitais, Sistemas Multivariados Objetivos e Motivação Hoje, observa-se uma grande convergência para tecnologias móveis com recursos escassos como redes de sensores sem fio usadas em monitoração industrial, rastreamento, controle de desperdício de água, etc e smart cards usados no provimento de segurança em celulares e cartões bancários. Dentre os paradigmas criptográficos mais promissores para assinaturas digitais eficientes estão os sistemas multivariados quadráticos. Sua maior desvantagem é o tamanho das chaves. Porém, dispositivos limitados têm total de 4 Ki. B de RAM. Figura 3: Redução das chaves Rainbow. Resultados e Discussões Adotando-se a estrutura da Figura 3, obteve-se tamanho de chave linear no tamanho do bloco, reduzindo o custo em 50 vezes. Figura 1: Memória RAM típica de 4 Ki. B Revisão da Literatura A Figura 2 sintetiza a literatura com relação à evolução do tamanho das chaves públicas Rainbow ilustrando a inadequação para dispositivos limitados. Conclusões Por meio da técnica de representação de um sistema MQ por um conjunto de blocos de um anel de matrizes aplicada ao esquema de assinatura Rainbow, obteve-se custo de até 50 vezes menor, tornando assinaturas digitais pós-quânticas práticas em redes de sensores sem fio e smart cards. Figura 2: Evolução das chaves Rainbow. Figura 2: Evolução das chaves MQ. Referências Principais [1, 2, 3] J. Ding and D. Schmidt. Rainbow, a new multivariable polynomial signature scheme. ACNS 2005, LNCS 3531, pp. 164– 175. Springer, 2005. [4] T. Yasuda et al. Reducing the key size of Rainbow using non-commutative rings. In Topics in Cryptology - CT-RSA 2012, LNCS. Springer, 2012. [5, 7] A. Petzoldt et al. Cyclic. Rainbow – a multivariate signature scheme with a partially cyclic public key. In Guang Gong and Kishan. Chand Gupta, editors, Progress in Cryptology - Indocrypt 2010, LNCS. Springer, 2010. [6] A. Petzoldt et al. Linear recurring sequences for the UOV key generation. In PKC 2011, LNCS. Springer, 2011. Agradecimentos Intel Corporation, research grant ‘Energy-efficient Security for So. C Devices’.