Autômatos celulares caóticos aplicados na Criptografia e Criptoanálise (2013)
- Authors:
- Autor USP: JUSTO, MARINA JEANETH MACHICAO - IFSC
- Unidade: IFSC
- Sigla do Departamento: FCM
- Subjects: AUTÔMATOS CELULARES; CRIPTOLOGIA; MODELOS MATEMÁTICOS; RECONHECIMENTO DE PADRÕES
- Keywords: Autômato celular caótico; Chaotic cellular automata; Complex network; Criptoanálise; Criptografia; Cryptanalysis; Cryptography; Pattern recognition
- Language: Português
- Abstract: A teoria do caos estuda o tipo de comportamento, aparentemente aleatório, que apresentam alguns sistemas complexos sensíveis à perturbação dos seus parâmetros, como por exemplo sistemas dinâmicos, fractais, autômatos celulares, entre outros. Os autômatos celulares (ACs) são sistemas dinâmicos discretos que podem apresentar comportamentos caóticos a partir de regras simples. Os ACs tem sido empregados em diversas aplicações principalmente em simulações, mas também tem contribuído no reconhecimento de padrões, processamento de imagens e na Criptografia. A necessidade em transmitir informação de forma mais segura vem crescendo com a necessidade por novos algoritmos criptográficos. Paralelamente, os criptoanalistas vem progredindo constantemente na quebra e na procura de vulnerabilidades destes algoritmos, sendo necessaria a incursão de novas abordagens para atender estes desafios. Neste trabalho é proposto o desenvolvimento e avaliação de algoritmos criptográficos, assim como um novo método de criptoanálise, motivados pela adequação dos ACs caóticos com os princípios de confusão e difusão da Criptografia, seguindo critérios apropriados para a boa construção destes algoritmos, que são sintetizados em três partes: (i) Na proposta do algoritmo de cifra criptográfico baseado no AC caótico, foi sugerida uma estratégia de seleção de ACs em base a combinação de vários critérios como o expoente de Lyapunov, a entropia e a distância de Hamming; visando selecionar um AC apropriado para a geração de números pseudo-aleatórios usados no processo de encriptação/decriptação do algoritmo, o qual é validado por diversos testes de aleatoriedade. (ii) Foi proposto o algoritmo de hash criptográfico baseado numa abordagem híbrida dos ACs e as redes complexas, visando a construção de um algoritmo flexível e de bom desempenhoOs resultados alcançados por ambos os algoritmos criptográficos mostraram-se relevantes quando comparados com o estado da arte, com boas qualidades de segurança e um grande potencial para ser aplicados em problemas reais. (iii) Na proposta do método de criptoanálise foi sugerido traçar equivalências entre os sistemas criptográficos e os ACs caóticos visando explorar e analisar seu comportamento dinâmico, por meio da adaptação do algoritmo do expoente de Lyapunov dos ACs, cujos resultados permitiram encontrar padrões característicos nos modos de operação criptográficos. Os resultados obtidos mostraram que a abordagem dos ACs caóticos para desenvolver os algoritmos pode ser bastante útil em aplicações de Criptografia e Criptoanálise
- Imprenta:
- Publisher place: São Carlos
- Date published: 2013
- Data da defesa: 24.07.2013
-
ABNT
JUSTO, Marina Jeaneth Machicao. Autômatos celulares caóticos aplicados na Criptografia e Criptoanálise. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20092013-153518/. Acesso em: 03 out. 2024. -
APA
Justo, M. J. M. (2013). Autômatos celulares caóticos aplicados na Criptografia e Criptoanálise (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20092013-153518/ -
NLM
Justo MJM. Autômatos celulares caóticos aplicados na Criptografia e Criptoanálise [Internet]. 2013 ;[citado 2024 out. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20092013-153518/ -
Vancouver
Justo MJM. Autômatos celulares caóticos aplicados na Criptografia e Criptoanálise [Internet]. 2013 ;[citado 2024 out. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20092013-153518/ - Padrões e pseudo-aleatoriedade usando sistemas complexos
- Métodos para aprimorar as propriedades pseudo-aleatórias de mapas caóticos
- A visual analysis method of randomness for classifying and ranking pseudo-random number generators
- Implementação de uma criptografia de stream baseada na equação do k-mapa logístico
- On the use of topological features of metabolic networks for the classifi-cation of cancer samples
- Zooming into chaos as a pathway for the creation of a fast, light and reliable cryptosystem
- Life-like network automata descriptor based on binary patterns for network classification
- A network classification method based on density time evolution patterns extracted from network automata
- Chaotical PRNG based on composition of logistic and tent maps using deep-zoom
- Cellular automata rule characterization and classification using texture descriptors
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas