2003 · 29 citations · 3 references
ComputingComputer ScienceAlgorithmsComputer SecurityCryptographyCryptographic AlgorithmsGenetic AlgorithmsPublic-key CryptographyCryptanalysisGenetic Algorithm Optimization
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.
3
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text
COMBINATORIAL OPTIMIZATION AND THE KNAPSACK CIPHER
Andrew E. Clark, Ed Dawson, Helen Bergen · Cryptologia · 1996 · 13 citations