Skip to main content
SpringerLink
Log in
Book cover

International Afro-European Conference for Industrial Advancement

AECIA 2016: Proceedings of the Third International Afro-European Conference for Industrial Advancement — AECIA 2016 pp 180–187Cite as

A Novel Ant Colony Optimization Based Cryptanalysis of Substitution Cipher

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 565))

Abstract

In this paper, we present a novel Ant Colony Optimization (ACO) based attack for cryptanalysis of a simple substitution Cipher. A known only cipher text attack is used to recovering the key based on the letter frequency language, a new algorithm is introduced with a Fitness Function that have a good correlation with the number of key elements recovered. Our approach shows promising results when compared with other techniques.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 26(2), 29–41 (1996)

    Article  Google Scholar 

  2. Peleg, S., Rosenfeld, A.: Breaking substitution ciphers using a relaxation algorithm. Commun. ACM 22(11), 598–605 (1979)

    Article  MATH  Google Scholar 

  3. Spillman, R., Janssen, M., Nelson, B., Kepner, M.: Use of a genetic algorithm in the cryptanalysis of simple substitution ciphers. Cryptologia 17(1), 31–44 (1993)

    Article  Google Scholar 

  4. Bahler, D.R., King, J.C.: An implementation of probabilistic relaxation in the cryptanalysis of simple substitution systems. Cryptologia 16(3), 219–225 (1992)

    Google Scholar 

  5. Lucks, M.: A constraint satisfaction algorithm for the automated decryption of simple substitution Ciphers. In: Proceedings of CRYPTO 1988, pp. 132–144 (1988)

    Google Scholar 

  6. Clark, A.: Optimisation heuristics for cryptology, PhD thesis, Queensland University of Technology (1998)

    Google Scholar 

  7. Russell, M.D., Clark J.A., Stepney, S.: Making the most of two heuristics: breaking transposition ciphers with ants. In: The Congress on Evolutionary Computation (CEC 2003), vol. 4, pp. 2653–2658 (2003)

    Google Scholar 

  8. Jain, A., Narendra, S.: A New Heuristic based on the cuckoo search for cryptanalysis of substitution ciphers. In: 22nd International Conference on ICONIP 2015, Istanbul, Turkey, 9–12 November (2015)

    Google Scholar 

  9. Uddin, M.F., Youssef, A.M.: An artificial life technique for the cryptanalysis of simple substitution ciphers electrical and computer engineering (2006)

    Google Scholar 

  10. Khan, S., Ali, A., Durrani, M.Y.: Ant-crypto, a cryptographer for data encryption standard. IJCSI 10(1), 1694–1784 (2013)

    Google Scholar 

  11. Ahmad, M., Bhatiaa, D., Hassana, Y.: Novel Ant Colony Optimization based scheme for substitution box design. Procedia Comput. Sci. 57, 570–580 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FS, LAROSERI Laboratory, Chouaib Doukkali University, El Jadida, Morocco

    Hicham Grari, Ahmed Azouaoui & Khalid Zine-Dine

Authors
  1. Hicham Grari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Azouaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Khalid Zine-Dine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hicham Grari .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Auburn, Washington, USA

    Ajith Abraham

  2. Department of Mathematics and Computer, Faculty of Sciences and Techniques, Settat, Morocco

    Abdelkrim Haqiq

  3. Information Technology Department, Faculty of Computers and Information, Giza, Egypt

    Aboul Ella Hassanien

  4. VSB-Technical University of Ostrava, Ostrava, Czech Republic

    Vaclav Snasel

  5. ENIS, University of Sfax, Sfax, Tunisia

    Adel M. Alimi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Grari, H., Azouaoui, A., Zine-Dine, K. (2018). A Novel Ant Colony Optimization Based Cryptanalysis of Substitution Cipher. In: Abraham, A., Haqiq, A., Ella Hassanien, A., Snasel, V., Alimi, A. (eds) Proceedings of the Third International Afro-European Conference for Industrial Advancement — AECIA 2016. AECIA 2016. Advances in Intelligent Systems and Computing, vol 565. Springer, Cham. https://doi.org/10.1007/978-3-319-60834-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60834-1_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60833-4

  • Online ISBN: 978-3-319-60834-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation