DocumentCode
3237031
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
fYear
1999
fDate
1999
Firstpage
81
Lastpage
85
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCIMA.1999.798506
Filename
798506
Link To Document