Cryptology ePrint Archive: Report 2012/681

Resilience to Distinguishing Attacks on WG-7 Cipher and Their Generalizations

Guang Gong and Mark Aagaard and Xinxin Fan

Abstract: The stream cipher WG-7 is a lightweight variant of the well-known Welch-Gong (WG) stream cipher family, targeting for 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.

Category / Keywords: secret-key cryptography / Stream Cipher, WG-7, Distinguishing Attack

Date: received 3 Dec 2012

Contact author: x5fan at uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20121210:104215 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]