[Resource Topic] 2019/1352: Spectral analysis of ZUC-256

Welcome to the resource topic for 2019/1352

Title:
Spectral analysis of ZUC-256

Authors: Jing Yang, Thomas Johansson, Alexander Maximov

Abstract:

In this paper we develop a number of generic techniques and algorithms in spectral analysis of large linear approximations for use in cryptanalysis. We apply the developed tools for cryptanalysis of ZUC-256 and give a distinguishing attack with complexity around 2^{236}. Although the attack is only 2^{20} times faster than exhaustive key search, the result indicates that ZUC-256 does not provide a source with full 256-bit entropy in the generated keystream, which would be expected from a 256-bit key. To the best of our knowledge, this is the first known academic attack on full ZUC-256 with a computational complexity that is below exhaustive key search.

ePrint: https://eprint.iacr.org/2019/1352

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .