Title :
A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC)
Author :
Yaseen, Imad F T ; Sahasrabuddhe, H.V.
Author_Institution :
Dept. of Comput. Sci., Pune Univ., India
Abstract :
We develop a genetic algorithm as a method for cryptanalysing the Chor-Rivest knapsack public key cryptosystem (PKC) (B. Chor and R.L. Rivest, 1988). As far as we know there is no feasible attack known on it (A.J. Menezes, 1997). 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
Keywords :
genetic algorithms; public key cryptography; Chor-Rivest knapsack public key cryptosystem; PKC; cryptanalysis; exact solution; feasible attack; genetic algorithm; Computer science; Galois fields; Genetic algorithms; Machine learning; Machine learning algorithms; Public key cryptography; Space technology; Strategic planning; Technology planning; Very large scale integration;
Conference_Titel :
Computational Intelligence and Multimedia Applications, 1999. ICCIMA '99. Proceedings. Third International Conference on
Conference_Location :
New Delhi
Print_ISBN :
0-7695-0300-4
DOI :
10.1109/ICCIMA.1999.798506
