Assinatura Digital Pós-Quântica Prática para Dispositivos Limitados

Apresentação em tema: "Assinatura Digital Pós-Quântica Prática para Dispositivos Limitados"— Transcrição da apresentação:

1 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 Digitais, Sistemas Multivariados Quadráticos. 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 4KiB de RAM. 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. Metodologia e Desenvolvimento 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. 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. 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. CyclicRainbow – a multivariate signature scheme with a partially cyclic public key. In Guang Gong and KishanChand 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 SoC Devices’. Figura 3: Redução das chaves Rainbow. Figura 1: Memória RAM típica de 4KiB Figura 2: Evolução das chaves Rainbow. Figura 2: Evolução das chaves Rainbow. Figura 2: Evolução das chaves Rainbow. Figura 2: Evolução das chaves Rainbow. Figura 2: Evolução das chaves MQ.