Universidade do Minho  

           
 
  Autenticação/Login
 
Contactos
Mapa do Site
   
  imprimir
 
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 
 
  © 2022 Universidade do Minho  - Termos Legais  - actualizado por CMAT Símbolo de Acessibilidade na Web D.