<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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<sup>157</sup> possibilities needs to be checked in order to find the proper one, which would be the best attack known so far.</p></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 2157 possibilities needs to be checked in order to find the proper one, which would be the best attack known so far.

Tabu Cryptanalysis of VMPC Stream Cipher

Tatra Mountains Mathematical Publications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Tabu Cryptanalysis of VMPC Stream Cipher"}

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...

Tabu Cryptanalysis of VMPC Stream Cipher

Publicado en línea: 15 ago 2019

Páginas: 145 - 162

Recibido: 31 ago 2018

DOI: https://doi.org/10.2478/tmmp-2019-0011

Palabras clave
stream cipher, VMPC, cryptanalysis, state recovery attack, Tabu Search, TS

© 2019 Iwona Polak et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Tabu Cryptanalysis of VMPC Stream Cipher

Publicado en línea: 15 ago 2019

Páginas: 145 - 162

Recibido: 31 ago 2018

DOI: https://doi.org/10.2478/tmmp-2019-0011

Palabras clavestream cipher, VMPC, cryptanalysis, state recovery attack, Tabu Search, TS

© 2019 Iwona Polak et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Palabras clave
stream cipher, VMPC, cryptanalysis, state recovery attack, Tabu Search, TS