On the Exploration of the Natural Sequence of Primes With Cellular Automata Targeting Enhanced Data Security and Privacy

On the Exploration of the Natural Sequence of Primes With Cellular Automata Targeting Enhanced Data Security and Privacy

Arnab Mitra
DOI: 10.4018/IJCINI.20211001.oa5
Article PDF Download
Open access articles are freely available for download

Abstract

Enhanced data security and privacy are one of the major concerns in today’s digital society. The role of Primes towards the enhancements of data security and privacy is undeniable. Though several prime generations were presented, yet a cost effective and an easy to implement generation of Prime sequence should always have an advantage targeting real life applications. Hence, prime sequence generation using Cellular Automata (CA) is presented in this article as CA based modelling are easy to implement at the cost of flip-flops. The main contribution of this research is to explore the natural sequence of primes (i.e., primes A000040) with a special class of group CA, at fixed boundary environment; which may potentially be used as a Prime source towards the enhancements of data security and privacy. Experimental results confirm that the first 50 members of A000040 series may be explored at automata size 8 only. Detailed investigations towards the CA configuration and its dynamics in view of the generation of prime A000040 sequence, are also presented in this article.
Article Preview
Top

Introduction

Advancements of Information Technology have transformed our society into a digital society. Thus, the role of data in today’s life may easily be realized. To enhance the data security and privacy, several approaches were presented by researchers and practitioners. In our studies we found that the enhancements of several data security and privacy schemes are largely depended on Primes. Besides, security issues (Gonzalez et al., 2011, Wang et al., 2010; and Tedmori, 2019), Prime numbers (Ingham, 1937; Mills, 1947; and Kuipers, 1950) also play a significant role in several engineering and scientific application(s) (e.g., stress testing (Mitra et al., 2013)) due to its unique primality property (i.e., any natural number ‘IJCINI.20211001.oa5.m01’ is only divisible by only ‘IJCINI.20211001.oa5.m02’ and the number ‘IJCINI.20211001.oa5.m03’ itself). Several studies on prime numbers were presented by researchers over time. A brief description on prime numbers may further be found at “http://mathworld.wolfram.com”). The neighborhood range IJCINI.20211001.oa5.m04 for said neighborhood scenarios is presented in following Figure 1.

Figure 1.

Illustration for Moore neighborhood and von Neumann scenarios at two-dimensional CA configuration

IJCINI.20211001.oa5.f01

Complete Article List

Search this Journal:
Reset
Volume 18: 1 Issue (2024)
Volume 17: 1 Issue (2023)
Volume 16: 1 Issue (2022)
Volume 15: 4 Issues (2021)
Volume 14: 4 Issues (2020)
Volume 13: 4 Issues (2019)
Volume 12: 4 Issues (2018)
Volume 11: 4 Issues (2017)
Volume 10: 4 Issues (2016)
Volume 9: 4 Issues (2015)
Volume 8: 4 Issues (2014)
Volume 7: 4 Issues (2013)
Volume 6: 4 Issues (2012)
Volume 5: 4 Issues (2011)
Volume 4: 4 Issues (2010)
Volume 3: 4 Issues (2009)
Volume 2: 4 Issues (2008)
Volume 1: 4 Issues (2007)
View Complete Journal Contents Listing