skip to main content
Idioma:

Aprimoramento de protocolo de identificação baseado no problema MQ

Fabio de Salles Monteiro Denise Hideko Goya; Routo Terada; Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais - SBSEG (12. 2012 Curitiba)

Anais Porto Alegre : SBC, 2012

Porto Alegre SBC 2012

Localização: IME - Inst. Matemática e Estatística    (PROD-3199771 )(Acessar)

  • Título:
    Aprimoramento de protocolo de identificação baseado no problema MQ
  • Autor: Fabio de Salles Monteiro
  • Denise Hideko Goya; Routo Terada; Simpósio Brasileiro de Segurança da Informação e de Sistemas Computacionais - SBSEG (12. 2012 Curitiba)
  • Assuntos: CRIPTOLOGIA; COMPUTABILIDADE E COMPLEXIDADE
  • É parte de: Anais Porto Alegre : SBC, 2012
  • Notas: Disponível em: https://doi.org/10.5753/sbseg.2012.20537. Acesso em: 17 jun. 2024
  • Descrição: O problema MQ, que consiste em resolver um sistema de equações polinomiais multivariáveis quadráticas sobre um corpo finito, tem atraído a atenção de pesquisadores para o desenvolvimento de sistemas criptográficos de chave pública por ser (1) NP-completo, (2) não ter algoritmo conhecido de tempo polinomial para sua solução nem mesmo no modelo computacional quântico e (3) viabilizar primitivas criptográficas de interesse prático. Em 2011, Sakumoto, Shirai e Hiwatari apresentaram dois novos protocolos de identificação de conhecimento-zero baseados exclusivamente no problema MQ. O protocolo em 3 passos de Sakumoto et al. apresenta probabilidade de personificação de 2/3 em uma rodada. No presente artigo é proposto um protocolo aprimorado que reduz essa probabilidade para 1/2. O resultado é um protocolo que diminui a comunicação total necessária e requer um número menor de iterações para o mesmo nível de segurança.
  • Editor: Porto Alegre SBC
  • Data de criação/publicação: 2012
  • Formato: p. 72-85.
  • Idioma: Português
Links
Voltar para lista de resultados
Ir para página anteriorAnterior Resultado  7 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.