IIUM Repository

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.

[img] 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 View Item

Downloads

Downloads per month over past year