Mostrar el registro sencillo del ítem
Complexidade do cálculo de bases de Gröbner para criptanálise
dc.contributor.advisor | Weber, Raul Fernando | pt_BR |
dc.contributor.author | Langeloh, Gabriel Mattos | pt_BR |
dc.date.accessioned | 2017-01-19T02:29:54Z | pt_BR |
dc.date.issued | 2016 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/151010 | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.format.mimetype | application/pdf | |
dc.language.iso | por | pt_BR |
dc.rights | Open Access | en |
dc.subject | Seguranca : Computadores | pt_BR |
dc.subject | Criptografia | pt_BR |
dc.title | Complexidade do cálculo de bases de Gröbner para criptanálise | pt_BR |
dc.type | Trabalho de conclusão de graduação | pt_BR |
dc.contributor.advisor-co | Vitse, Vanessa | pt_BR |
dc.identifier.nrb | 001009748 | pt_BR |
dc.degree.grantor | Universidade Federal do Rio Grande do Sul | pt_BR |
dc.degree.department | Instituto de Informática | pt_BR |
dc.degree.local | Porto Alegre, BR-RS | pt_BR |
dc.degree.date | 2016 | pt_BR |
dc.degree.graduation | Ciência da Computação: Ênfase em Ciência da Computação: Bacharelado | pt_BR |
dc.degree.level | graduação | pt_BR |
Ficheros en el ítem
Este ítem está licenciado en la Creative Commons License
![](/themes/Mirage2Novo//images/lume/cc.png)
-
Tesinas de Curso de Grado (36230)