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...
| Main Authors: | , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
1999
|
| Subjects: | |
| 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 |
| _version_ | 1848776354572533760 |
|---|---|
| author | Taha, Imad Sahasrabuddhe, H.V. |
| author_facet | Taha, Imad Sahasrabuddhe, H.V. |
| author_sort | Taha, Imad |
| building | IIUM Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-14T14:28:46Z |
| format | Proceeding Paper |
| id | iium-4586 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T14:28:46Z |
| publishDate | 1999 |
| recordtype | eprints |
| repository_type | Digital Repository |
| 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 Proceeding Paper 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 |
| 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) |
| title | 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_short | 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) |
| topic | QA75 Electronic computers. Computer science |
| 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 |