LAMED - A PRNG for EPC Class-1 Generation-2 RFID specification

Computer Standards and Interfaces

Volumn 31, Issue 1, 2009, Pages 88-97

  Peris Lopez, Pedro ^a   Hernandez Castro, Julio Cesar ^a   Estevez Tapiador, Juan M ^a   Ribagorda, Arturo ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

EPC; Lightweight cryptography; PRNG; RFID; Security

Indexed keywords

CRYPTOGRAPHY; MOBILE PHONES; RADIO NAVIGATION;

EPC; LIGHTWEIGHT CRYPTOGRAPHY; PRNG; RFID; SECURITY;

RANDOM NUMBER GENERATION;

EID: 54349101762     PISSN: 09205489     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csi.2007.11.013     Document Type: Article

References (40)

1. EPCglobal, http://www.epcglobalinc.org/. [Online]. Available: http://www.epcglobalinc.org/.
2. ISO-Internacional Organization for Standardization, http://www.iso.org/. [Online]. Available: http://www.iso.org/.
3. Class-1 Generation-2 UHF air interface protocol standard version 1.0.9: "Gen 2", http://www.epcglobalinc.org/, January 2005. [Online]. Available: http://www.epcglobalinc.org/.
4. D. Bailey, A. Juels, Shoehorning security into the EPC standard, Manuscript in submission, 2006.
5. Hyun Kim K., Young Choi E., Mi Lee S., and Hoon Lee D. Secure EPCglobal Class-1 Gen-2 RFID system against security and privacy problems. Proc. of OTM-IS'06, ser. LNC vol. 4277 (2006) 362-371
6. Juels A. Strengthening epc tags against cloning, Manuscript, RSA Laboratories (March 2005)
7. Nguyen Duc D., Park J., Lee H., and Kim K. Enhancing security of epcglobal gen-2 RFID tag against traceability and cloning. Proc. of Symposium on Cryptography and Information Security (2006)
8. Weis S., Sarma S., Rivest R., and Engels D. Security and privacy aspects of low-cost radio frequency identification systems. Proc. of Security in Pervasive Comp., ser. LNCS vol. 2802 (2004) 201-212
9. Molnar D., and Wagner D. Privacy and security in library RFID: Issues, practices, and architectures. Proc. of ACM CCS'04 (2004) 210-219
10. Chatmon C., Van Le T., and Burmester M. Secure anonymous RFID authentication protocols, Technical Report TR-060112 (2006)
11. Dimitriou T. A lightweight RFID protocol to protect against traceability and cloning attacks. Proc. of PerCom'06 (2006)
12. Lee S., Asano T., and Kim K. RFID mutual authentication scheme based on synchronized secret information. Proc. of Symposium on Cryptography and Information Security, Japan (2006)
13. Rhee K., Kwak J., Kim S., and Won D. Challenge-response based RFID authentication protocol for distributed database environment. Proc. of SPC'05, ser. LNCS vol. 3450 (2005) 70-84
14. Tsudik G. YA-TRAP: yet another trivial RFID authentication protocol. Proc. of PerCom'06 (2006)
15. ISO/IEC 18000-6:2004/Amd:2006, http://www.iso.org/, 2006.
16. Ranasinghe D., Engels D., and Cole P. Low-cost RFID systems: Confronting security and privacy. Auto-ID Labs Research Workshop (2004)
17. Roberti M., Vice K.A., Marguire Y., Reynolds M., and Dunn R. EPC Generation 2: Everything you need to know. RFID Journal Webinars, Technical Report (2005)
18. Koza J. Evolving a computer program to generate random number using the genetic programming paradigm. Proc. of the 4th Int. Conference on Genetic Algorithms (1991), Morgan Kaufmann 37-44
19. The lil-gp genetic programming system, http://garage.cps.msu.edu/software/lil-gp/lilgpindex.html.
20. Lohmmann T., Schneider M., and Ruland C. Analysis of power constraints for cryptographic algorithms in mid-cost RFID tags. Proc. of Cardis'06, ser. LNCS vol. 3928 (2006) 278-288
21. Forré R. The strict avalanche criterion: Spectral properties of boolean functions and an extended definition. Proc. of Crypto'88, ser. LNCS (1990) 450-468
22. Matsumoto M., et al. Mersenne twister: A 623-dimensionally equidistributed uniform PRNG. ACM Trans. Model. Comput. Simul. 8 1 (1998) 3-30
23. Biryukov A., and Shamir A. Cryptanalytic time-memory-data tradeoffs for stream ciphers,. Proc. of Advances of Cryptology-Asiacrypt vol. 1976 (2000) 1-13
24. Rukhin A., Soto J., Nechvatal J., Smid M., Barker E., Leigh S., Levenson M., Vangel M., Banks D., Heckert A., Dray J., and Vo S. A statistical test suite for random and pseudorandom number generators for cryptographic applications,. http://csrc.nist.gov/rng/. Technical Report (2001)
25. Marsaglia G. The Marsaglia Random Number CDROM Including the DIEHARD Battery of Tests of Randomness (1996). http://stat.fsu.edu/pub/diehard
26. Marsaglia G., and Tsang W. Some difficult-to-pass tests of randomness. J. Stat. Softw. 7 3 (2002)
27. Walker J. Randomness Battery (1998). http://www.fourmilab.ch/random/
28. David Sexton's battery (2005). http://www.geocities.com/da5id65536
29. Matsui M. Linear cryptanalysis method for DES cipher. Proc. Of EUROCRYPT'93 (1994) 386-397
30. Standaert F.-X., Piret G., and Quisquater J.-J. Cryptanalysis of block ciphers: A survey. Technical Report (2003)
31. Feldhofer M., Dominikus S., and Wolkerstorfer J. Strong authentication for RFID systems using the AES algorithm. Proc. of Ches'04 vol. 3156 (2004) 357-370
32. Hell M., Johansson T., and Meier W. Grain -a stream cipher for constrained environments. Handout of the Ecrypt Workshop on RFID and Lightweight Crypto (2005)
33. Feldhofer M., Lemke K., Oswald E., Standaert F., Wollinger T., and Wolkerstorfer J. State of the art in hardware architectures. Technical report, ECRYPT Network of Excellence in Cryptology (2005)
34. Feldhofer M., Wolkerstorfer J., and Rijmen V. AES implementation on a grain of sand. Proc. of IEEE on IS vol. 152 (2005) 13-20
35. Good T., Chelton W., and Benaissa M. Review of stream cipher candidates from a low resource hardware perspective. http://www.ecrypt.eu.org/stream/hw.html
36. Hell M., Johansson T., and Meier W. Grain: a stream cipher for constrained environments. http://www.ecrypt.eu.org/stream/
37. Hell M., Johansson T., and Meier W. A stream cipher proposal: Grain-128. http://www.ecrypt.eu.org/stream/
38. C. de Canniere, B. Preneel, Trivium specifications, http://www.ecrypt.eu.org/ stream/.
39. Berbain B., Gilbert H., and Maximov A. Cryptanalysis of grain,. http://www.ecrypt.eu.org/ stream/
40. O. Kucuk, Slide resynchronization attack on the initialization of grain 1.0, http://www.ecrypt.eu.org/ stream/.