A Lightweight Stream Cipher WG-7 for RFID Encryption and Authentication

Luo, Yiyuan; Chai, Qi; Gong, Guang; Lai, Xuejia

doi:10.1109/glocom.2010.5684215

Cited by 50 publications

(40 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…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). 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%

“…Particularly, for the WG-7 cipher WG(7, 23) in [5], the characteristic polynomial p(x) = x 23 +x 11 +β ∈ F 2 7 [x], and the finite field F 2 7 is generated by the primitive polynomial x 7 +x+1 over F 2 .…”

Section: Description Of Wg Ciphermentioning

confidence: 99%

“…Depending on application scenarios, the WG stream cipher family can be parameterized to provide security solutions for a wide range of embedded applications such as smart cards, wireless sensor nodes, mobile phones, etc. For example, the stream cipher WG-7 [5] is a lightweight variant of the WG stream cipher family tailored for securing low-cost RFID tags.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

2013

Self Cite

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

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

confidence: 99%

Section: Description Of Wg Ciphermentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

2013

Self Cite

View full text Add to dashboard Cite

show abstract

“…The stream ciphers based on LFSRs and non-linear filters have attracted a lot of attention resulting in a large number of publications. 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

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 example, the KATAN/KTANTAN families of block ciphers [5], a lightweight stream cipher WG-7 [17], and the authenticated encryption algorithm Hummingbird-2 [10] are devised specifically for constrained environments. The block cipher PRINTcipher [16] is designed to be compact enough for integrated circuit printing.…”

Section: Introductionmentioning

confidence: 99%

Multidimensional meet-in-the-middle attack and its applications to KATAN32/48/64

Zhu

Gong

2014

Cryptogr. Commun.

Self Cite

View full text Add to dashboard Cite

This paper investigates a new framework to analyze symmetric ciphers by guessing intermediate states and dividing algorithms into consecutive sub-ciphers. It is suitable for lightweight ciphers with simple key schedules and block sizes smaller than key lengths. New attacks on the block cipher family KATAN are proposed by adopting this framework. Our new attacks can recover the master keys of 175-round KATAN32, 130-round KATAN48 and 112-round KATAN64 faster than exhaustive search, and thus reach many more rounds than previous attacks. We also provide new attacks on 115-round KATAN32 and 100-round KATAN48 in order to demonstrate this new kind of attacks can be more time-efficient and memory-efficient than existing attacks.

show abstract

A Lightweight Stream Cipher WG-7 for RFID Encryption and Authentication

Cited by 50 publications

References 15 publications

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

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

Security analysis of linearly filtered NLFSRs

Multidimensional meet-in-the-middle attack and its applications to KATAN32/48/64

Contact Info

Product

Resources

About