Advertisement

Nature-Inspired Cryptoanalysis Methods for Breaking Vigenère Cipher

  • Lucija BrezočnikEmail author
  • Iztok FisterJr.
  • Vili PodgorelecEmail author
Conference paper
  • 52 Downloads
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 128)

Abstract

The protection of sensitive data against unauthorized access remains a primary concern of modern life. Over time, many different approaches have been introduced to tackle this problem, from substitution ciphers in classic cryptography to post-quantum cryptography as a representative of modern cryptography. In this paper, we focus on a polyalphabetic substitution cipher, precisely the Vigenere cipher. For a cryptoanalysis of the latter, we utilized five nature-inspired algorithms, i.e., Differential Evolution, Firefly Algorithm, Particle Swarm Optimization, Artificial Bee Colony Algorithm, and Cuckoo Search, were utilized. Furthermore, different key lengths were analysed to investigate the search behaviour of the selected algorithms. The results of the experiment show that the applicability of the nature- inspired algorithms for cryptoanalysis is very promising. Out of the tested algorithms, the Differential Evolution outperformed other algorithms.

Keywords

Cryptoanalysis Nature-inspired algorithms Swarm intelligence Vigenère cipher 

Notes

Acknowledgements

The authors acknowledge the financial support from the Slovenian Research Agency (Research Core Funding No. P2-0057).

References

  1. 1.
    Ali, I.K.: Cryptanalysis of simple substitution ciphers using bees algorithm. Baghdad Coll. Econ. Sci. Univ. 36, 373–382 (2013)Google Scholar
  2. 2.
    Beker, H., Piper, F.: Cipher Systems: The Protection of Communications. Northwood Books, Chambersburg (1982)zbMATHGoogle Scholar
  3. 3.
    Bhateja, A.K., Bhateja, A., Chaudhury, S., Saxena, P.: Cryptanalysis of Vigenere cipher using cuckoo search. Appl. Soft Comput. 26, 315–324 (2015)CrossRefGoogle Scholar
  4. 4.
    Brezočnik, L., Fister, I., Podgorelec, V.: Swarm intelligence algorithms for feature selection: a review. Appl. Sci. 8(9), 1521 (2018)CrossRefGoogle Scholar
  5. 5.
    Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)Google Scholar
  6. 6.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of International Conference on Neural Networks (ICNN 1995), vol. 4, pp. 1942–1948. IEEE, Perth (1995)Google Scholar
  7. 7.
    Mudgal, P.K., Purohit, R., Sharma, R., Jangir, M.K.: Application of genetic algorithm in cryptanalysis of mono-alphabetic substitution cipher. In: 2017 International Conference on Computing, Communication and Automation (ICCCA), pp. 400–405. IEEE (2017)Google Scholar
  8. 8.
    Omran, S., Al-Khalid, A., Al-Saady, D.: Using genetic algorithm to break a monoalphabetic substitution cipher. In: 2010 IEEE Conference on Open Systems (ICOS 2010), pp. 63–67. IEEE (2010)Google Scholar
  9. 9.
    Omran, S., Al-Khalid, A., Al-Saady, D.: A cryptanalytic attack on Vigenère cipher using genetic algorithm. In: 2011 IEEE Conference on Open Systems, pp. 59–64. IEEE (2011)Google Scholar
  10. 10.
    Stinson, D.R.: Cryptography: Theory and Practice. Chapman and Hall/CRC, London (2005)zbMATHGoogle Scholar
  11. 11.
    Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Uddin, M.F., Youssef, A.M.: Cryptanalysis of simple substitution ciphers using particle swarm optimization. In: 2006 IEEE International Conference on Evolutionary Computation, pp. 677–680. IEEE (2006)Google Scholar
  13. 13.
    Vrbančič, G., Brezočnik, L., Mlakar, U., Fister, D., Fister Jr., I.: NiaPy: Python microframework for building nature-inspired algorithms. J. Open Source Softw. 3, 613 (2018)CrossRefGoogle Scholar
  14. 14.
    Yang, X.-S.: Firefly Algorithm. In: Nature-Inspired Metaheuristic Algorithms, p. 128. LuniverPress (2008)Google Scholar
  15. 15.
    Yang, X.-S., Deb, S.: Cuckoo Search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE (2009)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Electrical Engineering and Computer ScienceUniversity of MariborMariborSlovenia

Personalised recommendations