<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

Data publikacji: 15 sie 2019

Zakres stron: 145 - 162

Otrzymano: 31 sie 2018

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

Słowa kluczowe
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

Data publikacji: 15 sie 2019

Zakres stron: 145 - 162

Otrzymano: 31 sie 2018

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

Słowa kluczowestream 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.

Słowa kluczowe
stream cipher, VMPC, cryptanalysis, state recovery attack, Tabu Search, TS