A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)

Yaseen, Imad F T; Sahasrabuddhe, H.V.

doi:10.1109/iccima.1999.798506

Cited by 13 publications

(6 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Genetic Algorithms (GA) by John Holland and students at the University of Michigan, was introduced in early 1970 (Holland, 1975;Spears et al, 1993;Kolodziejczyk, 1997;Yaseen & Sahasrabuddhe, 1999;Grundlingh & Van Vuuren, 2003). This is a kind of method to solve complicated problems using the laws in nature.…”

Section: Genetic Algorithmmentioning

confidence: 99%

A new method for decoding an encrypted text by genetic algorithms and its comparison with tabu search and simulated annealing

Sadeghzadeh¹,

Taherbaghal²

2014

10.5267/j.msl

View full text Add to dashboard Cite

Genetic Algorithm is an algorithm based on population and many optimization problems are solved with this method, successfully. With increasing demand for computer attacks, security, efficient and reliable Internet has increased. Cryptographic systems have studied the science of communication is hidden, and includes two case categories including encryption, password and analysis. In this paper, several code analyses based on genetic algorithms, tabu search and simulated annealing for a permutation of encrypted text are investigated. The study also attempts to provide and to compare the performance in terms of the amount of check and control algorithms and the results are compared.

show abstract

Section: Genetic Algorithmmentioning

confidence: 99%

A new method for decoding an encrypted text by genetic algorithms and its comparison with tabu search and simulated annealing

Sadeghzadeh¹,

Taherbaghal²

2014

10.5267/j.msl

View full text Add to dashboard Cite

show abstract

“…An algorithmic presentation of genetic algorithm used for our study is shown in Fig.4. Keys in cryptanalysis studies are represented as a string of bits in the chromosome and genetic operators process this bit string [1], [6], [9], [10], [12]. The mutation operation in the algorithm of Fig.4 is identical to the solution perturbation method used in simulated annealing attack discussed earlier.…”

Section: B Simulated Annealingmentioning

confidence: 99%

“…Genetic algorithm attack on the Chor -Rivest public key cryptosystem is studied by Yaseen et al. [12]. The paper by Spillman applies a genetic algorithm approach to a knapsack system [9].…”

Section: Introductionmentioning

confidence: 99%

Cryptanalysis of Simplified Data Encryption Standard via Optimization Heuristics

Nalini¹,

Rao²

2005

2005 3rd International Conference on Intelligent Sensing and Information Processing

View full text Add to dashboard Cite

Cryptanalysis of ciphertext has gained considerable interest among the research community engaged in security studies. Optimisation heuristics are alternative candidates for brute force attack of ciphers. This paper demonstrates the applicability of two optimisation heuristics, simulated annealing (SA) and tabu search for the cryptanalysis of Simplified Data Encryption Standard (SDES). Results of preliminary studies on a comparison with genetic algorithms (GA) are also presented.

show abstract

“…The work by Clark and Dawson in 1998 [28] compares three optimization algorithms applied to the cryptanalysis of a simple substitution cipher. Yaseen and Sahasrabuddhe in 1999 published an important work which proposed a GAs based on the Chor-Rivest public key cryptosystem [29]. In 2003, Grundlingh and Van Vuuren [30], attacks two classical ciphers with a GAs approach [30].…”

Section: Introductionmentioning

confidence: 99%

The Applicability of Genetic Algorithm in Cryptanalysis: A Survey

Khan¹,

Lone²,

Badroo³

2015

IJCA

View full text Add to dashboard Cite

The Cryptanalysis has been the most fascinating area for science fraternity. The application of Genetic Algorithm (GAs) to the field of cryptanalysis is rather unique as no robust model for cryptanalysis using Genetic Algorithm exists. Genetic Algorithm (GAs) are the class of heuristic algorithm which are known for optimization and search problem. The paper presents the systematic review of Genetic Algorithm applied to the Cryptanalysis.

show abstract

A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)

Cited by 13 publications

References 6 publications

A new method for decoding an encrypted text by genetic algorithms and its comparison with tabu search and simulated annealing

A new method for decoding an encrypted text by genetic algorithms and its comparison with tabu search and simulated annealing

Cryptanalysis of Simplified Data Encryption Standard via Optimization Heuristics

The Applicability of Genetic Algorithm in Cryptanalysis: A Survey

Contact Info

Product

Resources

About