Reticulados e Aplicações em Criptografia

Resumo

Este trabalho tem por objetivo estudar reticulados, com foco em aplicações a esque- mas de criptografia. A importância deste estudo vem do fato que vários métodos de criptografia baseada em reticulados são conjecturados resistentes a ataques em computa- dores quânticos, uma vez que os métodos mais clássicos são comprovadamente suscetı́veis. Criptografia baseada em reticulados é uma das atuais sub-áreas da chamada criptografia pós-quântica, que, independente do advento dos computadores quânticos, visa também uma maior eficiência e segurança nos computadores atuais. [...]