Exportar registro bibliográfico

Protocolo de identificação baseado em polinônios multivariáveis quadráticos (2012)

  • Autores:
  • Autor USP: MONTEIRO, FABIO DE SALLES - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: TEORIA DA COMPUTAÇÃO
  • Agências de fomento:
  • Idioma: Português
  • Resumo: Os sistemas criptográficos de chave pública amplamente utilizados hoje em dia tem sua segurança baseada na suposição da intratabilidade dos problemas de fatoração de inteiros e do logaritmo discreto, sendo que ambos foram demonstrados inseguros sob o advento dos computadores quânticos. Sistemas criptográficos baseados em Multivariáveis Quadráticas (MQ) utilizam como base o problema MQ, que consiste em resolver um sistema de equações polinomiais multivariáveis quadráticas sobre um corpo finito. O problema MQ foi provado como sendo NP-completo e até hoje não se conhece algoritmo, nem mesmo quântico, de tempo polinomial que possa resolver o problema, fazendo com que sistemas criptográficos baseados nesta primitiva mereçam ser investigados e desenvolvidos como reais candidatos a proverem nossa criptografia pós-quântica. Durante a CRYPTO'2011 Sakumoto, Shirai e Hiwatari introduziram dois novos protocolos de identificação baseados em polinômios multivariáveis quadráticos, os quais chamamos de MQID-3 e MQID-5, e que em especial e pela primeira vez, tem sua segurança reduzida apenas ao problema MQ. Baseados nestas propostas iremos apresentar uma versão aprimorada do protocolo MQID-3 na qual teremos uma redução da comunicação necessária em aproximadamente 9%.
  • Imprenta:
  • Data da defesa: 03.12.2012
  • Acesso à fonte
    Como citar
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MONTEIRO, Fabio de Salles; TERADA, Routo. Protocolo de identificação baseado em polinônios multivariáveis quadráticos. 2012.Universidade de São Paulo, São Paulo, 2012. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032013-104154 >.
    • APA

      Monteiro, F. de S., & Terada, R. (2012). Protocolo de identificação baseado em polinônios multivariáveis quadráticos. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032013-104154
    • NLM

      Monteiro F de S, Terada R. Protocolo de identificação baseado em polinônios multivariáveis quadráticos [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032013-104154
    • Vancouver

      Monteiro F de S, Terada R. Protocolo de identificação baseado em polinônios multivariáveis quadráticos [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032013-104154

    Ú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