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:	Conference or Workshop Item
Language:	English
Published:	1999
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/4586/ http://irep.iium.edu.my/4586/ http://irep.iium.edu.my/4586/1/A_Genetic_Algorithm_for_the_cryptanalysis_of_Chor-Rivest.pdf

id	iium-4586
recordtype	eprints
spelling	iium-45862015-09-14T03:36:40Z http://irep.iium.edu.my/4586/ A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC) Taha, Imad Sahasrabuddhe, H.V. QA75 Electronic computers. Computer science 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 possible solutions. The algorithm found the exact solution in all attempted cases. 1999-09-23 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/4586/1/A_Genetic_Algorithm_for_the_cryptanalysis_of_Chor-Rivest.pdf Taha, Imad and Sahasrabuddhe, H.V. (1999) A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC). In: Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99, 23-26 September 2009, New Delhi. http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6474
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Taha, Imad Sahasrabuddhe, H.V. A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
description	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 possible solutions. The algorithm found the exact solution in all attempted cases.
format	Conference or Workshop Item
author	Taha, Imad Sahasrabuddhe, H.V.
author_facet	Taha, Imad Sahasrabuddhe, H.V.
author_sort	Taha, Imad
title	A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
title_short	A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
title_full	A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
title_fullStr	A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
title_full_unstemmed	A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
title_sort	genetic algorithm for the cryptanalysis of chor-rivest knapsack public key cryptosystem (pkc)
publishDate	1999
url	http://irep.iium.edu.my/4586/ http://irep.iium.edu.my/4586/ http://irep.iium.edu.my/4586/1/A_Genetic_Algorithm_for_the_cryptanalysis_of_Chor-Rivest.pdf
first_indexed	2023-09-18T20:12:51Z
last_indexed	2023-09-18T20:12:51Z
_version_	1777407593403121664

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

Similar Items