BAT algorithm for Cryptanalysis of Feistel cryptosystems

Article English OPEN
Tahar, Mekhaznia (2015)
  • Publisher: Advanced Technology and Science (ATScience)
  • Journal: International Journal of Intelligent Systems and Applications in Engineering (issn: 2147-6799, eissn: 2147-6799)
  • Related identifiers: doi: 10.18201/ijisae.82426
  • Subject: Cryptanalysis, Feistel ciphers, bat algorithm

Recent cryptosystems constitute an effective task for cryptanalysis algorithms due to their internal structure based on nonlinearity. This problem can be formulated as NP-Hard. It has long been subject to various attacks; available results, emerged many years ago remain insufficient when handling large instances due to resources requirement which increase with the amount of processed data.  On another side, optimization techniques inspired by swarm intelligence represents a set of approaches used to solve complex problems. This is mainly due to their fast convergence with a consumption of reduced resources. The purpose of this paper is to provide, and for a first time, a more detailed study about the performance of BAT algorithm in cryptanalysis of some variant of Data encryption standard algorithms. Experiments were performed to study the effectiveness of the used algorithm in solving the considered problem and underline the difficulties encountered.
  • References (25)
    25 references, page 1 of 3

    [1] S. Rao & al. (2009). Cryptanalysis of a Feistal Type Block Cipher by Feed Forward Neural Network Using Right Sigmoidal Signals. International Journal of Software Computing, Vol.4(3).

    [2] S.Ali K, Al-Omari Putra Sumari. (2010). Spiking Neurons with ASNN BASED-Methods for the Neural Block Cipher. International journal of computer science & information Technology. Vol.2(4).

    [3] R. Singh, D. B. Ojha. (2010). An Ordeal Random Data Encryption Scheme (ORDES). International Journal of Engineering Science and Technology. Vol. 2(11). Pages.6349- 6360.

    [4] C. Blum, X. Li, (2007). Swarm intelligence in optimization', natural Computing Series, Springer.

    [5] T.S.C. Felix, M.K. Tiwari. (2007). Swarm Intelligence, Focus on Ant Particle Swarm Optimization. Int. Tech Education and Publishing..978-902613-09-7.Austria.

    [6] A. Gherboudj, S. Chikhi. (2011). A modified HPSO Algorithms for Knapsack Problem. CCIS. Springer.

    [7] G.S. Sharvani, N.K. Cauvery, T.M. Rangaswamy. (2009). Different Types of Swarm Intelligence Algorithm for Routing. International Conference on Advances in Recent Technologies in Communication and Computing.

    [8] Beni, G., Wang, J. (1989). Swarm Intelligence in Cellular Robotic Systems, Proceed. NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy.

    [9] J. Olamaei, T. Niknam, G. Gharehpetian. (2008). Application of particle swarm optimization for distribution feeder reconfiguration considering distributed generators. AMC. Pages 575-586.

    [10] X. S. Yang. (2010). A New Metaheuristic Bat-Inspired Algorithm. Nature Inspired Cooperative Strategies for Optimization.

  • Metrics
    No metrics available