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

QR Code

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

In this paper we develop a genetic algorithm as a method for cryptanalysing the Chor- Rivest knapsack PKC. As far as we know there is no feasible attack known on it [7]. The results show how the algorithm is effectively used to break this scheme by examining a very small fraction of the space of...

Full description

Bibliographic Details
Main Authors:	Taha, Imad, Sahasrabuddhe, H.V.
Format:	Proceeding Paper
Language:	English
Published:	1999
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/4586/ http://irep.iium.edu.my/4586/1/A_Genetic_Algorithm_for_the_cryptanalysis_of_Chor-Rivest.pdf

Similar Items

Cryptanalysis of El-Gamal AAs cryptosystem
by: Mandangan, Arif
Published: (2011)

On the insecurity of generalized (Rivest-Shamir-Adleman) - advance and adaptable cryptosystem
by: Isa, M.A.M., et al.
Published: (2019)

Cryptanalytic attacks on Rivest, Shamir, and Adleman (RSA) cryptosystem: issues and challenges
by: Abubakar, Adamu, et al.
Published: (2014)

Algebraic cryptanalysis on the AAβ cryptosystem
by: Asbullah, Muhammad Asyraf, et al.
Published: (2017)

Cryptanalysis in cryptographic algorithm design
by: Z'aba, Muhammad Reza, et al.
Published: (2006)

Visual Public-Key Cryptosystems.
by: Samsudin, Azman
Published: (2012)

Cryptanalysis of polynomial reconstruction problem based cryptosystems
by: Yusof, Siti Nabilah
Published: (2023)

Rivest-Shamir-Adleman (RSA)
by: Mohammed Hayek, Iqram, et al.
Published: (2011)

On the variants of RSA cryptosystem and its related algebraic cryptanalysis
by: Ruzai, Wan Nur Aqlili, et al.
Published: (2019)

Cryptanalysis of simple three-party key exchange protocol (S-3PAKE)
by: Phan, Raphael C.-W., et al.
Published: (2008)

Clonal selection algorithm for the cryptanalysis of a simple substitution cipher
by: Ahmad, Badrisham, et al.
Published: (2006)

An overview of cryptosystems based on finite automata
by: Khaleel, Ghassan, et al.
Published: (2016)

A performance improvement of Dömösi’s cryptosystem
by: Khaleel, Ghassan, et al.
Published: (2016)

A study of evolutionary multiobjective algorithms and their application to knapsack and nurse scheduling problems
by: Le, Khoi Nguyen
Published: (2011)

Solving 0/1 Knapsack Problem Using Hybrid HS and Jaya Algorithms
by: Alomoush, Alaa A., et al.
Published: (2018)

Solving 0/1 Knapsack Problem using Opposition-based Whale Optimization Algorithm (OWOA)
by: Alamri, Hammoudeh S., et al.
Published: (2019)

Cryptanalysis of the n-party encrypted Diffie-Hellman key exchange using different passwords
by: Phan, Raphael Chung Wei, et al.
Published: (2006)

Fast Public-Key Cryptosystems: Design And Cryptanalyses
by: Go, Bok Min
Published: (2006)

The new variable-length key symmetric cryptosystem
by: Pour, Davood Rezaei, et al.
Published: (2009)

A performance improvement of Domosi’s cryptosystem
by: Khaleel, Ghassan, et al.
Published: (2015)

Comparative of Rivest-Shamir-Adleman cryptosystem and its four variants using running time and memory consumption analysis
by: Mandangan, Arif, et al.
Published: (2024)

A practical method for the analysis of genetic algorithms
by: Alshaikhli, Imad Fakhri Taha
Published: (2011)

An analysis of a private-key cryptosystem / by Tan Wei-Wey.
by: Tan, Wei-Wey
Published: (2002)

A symmetric cryptosystem based on nondeterministic finite automata
by: Khaleel, Ghassan, et al.
Published: (2017)

Algorithms for some hard knapsack problems
by: Kulanoot, Araya
Published: (2000)

Cryptanalysis of an improved client-to-client password-authenticated key exchange (C2C-PAKE) scheme
by: Phan, , RCW, et al.
Published: (2005)

Cryptanalysis of RSA
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011)

A lightweight identity-based Rivest-Shamir-Adleman authentication scheme for mobile ad hoc networks
by: Eissa, Tameem
Published: (2011)

An improved genetic algorithm for solving the multiprocessor scheduling problem
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011)

A New Public-Key Cryptosystem Based On Mandelbrot And Julia Fractal Sets.
by: Alia, Mohammad Ahmad, et al.
Published: (2007)

A survey on the cryptanalysis of the advanced encryption standard
by: Z’aba, Muhammad Reza, et al.
Published: (2006)

Cryptanalysis using biological inspired computing approaches
by: Ahmad, Badrisham, et al.
Published: (2006)

Cryptanalysis of PASS II and MiniPass
by: Goi, , BM, et al.
Published: (2005)

A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2012)

Performance and security improvements of Dӧmӧsi’s cryptosystem
by: Khaleel, Ghassan, et al.
Published: (2016)

A New Approach To Public-Key Cryptosystem Based On Mandelbrot And Julia Fractal Sets.
by: A. Alia, Mohammad Ahmad
Published: (2008)

The use of genetic algorithm in autonomous robot navigation
by: Hassan, Raini, et al.
Published: (2011)

A New Visual Public-Key Cryptosystem Based On Non-Expansion Technique And Boolean Operations
by: Jaafar, Abdullah Mohammed Abdo Ali
Published: (2011)

Rational drug design using genetic algorithm: case of malaria disease
by: Al-Safi, Hassen Mohammed, et al.
Published: (2012)

Binary artificial algae algorithm for multidimensional knapsack problems
by: Zhang, X., et al.
Published: (2016)