O Resfriamento Simulado no Projeto Ótimo de Autômatos Celulares para a Geração de Chaves em Criptografia de Fluxo

• Saulo Moraes Villela UFRJ
• Luís Alfredo Vidal de Carvalho UFRJ

Resumo

A criptografia se tornou um requisito básico nessa era de conectividade eletrônica global para assegurar o armazenamento de dados e transmissões contra a possibilidade de interceptação de mensagens e fraudes eletrônicas. Autômatos celulares têm sido estudados como uma opção de técnica de criptografia. No presente trabalho, utilizamos autômatos celulares para gerar chaves para uma criptografia de fluxo. Para isso, fizemos o uso da meta-heurística Resfriamento Simulado. Extensivos testes nos mostraram diversos resultados e, com eles, conseguimos observar a enorme dificuldade que se é encontrar boas chaves. Combatemos, com isso, os resultados obtidos por trabalhos anteriores.

Referências

Wolfram, S. (1986) “Cryptography with Cellular Automata”, Advances in Cryptology: Crypto’85 Proceedings, Lecture Notes in Computer Science, 218: 429-432.

Nandi, S., Kar, B. K. and Chaudhuri, P. (1994) “Theory and applications of cellular automata in cryptography”, IEEE Trans. Computers, 43:1346-1357.

Wolfram, S. (2002) “A New Kind of Science”. Wolfram Media, Champaign, IL.

Menezes, A., van Oorschot, P. and Vanstone, S. (1996) “Handbook of Applied Cryptography”. CRC Press.

Carvalho, L. A. V. de (1989) “Síntese de Redes Neuronais com Aplicações a Representação do Conhecimento e à Otimização”. Tese de D.Sc., COPPE/UFRJ, Rio de Janeiro, RJ, Brasil.

Shannon, C. E. (1948) “A Mathematical Theory of Communication”, Bell Syst. Tech. J., 27: 379-423, 623-656.

Tomassini, M. and Perrenou, M. (2001) “Cryptography with cellular automata”. Applied Soft Computing, 1:151–160.