Cryptanalysis of WG-7 : a lightweight stream cipher

Mohammad Ali, Orumiehchiha, Pieprzyk, Josef, & Steinfeld, Ron (2012) Cryptanalysis of WG-7 : a lightweight stream cipher. Cryptography and Communications, 4(3-4), pp. 277-285.

View at publisher


WG-7 is a stream cipher based on WG stream cipher and has been designed by Luo et al. (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 213.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.

Impact and interest:

11 citations in Scopus
6 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

59 since deposited on 27 Mar 2014
5 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 69329
Item Type: Journal Article
Refereed: Yes
Keywords: WG-7 stream cipher, Cryptanalysis, Key recovery attack, Distinguishing attack, WG stream cipher
DOI: 10.1007/s12095-012-0070-x
ISSN: 1936-2455
Divisions: Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2012 Springer Science + Business Media, LLC
Copyright Statement: The final publication is available at Springer via
Deposited On: 27 Mar 2014 00:39
Last Modified: 03 Jul 2017 00:28

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page