Professional Documents
Culture Documents
Fevereiro de 2011
IDENTIFICAÇÃO
2. Resumo
Utilizando-se de uma estratégia híbrida entre o método proposto por Wuensche e Lesser
(Wuensche, 1999) e o método de Gutowitz (1993), obteve-se um processo criptográfico que
sempre sucede, no qual o texto cifrado pode sofrer algum aumento não-significativo de
tamanho em relação ao texto plano, ao qual deu-se o nome Variable-Length Encryption
Method (Oliveira et al., 2009a; 2009b; 2009c).
Utilizando dois tipos de regras a cada passo de atualização (sendo portanto um modelo de
AC não-homogêneo), em (Macedo, 2007), um novo método criptográfico foi investigado, cuja
taxa de sucesso obtido na criptografia é de 100%, sem necessidade de aumento do texto
plano. Sobre esse método, um pedido de patente foi depositado no INPI (Instituto Nacional de
Propriedade Intelectual) sob o número PI0703188-2 em Setembro de 2007 com o título
Sistema criptográfico baseado no cálculo de pré-imagem em autômatos celulares não-
homogêneos, não-aditivos e com dinâmica caótica.
Motivados pelo paralelismo intrínseco dos autômatos celulares, busca-se através deste
trabalho a implementação em hardware de sistemas criptográficos. Implementações e avaliações do
sistema criptográfico descrito na patente PI0703188-2 fora de plataformas de hardware convencionais
ainda não foram feitas, tendo esse paralelismo potencial ainda não totalmente sido explorado.
Pretende-se, com o uso da computação reconfigurável, obter um ganho de velocidade e/ou melhora
do tempo de resposta através do uso de arquiteturas massivamente paralelas, utilizando um FPGA
(Field Programmable Gate Array). Feita essa implementação, será possível obter um protótipo para a
melhor avaliação desse sistema frente a outros métodos tradicionais de criptografia, evidenciando as
vantagens dele e facilitando uma futura transferência de tecnologia.
3. Principais Objetivos
Obtenção de um protótipo para a melhor avaliação desse sistema frente a outros métodos
tradicionais de criptografia.
Dada uma sequência de bits armazenados em um espaço que chamaremos reticulado, foi
proposto por Mitchell (1994) um experimento cujo objetivo é encontrar regras de autômatos celulares
de raio 3 que classificassem a densidade desse reticulado. Por classificar, entenda-se aqui encontrar
regras que quando aplicadas ao reticulado o evoluíssem em um dado limite de tempo, de modo que
nessa sequência de bits fiquem somente zeros ou somente uns se inicialmente existiam mais zeros
ou mais uns, respectivamente. O desempenho da regra é a porcentagem das vezes que essa tarefa
de classificação da densidade (TCD) foi executada com sucesso. No modelo utilizado, decidiu-se por
implementar essa tarefa de busca das regras com melhor desempenho através do uso de algoritmos
genéticos. O objetivo desse experimento era de familiarizar-se com os conceitos de inteligência
artificial.
< 50 6 2
>50 e < 55 4 1
>55 e < 60 0 0
>60 e < 65 16 35
>65 e < 70 69 58
>70 e < 75 3 1
>75 2 3
6. Referências