{"id":383,"date":"2017-03-15T08:28:16","date_gmt":"2017-03-15T11:28:16","guid":{"rendered":"https:\/\/wp.ufpel.edu.br\/notcc\/?p=383"},"modified":"2017-03-15T08:28:16","modified_gmt":"2017-03-15T11:28:16","slug":"banca-de-tcc-lira-specht-vital-da-costa","status":"publish","type":"post","link":"https:\/\/wp.ufpel.edu.br\/notcc\/banca-de-tcc-lira-specht-vital-da-costa\/","title":{"rendered":"Banca de TCC – Lira Specht Vital da Costa"},"content":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS<\/strong>
\n CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO<\/strong>
\n TRABALHO DE CONCLUS\u00c3O DE CURSO<\/strong><\/p>\n

Apresenta\u00e7\u00f5es Finais (2016\/2)<\/p>\n

Investiga\u00e7\u00e3o de Vulnerabilidades do Algoritmo Criptogr\u00e1fico RSA: Perspectiva de uma Crise de Seguran\u00e7a
\npor
\nLira Specht Vital da Costa<\/p>\n

Curso:
\nCi\u00eancia da Computa\u00e7\u00e3o<\/p>\n

Banca:
\nProf. Rafael Iankowski Soares (orientador)
\nProf. Vin\u00edcius Valduga de Almeida Camargo
\nProf. Anderson Priebe Ferrugem
\nProf. Luciano Ludwig Loder<\/p>\n

Data: 17 de Mar\u00e7o de 2017<\/p>\n

Hora: 15:10h<\/p>\n

Local: Sala 308<\/p>\n

Resumo do Trabalho: Todo algoritmo criptogr\u00e1fico \u00e9 baseado em algum problema matem\u00e1tico intrat\u00e1vel computacionalmente. A seguran\u00e7a do algoritmo de criptografia RSA baseia-se, sobretudo, na intratabilidade da fatora\u00e7\u00e3o de n\u00fameros inteiros e na dificuldade de se calcular logaritmos discretos m\u00f3dulo N. S\u00e3o duas as amea\u00e7as enfrentadas pelo algoritmo: o aumento cont\u00ednuo da capacidade de computa\u00e7\u00e3o e o refinamento constante dos algoritmos de fatora\u00e7\u00e3o e de logaritmos discretos. Em 1997, o RSA viu-se em risco quando Peter Shor apresentou um algoritmo qu\u00e2ntico algoritmo capaz de fatorar n\u00fameros grandes em um tempo vi\u00e1vel, permitindo a quebra do RSA em um tempo polinomial. Com a concretiza\u00e7\u00e3o de computadores qu\u00e2nticos se apresentando distante, a seguran\u00e7a do RSA n\u00e3o se via amea\u00e7ada at\u00e9, em 2013, o acad\u00eamico franc\u00eas Antoine Joux realizar avan\u00e7os matem\u00e1ticos no problema do logaritmo discreto. Joux prop\u00f4s um novo algoritmo de logaritmo discreto com complexidade quase-polinomial. Desde 2013, sucessivos recordes no c\u00e1lculo de logaritmos discretos v\u00eam ocorrendo, colocando o RSA novamente sob amea\u00e7a. Tratam-se dos resultados mais importantes, desde a proposi\u00e7\u00e3o do Algoritmo de Shor, no que se refere \u00e0 investiga\u00e7\u00e3o de vulnerabilidades do algoritmo RSA. Os avan\u00e7os de Joux n\u00e3o consistem em novas t\u00e9cnicas, mas na aplica\u00e7\u00e3o de t\u00e9cnicas matem\u00e1ticas j\u00e1 conhecidas aliadas aos recursos de supercomputadores, raz\u00e3o pela qual os progressos v\u00eam sendo constantes. Este trabalho demonstra o impacto da aplica\u00e7\u00e3o de simples t\u00e9cnicas matem\u00e1ticas na otimiza\u00e7\u00e3o de ataques matem\u00e1ticos e apresenta um estudo do algoritmo de chave p\u00fablica RSA, investigando suas vulnerabilidades e analisando as principais pesquisas realizadas ao longo dos quase quarenta anos de exist\u00eancia do RSA, desde a sua proposi\u00e7\u00e3o, em 1977.<\/p>\n

Para mais informa\u00e7\u00f5es acesse: https:\/\/wp.ufpel.edu.br\/notcc\/bancas\/historico\/2016_2\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO TRABALHO DE CONCLUS\u00c3O DE CURSO Apresenta\u00e7\u00f5es Finais (2016\/2) Investiga\u00e7\u00e3o de Vulnerabilidades do Algoritmo Criptogr\u00e1fico RSA: Perspectiva de uma Crise de Seguran\u00e7a por Lira Specht Vital da Costa Curso: Ci\u00eancia da Computa\u00e7\u00e3o Banca: Prof. Rafael Iankowski Soares (orientador) Prof. Vin\u00edcius Valduga de Almeida Camargo Prof. Anderson Priebe Ferrugem […]<\/p>\n","protected":false},"author":657,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-383","post","type-post","status-publish","format-standard","hentry","category-bancas"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/383","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/users\/657"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/comments?post=383"}],"version-history":[{"count":1,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/383\/revisions"}],"predecessor-version":[{"id":384,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/383\/revisions\/384"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/media?parent=383"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/categories?post=383"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/tags?post=383"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}