BDBComp
Parceria:
SBC
Proposta de aprimoramento para o protocolo de assinatura digital Quartz

Ewerton R. AndradeRouto Terada

O Quartz - criptossistema baseado nos Problemas MQ (Multivariate Quadratic) e IP (Isomorfismo de Polinômios) - é um esquema de assinatura digital pós-quântico resistente a ataques algébricos que visem a recuperação da chave privada. Apesar de sua resistência a ataques algébricos, Joux e Martinet demonstraram que caso o adversário possua um par (mensagem, assinatura) válido, ele conseguirá obter uma segunda assinatura com 250 computações e 250 chamadas ao oráculo de assinatura. Todavia, baseado no Quartz, e visando inviabilizar o ataque de Joux e Martinet, apresentamos um novo esquema de assinatura digital resistente a ataques adaptativos de mensagem escolhida que realizem chamadas ao oráculo aleatório, com um nível de segurança estimado em 2112. Além deste incremento na segurança, nosso criptossistema proporciona um ganho de eficiência no algoritmo de verificação de assinatura e na inicialização dos vetores que serão utilizados pelos algoritmos de assinatura e verificação.

http://www.lbd.dcc.ufmg.br/colecoes/sbseg/2014/0049.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD