Analysis and improvement of a pseudorandom number generator for EPC Gen2 tags

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6054 LNCS, Issue , 2010, Pages 34-46

  Melia Segui, J ^a   Garcia Alfaro, J ^a,c   Herrera Joancomarti, J ^b  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^c ECOLE DES MINES DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL STANDARDS; PERFORMANCE REQUIREMENTS; POWER CONSUMPTION; PSEUDO RANDOM NUMBER GENERATORS; PSEUDORANDOM GENERATORS; PSEUDORANDOMNESS; SECURITY REQUIREMENTS;

LAWS AND LEGISLATION; NUMBER THEORY; SECURITY OF DATA; SUPPLY CHAINS; TECHNICAL PRESENTATIONS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 77956135384     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14992-4_4     Document Type: Conference Paper

References (18)

1. Balachandran, G., Barnett, R.: A 440nA true random number generator for passive RFID tags. IEEE Transactions on Circuits and Systems I: Regular Papers 55(11), 3723-3732 (2008)
2. Che,W., Deng, H., Tan, X.,Wang, J.: A Random Number Generator for Application in RFID Tags. In: Networked RFID Systems and Lightweight Cryptography, ch. 16, pp. 279-287. Springer, Heidelberg (2008)
3. Chen, C.L.: Linear Dependencies in Linear Feedback Shift Registers. IEEE Transactions on Computers C-35(12), 1086-1088 (1986)
4. EPCglobal. EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860-960 MHz. Tech. report (2007), http://www.epcglobalinc.org/standards/
5. Garcia, F.,Koning, G.,Muijrers, R., van Rossum, P.,Verdult, R.,Wichers, R., Jacobs, B.: DismantlingMIFARE Classic. In: Jajodia, S., Lopez, J. (eds.) ESORICS 2008. LNCS, vol. 5283, pp. 97-114. Springer, Heidelberg (2008)
6. Haahr, M.: True random number service, http://www.random.org
7. Hell, M., Johansson, T., Meier, W.: Grain: a stream cipher for constrained environments. International Journal of Wireless and Mobile Computing 2(1), 86-93 (2007)
8. Hellebrand, S., Rajski, J., Tarnick, S.,Venkataraman, S., Courtois, B.: Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers. IEEE Transactions on Computers 44(2), 223-233 (1995)
9. Herlestam, T.: On Functions of Linear Shift Register Sequences. In: Pichler, F. (ed.) EUROCRYPT 1985. LNCS, vol. 219, pp. 119-129. Springer, Heidelberg (1986), doi:10.1007/3- 540-39805-8
10. Holcomb, D., Burleson, W., Fu, K.: Initial SRAM state as a fingerprint and source of true random numbers for RFID tags. In: Proceedings of the Conference on RFID Security (July 2007)
11. Klimov, A., Shamir, A.: A New Class of Invertible Mappings. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 470-483. Springer, Heidelberg (2003)
12. Lehtonen, M., Staake, T., Michahelles, F., Fleisch, E.: From Identification to Authentication - A Review of RFID Product Authentication Techniques. In: Networked RFID Systems and Lightweight Cryptography, ch. 9, pp. 169-187. Springer, Heidelberg (November 2007)
13. Motorola. XR Series RFID Readers. Product Guide (2008), https://docs.symbol.com/manuals/SIGN-71773.pdf
14. Peris-Lopez, P., Hernandez-Castro, J., Estevez-Tapiador, J., Ribagorda, A.: LAMED A PRNG for EPC Class-1 Generation-2 RFID specification. Computer Standards & Interfaces (2008)
15. Peris-Lopez, P.: Lightweight Cryptography in Radio Frequency Identification (RFID) Systems. PhD Thesis (2008)
16. Ranasinghe, D., Cole, P.: An Evaluation Framework. In: Networked RFID Systems and Lightweight Cryptography, ch. 8, pp. 157-167. Springer, Heidelberg (November 2007)
17. Rosinger, P., Al-Hashimi, B.M., Nicolici, N.: Dual multiple-polynomial LFSR for low-power mixed-mode BIST. IEE Proceedings on Computers and Digital Techniques 150(4), 209-217 (2003)
18. Strüker, J., Wonnemann, C., Kähmer, M., Gille, D.: Managing the Deactivation Process of EPC Class-1 Generation-2 Tags in Retail Industry. University of Freiburg, Germany (2007), http://www.telematik.uni-freiburg.de