Autores

4284
200,1914
4285
200,1914

Informações:

Publicações do PESC

Título
O Resfriamento Simulado no Projeto de Autômatos Celulares para a Geração de Chaves em Criptografia de Fluxo
Linha de pesquisa
Inteligência Artificial
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
31/3/2006
Resumo

Criptografia (kriptós = escondido, oculto; grápho = grafia) é a arte ou ciência de escrever em cifra ou em códigos, de forma a permitir que somente o destinatário a decifre e compreenda, ou seja, criptografia transforma textos originais em uma informação alterada, chamada texto cifrado ou simplesmente cifra, que usualmente tem a aparência de um texto randômico ilegível. 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 ResfriamentoSimulado. 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.

Abstract

Cryptography is both an art and a science of secret writing in such a way that only the intended receiver of a message understands its contents. In other words, cryptography transforms original texts into ciphers, or coded texts that appears as nonsense for most of the readers. Cryptography has become a basic requirement in this age of global electronic connectivity to secure data storage and transmission against the possibility of message eavesdropping and electronic fraud. Cellular automata have been studied as cryptography algorithms. The present work presents a cellular automata model for the generation of keys to flow cryptography with the use o the Simulated Annealing heuristics. Exhaustive tests have shown interesting results, mainly the difficulty of finding good keys. Our experiments deny previous results reported in the literature which establish rules for good key cellular automata generators.

Arquivo
Topo