Criptografia e Autómatos Finitos
Rogério Reis
Departamento de Ciência de Computadores
Universidade do Porto

Resumo

Apesar de introduzida há já quase 30 anos, a proposta de sistemas criptográficos baseada em autómatos finitos assim como em autómatos celulares, mantém-se bastante desconhecida e pouco estudada no Ocidente. E no entanto, estes modelos criptográficos parecem prometer sistemas, tanto de criptografia simétrica como de criptografia de chave pública, cujo desempenho computacional e tamanho de chaves são dificilmente ultrapassáveis pelos sistemas clássicos. Promete-se uma breve introdução a este tema.

Encontro Matemático SPM/CIM em Teoria da Codificação, Informação e Criptografia