World Academy of Science, Engineering and Technology
Published December 27, 2007 | Version 2028
Journal article Open

An Enhanced Cryptanalytic Attack on Knapsack Cipher using Genetic Algorithm

Description

With the exponential growth of networked system and application such as eCommerce, the demand for effective internet security is increasing. Cryptology is the science and study of systems for secret communication. It consists of two complementary fields of study: cryptography and cryptanalysis. The application of genetic algorithms in the cryptanalysis of knapsack ciphers is suggested by Spillman [7]. In order to improve the efficiency of genetic algorithm attack on knapsack cipher, the previously published attack was enhanced and re-implemented with variation of initial assumptions and results are compared with Spillman results. The experimental result of research indicates that the efficiency of genetic algorithm attack on knapsack cipher can be improved with variation of initial assumption.

Files

2028.pdf

Files (167.3 kB)

Name Size Download all
md5:3114418e24c3ca903fe468b8d0b5981a
167.3 kB Preview Download

Additional details

References

  • Goldberg, D.E., "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley, Reading, 1989.
  • Davis, L. , "Handbook of Genetic Algorithms", Van Nostrand Reinhold, New York ,1991.
  • Holland, J., "Adaptation in Natural and Artificial Systems", University of Michigan Press, Ann Arbor, 1975.
  • Methew, R.A.J. (1993, April), "The use of genetic algorithms in cryptanalysis", Cryptologia, 7(4), 187-201.
  • Poonam Garg , "Genetic Algorithm & Tabu Search attack on monoalphabetic cipher", BIMC proceeding of Business Information Management Conference -2005, 322-328.
  • Poonam Garg, "Genetic Algorithm, Tabu Search & Simulated Annealing Attack on Transposition Cipher", proceeding of third AIMS International conference on management at IIMA - 2006, 983-989
  • Spillman R.,"Cryptanalysis of knapsack ciphers using genetic algorithms". Cryptologia, 17(4):367-377, October 1993.
  • Schneier B. ," Applied Cryptography", 2nd edition , John Willy & Sons, Newyork, 1996.
  • Yaseen, I.F.T., & Sahasrabuddhe, H.V. (1999). A genetic algorithm for the Cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC). In Proceedings of Third International Conference on Computational Intelligence and Multimedia Applications, pp. 81-85, 1999.