Dynamic behaviour of network cellular automata with non-chaotic standard rules

Macêdo, Heverton B.; Oliveira, Gina M. B.; Ribeiro, Carlos H. C.

doi:10.1109/icocs.2014.7061000

Cited by 3 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Some of the analyses over HCA investigated in these works are presented here. More recently, a new model inspired by HCA was proposed, replacing the cellular automata structure by complex networks connections [Barros de Macedo et al (2014)]. In spite of some advantages related to the fast propagation of information promoted by non-local connections, the intrinsic parallelism of CA models is not presented in the model based on complex networks.…”

Section: Related Workmentioning

confidence: 99%

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

Lira¹,

Macêdo²,

Lima³

et al. 2021

Preprint

View full text Add to dashboard Cite

The dynamical system described herein uses a hybrid cellular automata (CA) mechanism to attain reversibility, and this approach is adapted to create a novel block cipher algorithm called HCA. CA are widely used for modeling complex systems and employ an inherently parallel model. Therefore, applications derived from CA have a tendency to fit very well in the current computational paradigm where scalability and multi-threading potential are quite desirable characteristics. HCA model has recently received a patent by the Brazilian agency INPI. Several evaluations and analyses performed on the model are presented here, such as theoretical discussions related to its reversibility and an analysis based on graph theory, which reduces HCA security to the well-known Hamiltonian cycle problem that belongs to the NP-complete class. Finally, the cryptographic robustness of HCA is empirically evaluated through several tests, including avalanche property compliance and the NIST randomness suite.Keywords cellular automata • reversibility • cryptography • block cipher

show abstract

Section: Related Workmentioning

confidence: 99%

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

Lira¹,

Macêdo²,

Lima³

et al. 2021

Preprint

View full text Add to dashboard Cite

show abstract

“…No entanto, esse modelo apresenta a desvantagem do paralelismo ser quebrado devido à utilização de pilhas de armazenamento global e local que guarda as possíveis pré-imagens. Outros modelos foram posteriormente estudados nessa temática Macedo [13], Barros [2], no entanto, não são estratégias puramente baseadas no cálculo de pré-imagens altamente paralelizáveis de ACs.…”

Section: Criptografia Baseada Em Autômatos Celularesunclassified

Autômatos celulares unidimensionais caóticos com borda fixa aplicados à modelagem de um sistema criptográfico para imagens digitais

Silva

Soares²,

Lima

2016

RITA

View full text Add to dashboard Cite

Resumo: O principal objetivo da criptografia de dados é possibilitar que duas entidades se comuniquem ao longo de um canal inseguro, de tal forma que nenhuma outra entidade consiga decifrar a mensagem que é enviada. Muitos métodos de criptografia clássica já foram investigados para minimizar este problema. Uma nova abordagem para este tema são os Autômatos Celulares (ACs), atualmente estudados por sua capacidade de processar grandes volumes de dados em paralelo. Nesse trabalho é investigado um novo modelo de autômato celular para criptografia de imagens, que tem como característica o uso do cálculo de pré-imagens a partir de chaves caóticas. O modelo é denominado Border Chaotic Cellular Automata (BCCA) para cifragem. Resultados mostraram que o modelo tem grande potencial para a realização de cifragem de grandes volumes de dados.Palavras-chave: autômatos celulares, cálculo de pré-imagens, criptografia de imagens, processamento paralelo

show abstract

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

et al. 2023

View full text Add to dashboard Cite

Dynamic behaviour of network cellular automata with non-chaotic standard rules

Cited by 3 publications

References 9 publications

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

Autômatos celulares unidimensionais caóticos com borda fixa aplicados à modelagem de um sistema criptográfico para imagens digitais

A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

Contact Info

Product

Resources

About