Exportar registro bibliográfico

Segurança do bit menos significativo no RSA e em curvas elípticas (2011)

  • Autores:
  • Autor USP: NAKAMURA, DIONATHAN - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: COMPUTABILIDADE E COMPLEXIDADE
  • Agências de fomento:
  • Idioma: Português
  • Resumo: Sistemas criptográficos como o RSA e o Diffie-Hellman sobre Curvas Elípticas (DHCE) têm fundamento em problemas computacionais considerados difíceis, por exemplo, o problema do logaritmo (PLD) e o problema da fatoração de inteiros (PFI). Diversos trabalhos têm relacionado a segurança desses sistemas com os problemas subjacentes. Também é investigada a segurança do LSB (bit menos significativo) da chave secreta do DHCE (no RSA é o LSB da mensagem) com relação à segurança de toda a chave. Nesses trabalhos são apresentados algoritmos que conseguem inverter os sistemas criptográficos citados fazendo uso de oráculos que predizem o LSB. Nesta dissertação, fazemos a implementação de dois desses algoritmos. Identificamos parâmetros críticos e mudamos a amostragem do formato original. Com essa mudança na amostragem conseguimos uma melhora significativa nos tempos de execução. Um dos algoritmos (ACGS), para valores práticos do RSA, era mais lento que a solução para o PFI, com nosso resultado passou a ser mais veloz. Ainda, mostramos como provas teóricas podem não definir de maneira precisa o tempo de execução de um algoritmo.
  • Imprenta:
  • Data da defesa: 16.12.2011
  • Acesso à fonte
    Como citar
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      NAKAMURA, Dionathan; TERADA, Routo. Segurança do bit menos significativo no RSA e em curvas elípticas. 2011.Universidade de São Paulo, São Paulo, 2011. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14032012-213011/ >.
    • APA

      Nakamura, D., & Terada, R. (2011). Segurança do bit menos significativo no RSA e em curvas elípticas. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14032012-213011/
    • NLM

      Nakamura D, Terada R. Segurança do bit menos significativo no RSA e em curvas elípticas [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14032012-213011/
    • Vancouver

      Nakamura D, Terada R. Segurança do bit menos significativo no RSA e em curvas elípticas [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14032012-213011/

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

    Biblioteca Digital de Produção Intelectual da Universidade de São Paulo     2012 - 2021