Filtering Nonlinear Feedback Shift Registers using Welch-Gong Transformations for Securing RFID Applications

Mandal, Kalikinkar and Gong, Guang (2016) Filtering Nonlinear Feedback Shift Registers using Welch-Gong Transformations for Securing RFID Applications. EAI Endorsed Transactions on Security and Safety, 3 (7). e3. ISSN 2032-9393

Available under License Creative Commons Attribution No Derivatives.

Download (1MB) | Preview


Pseudorandom number generators play an important role to provide security and privacy on radio frequency identi�cation (RFID) tags. In particular, the EPC Class 1 Generation 2 (EPC C1 Gen2) standard uses a pseudorandom number generator in the tag identi�cation protocol. In this paper, we �rst present a pseudorandom number generator family, we call it the �ltering nonlinear feedback shift register using Welch-Gong (WG) transformations (�ltering WG-NLFSR) and propose an instance of this family for EPC C1 Gen2 RFID tags. We then investigate the periodicity of a sequence generated by the �ltering WG-NLFSR by considering the model, named nonlinear feedback shift registers using Welch-Gong (WG) transformations (WG-NLFSR). The periodicity of WG-NLFSR sequences is investigated in two ways. First, we perform the cycle decomposition of WG-NLFSR recurrence relations over di�erent �nite �elds by computer simulations where the nonlinear recurrence relation is composed of a characteristic polynomial and a WG transformation module. Second, we conduct an empirical study on the period distribution of the sequences generated by the WG-NLFSR. The empirical study shows that a sequence with period bounded below by the square root of the maximum period can be generated by the WG-NLFSR with high probability for any initial state. Furthermore, we study the cycle structure and randomness properties of a composited recurrence relation and its sequences, respectively over �nite �elds.

Item Type: Article
Uncontrolled Keywords: Nonlinear feedback shift registers, pseudorandom sequence generators, stream ciphers,WG-7 stream cipher, RFID
Subjects: H Social Sciences > H Social Sciences (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor IV
Date Deposited: 26 Mar 2021 13:51
Last Modified: 26 Mar 2021 13:51

Actions (login required)

View Item View Item