Tabu cryptanalysis of VMPC stream cipher

Abstract

In the era of global informatization, transmitting and storing information in digital form it is very important to ensure an adequate level of security of ciphers used. Cryptanalysis deals with studying the level of security, thus exposing the weakness of theoretical and implemented cryptographic solutions. In this paper cryptanalysis of stream cipher VMPC using Tabu Search is shown. From estimates made on a full version of VMPC cipher we concluded that about $ 2^{157}$ possibilities needs to be checked in order to d the proper one, which would be the best attack known so far.