Complexidade do cálculo de bases de Gröbner para criptanálise

Detalhes bibliográficos
Autor(a) principal: Langeloh, Gabriel Mattos
Data de Publicação: 2016
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/151010
Resumo: A resolução de sistemas polinomiais multivariáveis pelo calculo de bases de Grobner tem aplicações a criptologia do projeto de sistemas criptográficos baseados em polinômios multivariáveis a criptanálise algébrica do problema do logaritmo discreto sobre curvas elípticas. Estimar a complexidade desses cálculos e, contudo, um problema difícil, e diversos estudos deram origem a definições divergentes do parâmetro de complexidade desses sistemas chamado grau de regularidade. Nesse trabalho, revisamos algumas dessas definições, estabelecendo relações teóricas entre algumas delas e estudamos seu comportamento em dois casos práticos relevantes a criptografia, o problema da mochila e o sistema de criptografia Hidden Field Equations (HFE). Nossos resultados sugerem que algumas noções de grau de regularidade são desnecessárias e que proposições previamente demonstradas em termos de uma noção podem ser escritas utilizando outras delas. Essa ideia, juntamente com dados experimentais salientando a relevância dessas noções no caso do HFE podem ser exploradas mais a fundo a fim de simplificar a apresentação de resultados futuros e simplificar a comparação entre eles.
id UFRGS-2_95d3f7486652008393599c7e5fbfdcb8
oai_identifier_str oai:www.lume.ufrgs.br:10183/151010
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Langeloh, Gabriel MattosWeber, Raul FernandoVitse, Vanessa2017-01-19T02:29:54Z2016http://hdl.handle.net/10183/151010001009748A resolução de sistemas polinomiais multivariáveis pelo calculo de bases de Grobner tem aplicações a criptologia do projeto de sistemas criptográficos baseados em polinômios multivariáveis a criptanálise algébrica do problema do logaritmo discreto sobre curvas elípticas. Estimar a complexidade desses cálculos e, contudo, um problema difícil, e diversos estudos deram origem a definições divergentes do parâmetro de complexidade desses sistemas chamado grau de regularidade. Nesse trabalho, revisamos algumas dessas definições, estabelecendo relações teóricas entre algumas delas e estudamos seu comportamento em dois casos práticos relevantes a criptografia, o problema da mochila e o sistema de criptografia Hidden Field Equations (HFE). Nossos resultados sugerem que algumas noções de grau de regularidade são desnecessárias e que proposições previamente demonstradas em termos de uma noção podem ser escritas utilizando outras delas. Essa ideia, juntamente com dados experimentais salientando a relevância dessas noções no caso do HFE podem ser exploradas mais a fundo a fim de simplificar a apresentação de resultados futuros e simplificar a comparação entre eles.application/pdfporSeguranca : ComputadoresCriptografiaComplexidade do cálculo de bases de Gröbner para criptanáliseinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2016Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001009748.pdf001009748.pdfTexto completoapplication/pdf393024http://www.lume.ufrgs.br/bitstream/10183/151010/1/001009748.pdf694abf4e14639f0e1dc98b4c67926247MD51TEXT001009748.pdf.txt001009748.pdf.txtExtracted Texttext/plain97767http://www.lume.ufrgs.br/bitstream/10183/151010/2/001009748.pdf.txt8da6c993e7af3fdaf9c2ca822f5e8e57MD52THUMBNAIL001009748.pdf.jpg001009748.pdf.jpgGenerated Thumbnailimage/jpeg1124http://www.lume.ufrgs.br/bitstream/10183/151010/3/001009748.pdf.jpg93005946be2d049cb118e36c4721feaeMD5310183/1510102018-10-30 08:29:53.36oai:www.lume.ufrgs.br:10183/151010Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-30T11:29:53Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Complexidade do cálculo de bases de Gröbner para criptanálise
title Complexidade do cálculo de bases de Gröbner para criptanálise
spellingShingle Complexidade do cálculo de bases de Gröbner para criptanálise
Langeloh, Gabriel Mattos
Seguranca : Computadores
Criptografia
title_short Complexidade do cálculo de bases de Gröbner para criptanálise
title_full Complexidade do cálculo de bases de Gröbner para criptanálise
title_fullStr Complexidade do cálculo de bases de Gröbner para criptanálise
title_full_unstemmed Complexidade do cálculo de bases de Gröbner para criptanálise
title_sort Complexidade do cálculo de bases de Gröbner para criptanálise
author Langeloh, Gabriel Mattos
author_facet Langeloh, Gabriel Mattos
author_role author
dc.contributor.author.fl_str_mv Langeloh, Gabriel Mattos
dc.contributor.advisor1.fl_str_mv Weber, Raul Fernando
dc.contributor.advisor-co1.fl_str_mv Vitse, Vanessa
contributor_str_mv Weber, Raul Fernando
Vitse, Vanessa
dc.subject.por.fl_str_mv Seguranca : Computadores
Criptografia
topic Seguranca : Computadores
Criptografia
description A resolução de sistemas polinomiais multivariáveis pelo calculo de bases de Grobner tem aplicações a criptologia do projeto de sistemas criptográficos baseados em polinômios multivariáveis a criptanálise algébrica do problema do logaritmo discreto sobre curvas elípticas. Estimar a complexidade desses cálculos e, contudo, um problema difícil, e diversos estudos deram origem a definições divergentes do parâmetro de complexidade desses sistemas chamado grau de regularidade. Nesse trabalho, revisamos algumas dessas definições, estabelecendo relações teóricas entre algumas delas e estudamos seu comportamento em dois casos práticos relevantes a criptografia, o problema da mochila e o sistema de criptografia Hidden Field Equations (HFE). Nossos resultados sugerem que algumas noções de grau de regularidade são desnecessárias e que proposições previamente demonstradas em termos de uma noção podem ser escritas utilizando outras delas. Essa ideia, juntamente com dados experimentais salientando a relevância dessas noções no caso do HFE podem ser exploradas mais a fundo a fim de simplificar a apresentação de resultados futuros e simplificar a comparação entre eles.
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2017-01-19T02:29:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/151010
dc.identifier.nrb.pt_BR.fl_str_mv 001009748
url http://hdl.handle.net/10183/151010
identifier_str_mv 001009748
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/151010/1/001009748.pdf
http://www.lume.ufrgs.br/bitstream/10183/151010/2/001009748.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/151010/3/001009748.pdf.jpg
bitstream.checksum.fl_str_mv 694abf4e14639f0e1dc98b4c67926247
8da6c993e7af3fdaf9c2ca822f5e8e57
93005946be2d049cb118e36c4721feae
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447186680315904

Registros relacionados