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. |