Cryptanalysis of WG-7 : a lightweight stream cipher
| Data(s) |
01/12/2012
|
|---|---|
| Resumo |
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. |
| Formato |
application/pdf |
| Identificador | |
| Publicador |
Springer US |
| Relação |
http://eprints.qut.edu.au/69329/2/Pieprzyk_authors_draft.pdf http://link.springer.com/article/10.1007%2Fs12095-012-0070-x DOI:10.1007/s12095-012-0070-x 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. |
| Direitos |
Copyright 2012 Springer Science + Business Media, LLC The final publication is available at Springer via http://dx.doi.org/10.1007/s12095-012-0070-x |
| Fonte |
School of Electrical Engineering & Computer Science; Science & Engineering Faculty |
| Palavras-Chave | #WG-7 stream cipher #Cryptanalysis #Key recovery attack #Distinguishing attack #WG stream cipher |
| Tipo |
Journal Article |
