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
-
ABNT
MONTEIRO, Fabio de Salles. Protocolo de identificação baseado em polinônios multivariáveis quadráticos. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032013-104154. Acesso em: 25 set. 2024. -
APA
Monteiro, F. de S. (2012). Protocolo de identificação baseado em polinônios multivariáveis quadráticos (Dissertação (Mestrado). 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. Protocolo de identificação baseado em polinônios multivariáveis quadráticos [Internet]. 2012 ;[citado 2024 set. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032013-104154 -
Vancouver
Monteiro F de S. Protocolo de identificação baseado em polinônios multivariáveis quadráticos [Internet]. 2012 ;[citado 2024 set. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032013-104154
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas