Exportar registro bibliográfico

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
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MAGRI, Bernardo Caraponale; TERADA, Routo. Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança. 2012.Universidade de São Paulo, São Paulo, 2012. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092012-165253/ >.
    • APA

      Magri, B. C., & Terada, R. (2012). Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança. 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, Terada R. Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092012-165253/
    • Vancouver

      Magri BC, Terada R. Assinatura digital Rabin-Williams sem randomização e com prova eficiente de segurança [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092012-165253/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021