Reducing time complexity in RFID systems

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

Volumn 3897 LNCS, Issue , 2006, Pages 291-306

  Avoine, Gildas ^a   Dysli, Etienne ^a   Oechslin, Philippe ^a,b  

^a Laboratoire d'Electrochimie Physique et Analytique EPFL   (Switzerland)

^b Objectif Sécurité   (Switzerland)

Author keywords

RFID; Time complexity; Time memory trade off

Indexed keywords

CONSTRAINT THEORY; COSTS; DATA PRIVACY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; LARGE SCALE SYSTEMS; NETWORK PROTOCOLS; PRODUCTIVITY; SECURITY OF DATA;

DEGRADING PRIVACY; RFID; TIME COMPLEXITY; TIME-MEMORY TRADE-OFF;

RADIO FREQUENCY AMPLIFIERS;

EID: 33745621564     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11693383_20     Document Type: Conference Paper

References (23)

1. Gildas Avoine. Security and privacy in RFID systems. Online bibliography available at http://lasecwww.epf l.ch/~gavoine/rf id/.
2. Gildas Avoine and Philippe Oechslin. RFID traceability: A multilayer problem. In Andrew Patrick and Moti Yung, editors, Financial Cryptography - FC'05, volume 3570 of Lecture Notes in Computer Science, pages 125-140, Roseau, The Commonwealth Of Dominica, February - March 2005. IFCA, Springer-Verlag.
3. Gildas Avoine and Philippe Oechslin. A scalable and provably secure hash based RFID protocol. In International Workshop on Pervasive Computing and Communication Security - PerSec 2005, pages 110-114, Kauai Island, Hawaii, USA, March 2005. IEEE, IEEE Computer Society Press.
4. Steve Bono, Matthew Green, Adam Stubblefield, Ari Juels, Avi Rubin, and Michael Szydlo. Security analysis of a cryptographically-enabled RFID device. In 14th USENIX Security Symposium, pages 1-16, Baltimore, Maryland, USA, July-August 2005. USENIX.
5. Susy d'Hont (Editor). International news letter of the TI RFID group. Electronic Newsletter, Issue 20, November 2000.
6. Electronic Product Code Global Inc. http://www.epcglobalinc.org.
7. Martin Feldhofer, Sandra Dominikus, and Johannes Wolkerstorfer. Strong authentication for RFID systems using the AES algorithm. In Marc Joye and Jean-Jacques Quisquater, editors, Workshop on Cryptographic Hardware and Embedded Systems - CHES 2004, volume 3156 of Lecture Notes in Computer Science, pages 357-370, Boston, Massachusetts, USA, August 2004. IACR, Springer-Verlag.
8. Klaus Finkenzeller. RFID Handbook. Wiley, England, second edition, 2003.
9. Philippe Golle, Markus Jakobsson, Ari Juels, and Paul Syverson. Universal reencryption for mixnets. In Tatsuaki Okamoto, editor, The Cryptographers' Track at the RSA Conference - CT-RSA, volume 2964 of Lecture Notes in Computer Science, pages 163-178, San Francisco, California, USA, February 2004. Springer-Verlag.
10. Martin Hellman. A cryptanalytic time-memory trade off. IEEE Transactions on Information Theory, IT-26(4):401-406, July 1980.
11. Dirk Henrici and Paul Müller. Tackling security and privacy issues in radio frequency identification devices. In Alois Ferscha and Friedemann Mattern, editors, Pervasive Computing, volume 3001 of Lecture Notes in Computer Science, pages 219-224, Vienna, Austria, April 2004. Springer-Verlag.
12. International Organization for Standardization, http://www.iso.org.
13. Ari Juels. Minimalist cryptography for low-cost RFID tags. In Carlo Blundo and Stelvio Cimato, editors, The Fourth International Conference on Security in Communication Networks - SCN 2004, volume 3352 of Lecture Notes in Computer Science, pages 149-164, Amalfi, Italia, September 2004. Springer-Verlag.
14. Ari Juels and Ravikanth Pappu. Squealing euros: Privacy protection in RFID-enabled banknotes. In Rebecca Wright, editor, Financial Cryptography - FC'03, volume 2742 of Lecture Notes in Computer Science, pages 103-121, Le Gosier, Guadeloupe, French West Indies, January 2003. IFCA, Springer-Verlag.
15. Ari Juels, Ronald Rivest, and Michael Szydlo. The blocker tag: Selective blocking of RFID tags for consumer privacy. In Vijay Atluri, editor, Conference on Computer and Communications Security - CCS'OS, pages 103-111, Washington, DC, USA, October 2003. ACM, ACM Press.
16. David Molnar and David Wagner. Privacy and security in library RFID: Issues, practices, and architectures. In Birgit Pfitzmann and Peng Liu, editors, Conference on Computer and Communications Security - CCS'04, pages 210-219, Washington, DC, USA, October 2004. ACM, ACM Press.
17. Philippe Oechslin. Making a faster cryptanalytic time-memory trade-off. In Dan Boneh, editor, Advances in Cryptology - CRYPTO'03, volume 2729 of Lecture Notes in Computer Science, pages 617-630, Santa Barbara, California, USA, August 2003. IACR, Springer-Verlag.
18. Miyako Ohkubo, Koutarou Suzuki, and Shingo Kinoshita. Cryptographie approach to "privacy-friendly" tags. In RFID Privacy Workshop, MIT, Massachusetts, USA, November 2003.
19. Keunwoo Rhee, Jin Kwak, Seungjoo Kim, and Dongho Won. Challenge-response based RFID authentication protocol for distributed database environment. In Dieter Hutter and Markus Ullmann, editors, International Conference on Security in Pervasive Computing - SPC 3005, volume 3450 of Lecture Notes in Computer Science, pages 70-84, Boppard, Germany, April 2005. Springer-Verlag.
20. SafeTzone. http://www.saufetzone.com.
21. Stop RFID. http://www.stoprfid.org.
22. István Vajda and Levente Buttyǎn. Lightweight authentication protocols for lowcost RFID tags. In Second Workshop on Security in Ubiquitous Computing Ubicomp 2003, Seattle, Washington, USA, October 2003.
23. Stephen Weis, Sanjay Sarma, Ronald Rivest, and Daniel Engels. Security and privacy aspects of low-cost radio frequency identification systems. In Dieter Hutter, Günter Müller, Werner Stephan, and Markus Ullmann, editors, International Conference on Security in Pervasive Computing - SPC 2003, volume 2802 of Lecture Notes in Computer Science, pages 454-469, Boppard, Germany, March 2003. Springer-Verlag.