A novel RFID distance bounding protocol based on physically unclonable functions

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

Volumn 7055 LNCS, Issue , 2012, Pages 78-93

  Kardaş, Süleyman ^a,b   Kiraz, Mehmet Sabir ^a   Bingöl, Muhammed Ali ^a,c   Demirci, Hüseyin ^a  

^a SCIENTIFIC AND TECHNOLOGICAL RESEARCH COUNCIL OF TURKEY   (Turkey)

^b SABANCI UNIVERSITY   (Turkey)

^c ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Distance Bounding Protocol; PUF; RFID; Security; Terrorist fraud

Indexed keywords

ADVERSARY MODELS; AUTHENTICATION PROTOCOLS; AUTHENTICATION SYSTEMS; CHALLENGE RESPONSE; COMPUTATIONAL OVERHEADS; COST-EFFICIENT; DISTANCE BOUNDING; LEGITIMATE USERS; PUF; RELAY ATTACK; ROUND TRIP DELAY; SECURITY; SECURITY REQUIREMENTS; TERRORIST FRAUD; VOLATILE MEMORY;

AUTHENTICATION; COMPUTER CRIME; RADIO SYSTEMS; TERRORISM;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84856112202     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25286-0_6     Document Type: Conference Paper

References (37)

1. Avoine, G., Bingöl, M.A., Kardaş, S., Lauradoux, C., Martin, B.: A Framework for Analyzing RFID Distance Bounding Protocols. Journal of Computer Security - Special Issue on RFID System Security 19(2), 289-317 (2011)
2. Avoine, G., Floerkemeier, C., Martin, B.: RFID Distance Bounding Multistate Enhancement. In: Roy, B., Sendrier, N. (eds.) INDOCRYPT 2009. LNCS, vol. 5922, pp. 290-307. Springer, Heidelberg (2009)
3. Beth, T., Desmedt, Y.: Identification Tokens - or: Solving the Chess Grandmaster Problem. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 169-177. Springer, Heidelberg (1991)
4. Bolotnyy, L., Robins, G.: Physically unclonable function-based security and privacy in rfid systems. In: Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications, pp. 211-220. IEEE Computer Society, Washington, DC, USA (2007)
5. Brands, S., Chaum, D.: Distance Bounding Protocols. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 344-359. Springer, Heidelberg (1994)
6. Bussard, L., Bagga, W.: Distance-bounding proof of knowledge to avoid real-time attacks. In: Ryoichi, S., Sihan, Q., Eiji, O. (eds.) Security and Privacy in the Age of Ubiquitous Computing, Chiba, Japan. IFIP International Federation for Information Processing, vol. 181, pp. 223-238. Springer, Heidelberg (2005)
7. Conway, J.H.: On Numbers and Games. London Mathematical Society Monographs, vol. 6. Academic Press, London (1976)
8. Desmedt, Y., Goutier, C., Bengio, S.: Special Uses and Abuses of the Fiat Shamir Passport Protocol. In: Pomerance, C. (ed.) CRYPTO 1987. LNCS, vol. 293, pp. 21-39. Springer, Heidelberg (1988)
9. Devadas, S., Suh, E., Paral, S., Sowell, R., Ziola, T., Khandelwal, V.: Design and Implementation of PUF-Based "Unclonable" RFID ICs for Anti-Counterfeiting and Security Applications. In: 2008 IEEE International Conference on RFID, pp. 58-64 (2008)
10. Dodis, Y., Ostrovsky, R., Reyzin, L., Smith, A.: Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. SIAM J. Comput. 38(1), 97-139 (2008)
11. Dolev, D., Yao, A.C.-C.: On the security of public key protocols. IEEE Transactions on Information Theory 29(2), 198-207 (1983)
12. Halderman, J.A., Schoen, S.D., Heninger, N., Clarkson, W., Paul, W., Calandrino, J.A., Feldman, A.J., Appelbaum, J., Felten, E.W.: Lest we remember: cold-boot attacks on encryption keys. Commun. ACM 52, 91-98 (2009)
13. Hancke, G.: A Practical Relay Attack on ISO 14443 Proximity Cards (February 2005) (manuscript)
14. Hancke, G., Kuhn, M.: An RFID Distance Bounding Protocol. In: Conference on Security and Privacy for Emerging Areas in Communication Networks - SecureComm 2005, Athens, Greece. IEEE (2005)
15. Hancke, G.P., Mayes, K., Markantonakis, K.: Confidence in smart token proximity: Relay attacks revisited. Computers & Security 28(7), 615-627 (2009)
16. Hancke, G.P.: Practical Attacks on Proximity Identification Systems (Short Paper). In: IEEE Symposium on Security and Privacy - S&P 2006, Oakland, California, USA. IEEE, IEEE Computer Society (2006)
17. Hlaváč, M., Rosa, T.: A Note on the Relay Attacks on e-Passports: The Case of Czech e-Passports. In: Cryptology ePrint Archive, Report 2007/244 (2007)
18. Holcomb, D.E., Burleson, W.P., 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 (2007)
19. Kara, O., Kardaş, S., Bingöl, M.A., Avoine, G.: Optimal Security Limits of RFID Distance Bounding Protocols. In: Ors Yalcin, S.B. (ed.) RFIDSec 2010. LNCS, vol. 6370, pp. 220-238. Springer, Heidelberg (2010)
20. Kim, C.H., Avoine, G., Koeune, F., Standaert, F.-X., Pereira, O.: The Swiss-Knife RFID Distance Bounding Protocol. In: Lee, P.J., Cheon, J.H. (eds.) ICISC 2008. LNCS, vol. 5461, pp. 98-115. Springer, Heidelberg (2009)
21. Kulseng, L.: Lightweight mutual authentication, ownership transfer, and secure search protocols for rfid systems. Master's thesis, Electrical & Computer Engineering Department, Iowa State University (2009)
22. Markantonakis, K., Tunstall, M., Hancke, G., Askoxylakis, I., Mayes, K.: Attacking smart card systems: Theory and practice. Information Security Technical Report 14(2), 46-56 (2009); Smart Card Applications and Security
23. Munilla, J., Peinado, A.: Distance bounding protocols for RFID enhanced by using void-challenges and analysis in noisy channels. Wireless Communications and Mobile Computing 8(9), 1227-1232 (2008)
24. Naccache, D., Fremanteau, P.: Unforgeable identification device, identification device reader and method of identification. Patent-EP0583709 (1994)
25. Nikov, V., Vauclair, M.: Yet Another Secure Distance-Bounding Protocol. In: Cryptology ePrint Archive, Report 2008/319 (2008)
26. NXP. NXP mifare plus - benchmark security for mainstream applications (2009), http://mifare.net/downloads/NXP-Mifare-Plus-leaflet.pdf
27. Ranasinghe, D.C., Engels, D.W., Cole, P.H.: Security and Privacy: Modest Proposals for Low-Cost RFID Systems. In: Proc. Auto-ID Labs Research Workshop Systems (2004)
28. Reid, J., Gonzaez Neito, J., Tang, T., Senadji, B.: Detecting relay attacks with timing based protocols. In: Bao, F., Miller, S. (eds.) Proceedings of the 2nd ACM Symposium on Information, Computer and Communications Security - ASIACCS 2007, Singapore, Republic of Singapore, pp. 204-213. ACM (March 2007)
29. Sadeghi, A.-R., Visconti, I., Wachsmann, C.: PUF-Enhanced RFID Security and Privacy. In: Secure Component and System Identification - SECSI 2010, Cologne, Germany (April 2010)
30. Singelée, D., Preneel, B.: Key Establishment Using Secure Distance Bounding Protocols. In: MOBIQUITOUS 2007: Proceedings of the 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking& Services (MobiQuitous), Philadelphia, Pennsylvania, USA, pp. 1-6. IEEE Computer Society (August 2007)
31. Suh, G.E., Devadas, S.: Physical unclonable functions for device authentication and secret key generation. In: DAC 2007: Proceedings of the 44th Annual Design Automation Conference, pp. 9-14. ACM, New York (2007)
32. Trujillo-Rasua, R., Martin, B., Avoine, G.: The Poulidor Distance-Bounding Protocol. In: Ors Yalcin, S.B. (ed.) RFIDSec 2010. LNCS, vol. 6370, pp. 239-257. Springer, Heidelberg (2010)
33. Tu, Y.-J., Piramuthu, S.: RFID Distance Bounding Protocols. In: First International EURASIP Workshop on RFID Technology, Vienna, Austria (September 2007)
34. Tuyls, P., Batina, L.: RFID-Tags for Anti-counterfeiting. In: Pointcheval, D. (ed.) CT-RSA 2006. LNCS, vol. 3860, pp. 115-131. Springer, Heidelberg (2006)
35. Vaudenay, S.: On Privacy Models for RFID. In: Kurosawa, K. (ed.) ASIACRYPT 2007. LNCS, vol. 4833, pp. 68-87. Springer, Heidelberg (2007)
36. Čapkun, S., Buttyán, L., Hubaux, J.-P.: SECTOR: secure tracking of node encounters in multi-hop wireless networks. In: SASN 2003: Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks, pp. 21-32. ACM, New York (2003)
37. Dodis, Y., Reyzin, L., Smith, A.: Fuzzy Extractors. In: Security with Noisy Data, pp. 79-99. Springer, Heidelberg (2007)