Applying Cuckoo Search for analysis of LFSR based cryptosystem

Din, Maiya; Pal, Saibal K.; Muttoo, Sunil Kumar; Jain, Anjali

doi:10.1016/j.pisc.2016.04.098

Cited by 13 publications

(8 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A Le ´vy flight can be described as a random walk with move lengths pulled from a heavy-tailed distribution, P(l) * l −u with power-law exponent 1 < u < 3 [1][2][3][4] (Fig 1). Levy flights model the behaviour of phenomena in several areas including, but not limited to, finance [5][6][7], criminology [8,9], optimization algorithms and cryptography [10][11][12][13], epidemiology [14][15][16], earthquake analysis [17], and physics and astronomy [18][19][20][21][22]. In behavioural ecology, Levy flights have also been shown to be an efficient searching strategy for foragers [2][3][4].…”

Section: Introductionmentioning

confidence: 99%

The evolutionary maintenance of Lévy flight foraging

2022

View full text Add to dashboard Cite

Lévy flight is a type of random walk that characterizes the behaviour of many natural phenomena studied across a multiplicity of academic disciplines; within biology specifically, the behaviour of fish, birds, insects, mollusks, bacteria, plants, slime molds, t-cells, and human populations. The Lévy flight foraging hypothesis states that because Lévy flights can maximize an organism’s search efficiency, natural selection should result in Lévy-like behaviour. Empirical and theoretical research has provided ample evidence of Lévy walks in both extinct and extant species, and its efficiency across models with a diversity of resource distributions. However, no model has addressed the maintenance of Lévy flight foraging through evolutionary processes, and existing models lack ecological breadth. We use numerical simulations, including lineage-based models of evolution with a distribution of move lengths as a variable and heritable trait, to test the Lévy flight foraging hypothesis. We include biological and ecological contexts such as population size, searching costs, lifespan, resource distribution, speed, and consider both energy accumulated at the end of a lifespan and averaged over a lifespan. We demonstrate that selection often results in Lévy-like behaviour, although conditional; smaller populations, longer searches, and low searching costs increase the fitness of Lévy-like behaviour relative to Brownian behaviour. Interestingly, our results also evidence a bet-hedging strategy; Lévy-like behaviour reduces fitness variance, thus maximizing geometric mean fitness over multiple generations.

show abstract

Section: Introductionmentioning

confidence: 99%

The evolutionary maintenance of Lévy flight foraging

2022

View full text Add to dashboard Cite

show abstract

“…Din 16 , et al proposed cuckoo search based swarm method in analysis of LFSR-based cipher to find initial states of considered LFSR. The authors also applied GA for computing initial states of considered three LFSRs of Geffe Generator based stream cipher 17 .…”

Section: Literature Reviewmentioning

confidence: 99%

A Hybrid Computational Intelligence based Technique for Automatic Cryptanalysis of Playfair Ciphers

et al. 2020

Self Cite

View full text Add to dashboard Cite

The Playfair cipher is a symmetric key cryptosystem-based on encryption of digrams of letters. The cipher shows higher cryptanalytic complexity compared to mono-alphabetic cipher due to the use of 625 different letter-digrams in encryption instead of 26 letters from Roman alphabets. Population-based techniques like Genetic algorithm (GA) and Swarm intelligence (SI) are more suitable compared to the Brute force approach for cryptanalysis of cipher because of specific and unique structure of its Key Table. This work is an attempt to automate the process of cryptanalysis using hybrid computational intelligence. Multiple particle swarm optimization (MPSO) and GA-based hybrid technique (MPSO-GA) have been proposed and applied in solving Playfair ciphers. The authors have attempted to find the solution key applied in generating Playfair crypts by using the proposed hybrid technique to reduce the exhaustive search space. As per the computed results of the MPSO-GA technique, correct solution was obtained for the Playfair ciphers of 100 to 200 letters length. The proposed technique provided better results compared to either GA or PSO-based technique. Furthermore, the technique was also able to recover partial English text message for short Playfair ciphers of 80 to 120 characters length.

show abstract

“…A Lévy flight can be described as a random walk with move lengths pulled from a heavy-tailed distribution, P ( l ) ∼ l − u with power-law exponent 1 < u < 3 [1–4] (Fig 1). Levy flights model the behaviour of phenomena in several areas including, but not limited to, finance [5–7], criminology [8, 9],optimization algorithms and cryptography [10–13], epidemiology [14–16], earthquake analysis [17], and physics and astronomy [18–22]. In behavioural ecology, Levy flights have also been shown to be an efficient searching strategy for foragers [2–4].…”

Section: Introductionmentioning

confidence: 99%

“…Levy flights model the behaviour of phenomena in several areas including, but not limited to, finance [5][6][7], criminology [8,9],optimization algorithms and cryptography [10][11][12][13], epidemiology [14][15][16], earthquake analysis [17], and physics and astronomy [18][19][20][21][22]. In behavioural ecology, Levy flights have also been shown to be an efficient searching strategy for foragers [2][3][4].…”

Section: Introductionmentioning

confidence: 99%

The evolutionary maintenance of Lévy flight foraging

Campeau

Simons

Stevens

2021

Preprint

View full text Add to dashboard Cite

Lévy flight is a type of random walk that models the behaviour of many phenomena across a multiplicity of academic disciplines; within biology specifically, the behaviour of fish, birds, insects, mollusks, bacteria, plants, slime molds, t-cells, and human populations. The Lévy flight foraging hypothesis states that because Lévy flights can maximize an organism’s search efficiency, natural selection should result in Lévy-like behaviour. Empirical and theoretical research has provided ample evidence of Lévy walks in both extinct and extant species, and its efficiency across models with a diversity of resource distributions. However, no model has addressed the maintenance of Lévy flight foraging through evolutionary processes, and existing models lack ecological breadth. We use numerical simulations, including lineage-based models of evolution with a distribution of move lengths as a variable and heritable trait, to test the Lévy flight foraging hypothesis. We include biological and ecological contexts such as population size, searching costs, lifespan, resource distribution, speed, and consider both energy accumulated at the end of a lifespan and averaged over a lifespan. We demonstrate that selection often results in Lévy-like behaviour, although conditional; smaller populations, longer searches, and low searching costs increase the fitness of Lévy-like behaviour relative to Brownian behaviour. Interestingly, our results also evidence a bet-hedging strategy; Lévy-like behaviour reduces fitness variance, thus maximizing geometric mean fitness over multiple generations.

show abstract

Applying Cuckoo Search for analysis of LFSR based cryptosystem

Cited by 13 publications

References 1 publication

The evolutionary maintenance of Lévy flight foraging

The evolutionary maintenance of Lévy flight foraging

A Hybrid Computational Intelligence based Technique for Automatic Cryptanalysis of Playfair Ciphers

The evolutionary maintenance of Lévy flight foraging

Contact Info

Product

Resources

About