Assinatura digital Rabin-Williams - sem randomização e com prova eficiente de segurança / Rabin-Williams digital signature without randomization and with tight security proof.

AUTOR(ES)

Bernardo Caraponale Magri

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

13/04/2012

RESUMO

Com o surgimento da criptografia de chave pública, muito esforço foi feito para a criação de protocolos de criptografia e de assinatura que fossem comprovadamente seguros contra indivíduos maliciosos. Existem várias definições de segurança, tanto para protocolos de criptografia como para protocolos de assinatura, e também existem vários modelos de adversários, que simulam um indivíduo malicioso tentando corromper o protocolo. A família de protocolos de assinatura Rabin possui os recordes de velocidade de vericação da assinatura, chegando a ser até 100 vezes mais rápida do que o RSA. Este trabalho apresenta uma redução eficiente de segurança no modelo do oráculo aleatório para uma variante do protocolo de assinatura Rabin descrito por Bernstein, onde não é necessário o uso de nenhuma função para geração de bits pseudo-aleatórios, o que torna o protocolo mais robusto. A redução apresentada é uma redução polinomial e eficiente do problema da fatoração de inteiros para o problema de quebrar o protocolo Principal Rabin-Williams B = 0.

ASSUNTO(S)

assinatura digital criptografia cryptography digital signature rabin-williams rabin-williams rsa rsa

Documentos Relacionados

• Randomização progressiva para esteganalise
• 2-CATEGORY AND PROOF THEORY
• "Proposal for encryption and signature schemes under certificateless public key cryptography model"
• A assinatura eletrônica como requisito de validade dos negócios jurídicos e a inclusão digital na sociedade brasileira
• Segurança em VoIP : ameaças, vulnerabilidade e as melhores práticas de segurança