Exportar registro bibliográfico

Reconstrução da Chave secreta do RSA multi primo (2013)

  • Authors:
  • Autor USP: VILLENA, REYNALDO CACERES - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: COMPUTABILIDADE E COMPLEXIDADE
  • Agências de fomento:
  • Language: Português
  • Abstract: Em 2009, N. Heninger e H. Shacham apresentaram um algoritmo de reconstrução que permite recuperar a chave secreta sk do criptossistema RSA básico em tempo polinomial tendo em forma aleatória 27 % dos seus bits. Sabemos que podemos obter uma versão com erros (bits modi cados) da chave secreta RSA graças aos ataques cold boot. O algoritmo apresentado por Heninger-Shacham corrige esses erros fazendo uso das relações matemáticas que existe entre as chaves pública e secreta do criptossistema RSA básico. O objetivo deste trabalho é estudar esse algoritmo para implementar e analisar seu análogo para o criptossistema RSA multi-primo. Os resultados obtidos mostram que para reconstruir a chave secreta sk do criptossistema RSA u-primos é preciso ter uma fração de bits corretos maior a 2 -2'SUP.'mü+2 'INF.2'mü+1, mostrando assim que a segurança oferecida pelo criptossistema RSA multi-primo ('mü''>OU ='3) é maior com relação ao criptossistema RSA básico ('mü'=2)
  • Imprenta:
  • Data da defesa: 23.09.2013
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      VILLENA, Reynaldo Cáceres; TERADA, Routo. Reconstrução da Chave secreta do RSA multi primo. 2013.Universidade de São Paulo, São Paulo, 2013. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746 >.
    • APA

      Villena, R. C., & Terada, R. (2013). Reconstrução da Chave secreta do RSA multi primo. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746
    • NLM

      Villena RC, Terada R. Reconstrução da Chave secreta do RSA multi primo [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746
    • Vancouver

      Villena RC, Terada R. Reconstrução da Chave secreta do RSA multi primo [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746

    Ú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