[Resource Topic] 2011/687: Cryptanalysis of WG-7 (A Lightweight Stream Cipher for RFID Encryption)

Welcome to the resource topic for 2011/687

Title:
Cryptanalysis of WG-7 (A Lightweight Stream Cipher for RFID Encryption)

Authors: Mohammad Ali Orumiehchiha, Josef Pieprzyk, Ron Steinfeld

Abstract:

WG-7 is a stream cipher based on WG Stream Cipher and has been designed by Y. Luo, Q. Chai, G. Gong, and X. Lai in 2010. This cipher is designed for low cost and lightweight applications (RFID tags and mobile phones, for instance). This paper addresses cryptographic weaknesses of WG-7 Stream Cipher. We show that the key stream generated by WG-7 can be distinguished from a random sequence after knowing 2^{13.5} keystream bits and with a negligible error probability. Also, we investigate the security of WG-7 against algebraic attacks. An algebraic key recovery attack on this cipher is proposed. The attack allows to recover both the internal state and the secret key with the time complexity about 2^{27}.

ePrint: https://eprint.iacr.org/2011/687

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 .