Abstract
The stream cipher WG-7 is a lightweight variant of the well-known Welch- Gong (WG) stream cipher family, targeted to resource-constrained devices like RFID tags, smart cards, and wireless sensor nodes. Recently, a distinguishing attack was discovered against the stream cipher WG-7 by Orumiehchiha, Pieprzyk and Steinfeld. In this paper, we extend their work to a general distinguishing attack and suggest criteria to protect the WG stream cipher family from this attack. Our analysis shows that by properly choosing the minimal polynomial of the linear feedback shift register for a WG stream cipher, the general distinguishing attack can be easily thwarted.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12095-013-0089-7/MediaObjects/12095_2013_89_Fig1_HTML.gif)
Similar content being viewed by others
References
Golomb, S., Gong, G.: Signal Design for Good Correlation. Cambridge University Press (2005)
Gong, G., Youssef, A.: Cryptographic properties of the Welch-Gong transformation sequence generators. IEEE Trans. Inf. Theory 48(11), 2837–2846 (2002)
Klapper, A., Chan, A.H., Goresky, M.: Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences. Discret. Appl. Math. 46(1), 1–20 (1993)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press (1997)
Luo, Y., Chai, Q., Gong, G., Lai, X.: A lightweight stream cipher WG-7 for RFID encryption and authentication. In: The Proceedings of Global Telecommunications Conference (GLOBECOM 2010), pp. 1–6 (2010)
Mantin, I., Shamir, A.: A practical attack on broadcast RC4. In: Matsui, M. (ed.) The 8th International Workshop on Fast Software Encryption—FSE’01. LNCS, vol. 2355, pp. 152–164. Springer-Verlag, Berlin, Germany (2001)
Nawaz, Y., Gong, G.: WG: a family of stream ciphers with designed randomness properties. Inf. Sci. 178(7), 1903–1916 (2008)
Orumiehchiha, M., Pieprzyk, J., Steinfeld, R.: Cryptanalysis of WG-7: A Lightweight Stream Cipher. Cryptogr. Commun. 4(3–4), 277–285 (2012)
Acknowledgement
The research is supported by NSERC SPG and Discovery Grants.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gong, G., Aagaard, M. & Fan, X. Resilience to distinguishing attacks on WG-7 cipher and their generalizations. Cryptogr. Commun. 5, 277–289 (2013). https://doi.org/10.1007/s12095-013-0089-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-013-0089-7