Cryptanalysis of MRVLK Using Genetic Algorithm

Abstract Classical block ciphers do not show high performance confronting with analytical algorithms due to their rigid structure and fixed output. In recent years there is much attention to the encryption algorithms with random structure. One of these algorithms is message-based random variable length key (MRVLK) which has random numbers in its structure to achieve different random key and different random output in different execution. It is claimed that this algorithm is near random oracle model and its key has factorial order. In this article, it is tried to perform a general attack on that algorithm to analyze its weak points. Finally, by taking advantage of these weaknesses, a cipher-text only attack is applied by genetic algorithms to find the plaintext. Proposed method is implemented in Mat-lab software and was successful to find corresponding plaintext. Obtained results indicate that it is more than 80% efficient to find corresponding plaintext. These results can be improved by using other intelligent algorithms.

• Publication year

  2018

• Venue

  Journal of Applied Security Research

• Publication date

  2018-10-02

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1080/19361610.2018.1498269
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Comparison of Conditionally-Secure and Heuristic Symmetric Encryption

  2015cited by this paper
• Structural Cryptanalysis of the Message Based Random Variable Length Key Encryption Algorithm (MRVLK)

  2014cited by this paper
• A hybrid approach of system security for small and medium enterprises: Combining different cryptography techniques

  2013cited by this paper
• An intelligent key related attack using NSGA II algorithm

  2012cited by this paper
• Avalanche effect performance test on AES algorithm

  2011cited by this paper
• Probabilistic Encryption--A Practical Implementation

  2009cited by this paper
• Message Based Random Variable Length Key Encryption Algorithm

  2009cited by this paper
• Impossible differential attack on seven-round AES-128

  2008cited by this paper
• Structural Cryptanalysis of SASAS

  2001cited by this paper
• Theory of genetic algorithms

  2001cited by this paper
• The Twofish encryption algorithm: a 128-bit block cipher

  1999cited by this paper
• Cryptanalysis of a Reduced Version of the Block Cipher E2

  1999cited by this paper
• An introduction to genetic algorithms

  1996cited by this paper

• No citing papers are available for this paper.