University of Waterloo
Pseudorandom number generators play an important role to provide security and privacy on Radio Frequency IDentification (RFID) tags. In particular, the EPC Class 1 Generation 2 (EPC C1 Gen2) standard uses a pseudorandom number generator in the tag identification protocol. In this paper, the authors first present a pseudorandom number generator, named the filtering nonlinear feedback shift register using Welch-Gong (WG) transformations (filtering WG-NLFSR) for EPC C1 Gen2 RFID tags. They then investigate the periodicity of a sequence generated by the filtering WG-NLFSR by considering the model, named NonLinear Feedback Shift Registers using Welch-Gong (WG) transformations (WG-NLFSRs).