Cryptanalysis of WG-7: a lightweight stream cipher

Orumiehchiha, Mohammad Ali; Pieprzyk, Josef; Steinfeld, Ron

doi:10.1007/s12095-012-0070-x

Cited by 27 publications

(25 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, works [23,3,20] present designs of stream ciphers using non-linear filters of linear sequences. Their security is analysed in [14,26,24].…”

Section: Description Of Lf-nlfsrmentioning

confidence: 99%

Security analysis of linearly filtered NLFSRs

Orumiehchiha

Pieprzyk

Steinfeld

et al. 2013

Journal of Mathematical Cryptology

Self Cite

View full text Add to dashboard Cite

Abstract. Our contributions are applying distinguishing attack on Linearly Filtered NLFSR as a primitive or associated with filter generators. We extend the attack on linear combinations of Linearly Filtered NLFSRs as well. Generally, these structures can be examined by the proposed techniques and the criteria will be achieved to design secure primitive. The attacks allow attacker to mount linear attack to distinguish the output of the cipher and recover its internal state. Also, we investigate security of the modified version of Grain stream cipher to present how invulnerable is the scheme against distinguishing attacks.

show abstract

“…For instance, works [23,3,20] present designs of stream ciphers using non-linear filters of linear sequences. Their security is analysed in [14,26,24].…”

Section: Description Of Lf-nlfsrmentioning

confidence: 99%

Security analysis of linearly filtered NLFSRs

Orumiehchiha

Pieprzyk

Steinfeld

et al. 2013

Journal of Mathematical Cryptology

Self Cite

View full text Add to dashboard Cite

show abstract

“…Recently, Orumiehchiha, Pieprzyk, and Steinfeld [7] discovered a distinguishing attack on W G(7, 23). The main idea is to use the linear relationship among the terms of the m-sequence {a i } generated by the LFSR to build the approximated linear relationship of the WG sequence s i = WG(a i ), i ≥ 0 (here the initialization process is ignored).…”

Section: A Distinguishing Attack On Wg(7 23)mentioning

confidence: 99%

“…Recall that, for W G(7, 23) in [5], the characteristic polynomial of the LFSR p(x) = x 23 + x 11 + β ∈ F 2 7 [x]. Two approximations of the linear equations used in [7] are listed below.…”

Section: A Distinguishing Attack On Wg(7 23)mentioning

confidence: 99%

“…Recently, Orumiehchiha et al [7] proposed a distinguishing attack on the stream cipher WG-7. The authors built two distinguishers and showed that the key stream generated by WG-7 can be distinguished from a random sequence after obtaining 2 13.5 keystream bits and with a nonnegligible probability.…”

Section: Introductionmentioning

confidence: 99%

“…In Section 2, we give a brief introduction about the WG stream cipher and the distinguishing attack proposed in [7]. The generalization of the Orumiehchiha et al's distinguishing attack will be addressed in Section 3.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Resilience to distinguishing attacks on WG-7 cipher and their generalizations

2013

View full text Add to dashboard Cite

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.

show abstract

A survey of lightweight stream ciphers for embedded systems

Manifavas

Hatzivasilis

Fysarakis

et al. 2015

Security Comm. Networks

View full text Add to dashboard Cite

Pervasive computing constitutes a growing trend, aiming to embed smart devices into everyday objects. The limited resources of these devices and the ever‐present need for lower production costs, lead to the research and development of lightweight cryptographic mechanisms. Block ciphers, the main symmetric key cryptosystems, perform well in this field. Nevertheless, stream ciphers are also relevant in ubiquitous computing applications, as they can be used to secure the communication in applications where the plaintext length is either unknown or continuous, like network streams. This paper provides the latest survey of stream ciphers for embedded systems. Lightweight implementations of stream ciphers in embedded hardware and software are examined as well as relevant authenticated encryption schemes. Their speed and simplicity enable compact and low‐power implementations, allow them to excel in applications pertaining to resource‐constrained devices. The outcomes of the International Organization for Standardization/International Electrotechnical Commission 29192‐3 standard and the cryptographic competitions eSTREAM and Competition for Authenticated Encryption: Security, Applicability, and Robustness are summarized along with the latest results in the field. However, cryptanalysis has proven many of these schemes are actually insecure. From the 31 designs that are examined, only six of them have been found to be secure by independent cryptanalysis. A constrained benchmark analysis is performed on low‐cost embedded hardware and software platforms. The most appropriate and secure solutions are then mapped in different types of applications. Copyright © 2015 John Wiley & Sons, Ltd.

show abstract

Cryptanalysis of WG-7: a lightweight stream cipher

Cited by 27 publications

References 12 publications

Security analysis of linearly filtered NLFSRs

Security analysis of linearly filtered NLFSRs

Resilience to distinguishing attacks on WG-7 cipher and their generalizations

A survey of lightweight stream ciphers for embedded systems

Contact Info

Product

Resources

About