Multiple-polynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags

IECON Proceedings (Industrial Electronics Conference)

Volumn , Issue , 2011, Pages 3820-3825

  Melià Seguí, Joan ^a   Garcia Alfaro, Joaquin ^b   Herrera Joancomartí, Jordi ^c  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b ECOLE DES MINES DE NANTES   (France)

^c UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

HARDWARE IMPLEMENTATIONS; LINEAR FEEDBACK SHIFT REGISTERS; MULTIPLE FEEDBACK; PSEUDO RANDOM NUMBER GENERATORS; RF-ID TAGS;

ENERGY UTILIZATION; HARDWARE; INDUSTRIAL ELECTRONICS; NUMBER THEORY; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION;

SHIFT REGISTERS;

EID: 84856529125     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IECON.2011.6119932     Document Type: Conference Paper

References (22)

1. EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860-960 MHz," [Online] Available at http://www.epcglobalinc.org/standards/.
2. P. Peris-Lopez, J. Hernandez-Castro, J. Estevez-Tapiador, and A. Ribagorda, "LAMED a PRNG for EPC Class-1 Generation-2 RFID specification," Computer Standards & Interfaces, pp. 88-97, Dec. 2007.
3. F. Garcia, G. Koning, R. Muijrers, P. van Rossum, R. Verdult, R. Wichers, and B. Jacobs, "Dismantling MIFARE Classic," in Computer Security - ESORICS 2008, 2008, pp. 97-114.
4. S. Hellebrand, J. Rajskia, S. Tarnick, S. Venkataraman, and B. Courtois, "Built-in test for circuits with scan based on reseeding of multiplepolynomial linear feedback shift registers," Computers, IEEE Transactions on, vol. 44, no. 2, pp. 223-233, Feb. 1995.
5. P. Rosinger, B. Al-Hashimi, and N. Nicolici, "Dual multiple-polynomial LFSR for low-power mixed-mode BIST," Computers and Digital Techniques, IEEE Proceedings on, vol. 150, no. 4, pp. 209-217, Jul. 2003.
6. A. Menezes, P. V. Oorschot, and S. Vanstone, Handbook of applied cryptography. CRC Press, Fifth Printing, 2001.
7. W. Che, H.Deng, X. Tan, and J. Wang, Networked RFID Systems and Lightweight Cryptography, Chapter 16. Springer, Nov. 2008, ch. A Random Number Generator for Application in RFID Tags, pp. 279-287.
8. M. Haahr, "True random number service," 2010, (Last access Feb. 2010). [Online]. Available: http://www.random.org
9. D. C. Ranasinghe and P. H. Cole, Networked RFID Systems and Lightweight Cryptography, Chapter 8. Springer, Nov. 2008, ch. An Evaluation Framework, pp. 157-167.
10. R. Baker, CMOS: Circuit design, layout, and simulation. Wiley-IEEE Press, 2007.
11. C. Paar, A. Poschmann, and M. Robshaw, "New Designs in Lightweight Symmetric Encryption," in RFID Security, P. Kitsos and Y. Zhang, Eds. Springer US, 2009, pp. 349-371. [Online]. Available: http://dx.doi.org/10.1007/ 978-0-387-76481-8-14
12. C. Petrie and J. Connelly, "Modeling and simulation of oscillator-based random number generators," in Circuits and Systems, IEEE International Symposium on, vol. 4, May 1996, pp. 324-327.
13. S. Zhou, W. Zhang, and N. Wu, "An ultra-low power cmos random number generator," Solid-State Electronics, 2008.
14. M. Feldhofer and J. Wolkerstorfer, "Hardware Implementation of Symmetric Algorithms for RFID Security," in RFID Security, P. Kitsos and Y. Zhang, Eds. Springer US, 2009, pp. 373-415.
15. J. Etrog, M. Robshaw, and O. Savry, "The possibilities and limitations of cryptography in constrained devices," INRIA and Orange Labs, Tech. Rep., 2009, deliverable for RFID-AP.
16. A. Boni and A. Facen, "Ultra low-voltage analog circuits for UHF RFID devices in 180 nm CMOS technology," Analog Integrated Circuits and Signal Processing, vol. 63, no. 3, pp. 359-367, 2010.
17. H. Lee and D. Hong, "The tag authentication scheme using self-shrinking generator on RFID system," International Journal of Applied Science, Engineering and Technology, vol. 3, pp. 33-38, 2007.
18. D. Coppersmith, H. Krawczyk, and Y. Mansour, "The shrinking generator," in Advances in Cryptology - Crypto'93. Springer, 1994, pp. 22-39.
19. W. Meier and O. Staffelbach, "The self-shrinking generator," in Advances in Cryptology - EUROCRYPT'94. Springer, 1995, pp. 205-214.
20. J. Melia-Segui, J. Garcia-Alfaro, and J. Herrera-Joancomartí, "A Practical Implementation Attack on Weak Pseudorandom Number Generator Designs for EPC Gen2 Tags," Wireless Personal Communications, vol. 59, no. 1, pp. 27 - 42, 2011, DOI: 10.1007/s11277-010-0187-1.
21. C. De Canniere and B. Preneel, "Trivium specifications," Ecrypt, Tech. Rep., 2008. [Online]. Available: http://www.ecrypt.eu.org/stream/ triviump3.html
22. M. Hell, T. Johansson, and W. Meier, "Grain: a stream cipher for constrained environments," International Journal of Wireless and Mobile Computing, vol. 2, no. 1, pp. 86-93, Nov. 2007.