Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança (2012)
- Authors:
- Autor USP: MAGRI, BERNARDO CARAPONALE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: COMPUTABILIDADE E COMPLEXIDADE
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 13.04.2012
-
ABNT
MAGRI, Bernardo Caraponale. Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092012-165253/. Acesso em: 19 abr. 2024. -
APA
Magri, B. C. (2012). Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092012-165253/ -
NLM
Magri BC. Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança [Internet]. 2012 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092012-165253/ -
Vancouver
Magri BC. Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança [Internet]. 2012 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092012-165253/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
