|
back
|
|
Uma introdução a problemas difíceis em reticulados
|
December 10, 2012
José Manuel Valença (Departamento de Informática, Universidade do Minho)
|
|
A criptografia está constantemente à procura de novos problemas difíceis onde possam ser encontradas funções de sentido único. Com a preocupação da computação quântica sempre presente, buscam-se novos problemas que se acreditam serem muito difíceis, mesmo em modelos de computação quântica. Nesta apresentação fazemos o levantamento de alguns desses problemas em módulos sobre os inteiros, aqui denominados por "lattices" (ou reticulados). Vamos mostrar que esta é uma estrutura algébrica muito poderosa que pode relevar (por vezes de forma surpreendente) a essência de muitos sistemas criptográficos importantes. |
back |
|
|