Cryptology ePrint Archive: Report 2021/1134

Some observations on ZUC-256

Alexander Maximov

Abstract: In this report we study efficient binary approximations of the FSM of ZUC-256 with high correlation around $2^{-21.1}$ between the keystream words and the LFSR. We then map these approximations into a binary distinguisher with complexity around $2^{234}$. Thereafter, we convert to an approximation in the LFSR's field $\mathbb{Z}_p$ with correlation around $2^{-33.6}$. We share a number of observations and state open problems for further research and considerations.

Category / Keywords: secret-key cryptography / 5G, ZUC-256

Date: received 6 Sep 2021, last revised 17 Sep 2021

Contact author: alexander maximov at ericsson com

Available format(s): PDF | BibTeX Citation

Note: The report is updated with more results and observations.

Version: 20210917:163001 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]