Cryptanalysis of WG-7: a lightweight stream cipher

Autor:	Mohammad Ali Orumiehchiha, Ron Steinfeld, Josef Pieprzyk
Rok vydání:	2012
Předmět:	Computer Networks and Communications Computer science Applied Mathematics Distributed computing Stream cipher attack Two-square cipher Computational Theory and Mathematics Computer engineering Cipher Running key cipher Fluhrer Mantin and Shamir attack Stream cipher Block cipher Transposition cipher
Zdroj:	Cryptography and Communications. 4:277-285
ISSN:	1936-2455 1936-2447
DOI:	10.1007/s12095-012-0070-x
Popis:	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 227.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2c160407eb4d0c11814924e52ac22b13 https://doi.org/10.1007/s12095-012-0070-x Zobrazit plný text záznamu Full text from SpringerLink