Universidade do Minho    
 
  Universidade do Minho
http://www.cmat.uminho.pt
 
imprimir   fechar
 
voltar 
Uma introdução a problemas difíceis em reticulados  
Uma introdução a problemas difíceis em reticulados
10 de dezembro de 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.
 
voltar 
  © 2024, Universidade do Minho