Public key cryptography based privacy preserving multi-context RFID infrastructure

Ad Hoc Networks

Volumn 7, Issue 1, 2009, Pages 136-152

  Kaya, Selim Volkan ^a   Savaş, Erkay ^a   Levi, Albert ^a   Erçetin, Özgür ^a  

^a SABANCI UNIVERSITY   (Turkey)

Author keywords

Privacy; Public key cryptography; RFID; Security; Spatio temporal attacks

Indexed keywords

COMPUTER PRIVACY; CORRELATION THEORY; MOBILE PHONES; PUBLIC KEY CRYPTOGRAPHY; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION;

PRIVACY; RFID; SECURITY; SPATIO-TEMPORAL ATTACKS;

CRYPTOGRAPHY;

EID: 53749094694     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2007.12.004     Document Type: Article

References (34)

1. Weis S., Sarma S., Rivest R., and Engels D. Security and privacy aspects of low-cost radio frequency identification systems. In: Hutter D., Muller G., Stephan W., and Ullmann M. (Eds). International Conference on Security in Pervasive Computing - SPC 2003. LNCS vol. 2802 (2003), Springer-Verlag 454-469
2. M. Ohkubo, K. Suzuki, S. Kinoshita, Cryptographic approach to privacy-friendly tags, in: RFID Privacy Workshop, MIT, 2003.
3. Menezes A.J., Oorschot v.P.C., and Vanstone S.A. Handbook of Applied Cryptography (1997), CRC Press. http://www.cacr.math.uwaterloo.ca/hac/ Available online at
4. Avoine G., Dysli E., and Oechslin P. Reducing time complexity in RFID systems. In: Preneel B., and Tavares S. (Eds). Selected Areas in Cryptography - SAC 2005. LNCS vol. 3897 (2006), Springer-Verlag 291-306
5. G. Gaubatz, J.P. Kaps, E. Öztürk, B. Sunar, State of the art in ultra-low power public key cryptography for wireless sensor networks, in: 2nd IEEE International Workshop on Pervasive Computing and Communication Security - PerSec 2005, Kauai Island, Hawaii, 2005.
6. Lenstra A.K., and Verheul E.R. Selecting cryptographic key sizes. Journal of Cryptology 14 4 (2001) 255-293
7. Feldhofer M., Dominikus S., and Wolkerstorfer J. Strong authentication for RFID systems using the AES algorithm. In: Joye M., and Quisquater J.J. (Eds). CHES 2004. LNCS vol. 3156 (2004), Springer-Verlag 357-370
8. NMEA web site, 2006. Referenced 2006 at .
9. NTRU RFID data sheet, 2006. .
10. NTRU RFID white paper, 2006. .
11. Hoffstein J., Pipher J., and Silverman J.H. NTRU: a ring-based public key cryptosystem. In: Buhler J.P. (Ed). Algorithmic Number Theory (ANTS III), Portland, OR, June 1998. LNCS vol. 1423 (1998), Springer-Verlag, Berlin 267-288
12. N.H. Graham, P. Nguyen, D. Pointcheval, J. Proos, J.H. Silverman, A. Singer, W. Whyte, The impact of decryption failures on the security of NTRU encryption, in: Proceedings of the Crypto 2003, Santa Barbara, USA, 2003.
13. D. Ranasinghe, D. Engels, P. Cole, Low-cost RFID systems: confronting security and privacy, in: Auto-ID Labs Research Workshop, Zurich, Switzerland, 2004.
14. D. Ranasinghe, D. Engels, P. Cole, Security and Privacy: Modest Proposals for Low-Cost RFID Systems, Auto-ID Labs Research Workshop, Zurich, Switzerland, 2004.
15. Juels A. RFID security and privacy: a research survey. IEEE Journal on Selected Areas in Communication 24 2 (2006) 381-394
16. G.P. Hancke, M.G. Kuhn, An RFID distance bounding protocol, in: Proceedings of IEEE/CreateNet SecureComm, 2005, pp. 67-73.
17. T. Dimitriou, A Lightweight RFID Protocol to protect against traceability and cloning attacks, in: Proceedings of IEEE/CreateNet SecureComm, 2005, pp. 59-66.
18. S. Capkun, J.P. Hubaux, Secure positioning of wireless devices with application to sensor networks, in: Proceedings of the 24th IEEE Conference on Computer Communications - INFOCOM, 2005.
19. Rabin M.O. Digitalized Signatures and Public Key Functions as Intractable as Factorization (1979), Massachusetts Institute of Technology MIT/LCS/TR-212
20. Koblitz N. Elliptic curve cryptosystems. Mathematics of Computation 48 177 (1987) 203-209
21. EPCglobal Inc. EPCTM generation 1 tag data standards version 1.1 rev.1.27, 10 May 2005. Referenced 2005 at .
22. EDN's news about advances in low-cost RFID technology 2006. Referenced 2006 at .
23. RFID-Handbook website 2006. Referenced 2006 at .
24. Molnar D., and Wagner D. Privacy and security in library RFID: Issues, practices, and architectures. In: Pfitzmann B., and Liu P. (Eds). Conference on Computer and Communications Security - CCS'04 (2004), ACM Press, Washington DC, USA 210-219
25. National Institute of Standards and Technology (NIST). FIPS-197: Advanced Encryption Standard, November (2001). Available online at .
26. D. Carman, P. Kruus, B. Matt, Constraints and approaches for distributed sensor network security, NAI Labs Technical Report #00-010, 2001.
27. Epstein M., Hars L., Krasinski R., Rosner M., and Zang H. Design and implementation of a true random number generator based on digital circuits artifacts. Cryptographic Hardware and Embedded Systems - CHES 2001. LNCS vol. 2779 (2001), Springer-Verlag, Berlin 152-165
28. Sarma S.E., Weis S.A., and Engels D.W. Radio frequency-identification security risks and challenges. CryptoBytes 6 1 (2003)
29. D. Molnar, A. Soppera, D. Wagner, A Scalable, Delegatable pseudonym protocol enabling ownership transfer of RFID tags, in: Workshop on RFID and Light-Weight Crypto, July 14-15, Graz, Austria, 2005.
30. G. Avoine, P. Oeschlin, A Scalable Protocol for RFID Pseudonyms, in: IEEE Persec, 2004.
31. W. Dai, Crypto++, a Free C++ Library for Cryptography, 2004. .
32. International Organization for Standardization (ISO). ISO/IEC 18000-3, Information Technology AIDC Techniques - RFID for Item Management, March 2003.
33. O'Rourke C., and Sunar B. Achieving NTRU with montgomery multiplication. IEEE Transactions on Computers 52 4 (2003)
34. NTRU Performance Comparisons, available at .