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

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.

PDF (A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)) - Published Version Restricted to Registered users only Download (48kB) | Request a copy

Abstract

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.

Item Type:	Conference or Workshop Item (Full Paper)
Uncontrolled Keywords:	genetic algorithms, cryptography, cryptanalysis, Chor-Rivest, Knapsack ciphers
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology
Depositing User:	Professor Imad Taha
Date Deposited:	21 Dec 2012 08:22
Last Modified:	14 Sep 2015 11:36
URI:	http://irep.iium.edu.my/id/eprint/4586

Actions (login required)

View Item