<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

Published Online: Aug 15, 2019

Page range: 145 - 162

Received: Aug 31, 2018

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

Keywords
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

Published Online: Aug 15, 2019

Page range: 145 - 162

Received: Aug 31, 2018

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

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

Keywords
stream cipher, VMPC, cryptanalysis, state recovery attack, Tabu Search, TS