Power law behavior of Elementary Cellular Automata

This paper shows that the percolation clusters from elementary cellular automata {30, 45, 60, 86, 99, 105, 129, 150, 153, 169, 182, 183, 184, 195 and 225 exhibit strong power law behavior, either under random initial conditions, a single occupied cell, or both. Most of the tail exponents are less than unity, implying diverging means and variances of cluster sizes. The analysis presented here is admittedly coarse in an effort to expedite its dissemination.

Formal Logic of Cellular Automata

This paper develops a formal logic, named L CA , targeting modeling of one-dimensional binary cellular automata. We first develop the syntax of L CA , then give semantics to L CA in the domain of all binary strings. Then the elementary cellular automata and four-neighborhood binary cellular automata are shown as models of the logic. These instances point out that there are other models of L CA . Finally it is proved that any one-dimensional binary cellular automaton is a model of the proposed logic.

Preserving Image Encryption for Smart Android System

This paper proposes an image encryption technique for smart phones devices to encrypt images and then upload on the cloud. The process of retrieving and decrypting images will be under full control by the user. Also, if the user wants to retrieve an image, he can retrieve it completely, but not as he needed. Our research can solve two main issues in current mobile applications which will protect photo that will be decrypt by the user only, and will help the user to recover the photo needed. An encryption mechanism based on hybrid between elementary cellular automata (ECA) and RC4 algorithms are used to encrypt images on the smart android mobiles. Experimental results on the application showed that our proposed encryption technique used for image encryption has a good quality en cryption with secure requirements.