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.
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:
Citation counts are sourced monthly from and citation databases.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
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.
|Item Type:||Journal Article|
|Keywords:||WG-7 stream cipher, Cryptanalysis, Key recovery attack, Distinguishing attack, WG stream cipher|
|Divisions:||Current > Schools > School of Electrical Engineering & Computer Science
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 http://dx.doi.org/10.1007/s12095-012-0070-x|
|Deposited On:||27 Mar 2014 00:39|
|Last Modified:||05 Apr 2014 03:25|
Repository Staff Only: item control page