{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T03:42:21Z","timestamp":1780458141721,"version":"3.54.1"},"reference-count":73,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2018,9,25]],"date-time":"2018-09-25T00:00:00Z","timestamp":1537833600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"H2020 Marie Sk\u0142odowska-Curie","award":["661362"],"award-info":[{"award-number":["661362"]}]},{"name":"Flemish IWT SBO project MobCom"},{"name":"Luxembourg National Research Fund","award":["C15\/IS\/10428112 (DIST)"],"award-info":[{"award-number":["C15\/IS\/10428112 (DIST)"]}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["ICT-2007-216676 ECRYPT NoE phase II"],"award-info":[{"award-number":["ICT-2007-216676 ECRYPT NoE phase II"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"name":"COST Action IC1403"},{"name":"IAP Programme P6\/26 BCRYPT of the Belgian State"},{"name":"Research Council K.U.Leuven: GOA TENSE"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2019,9,30]]},"abstract":"<jats:p>Distance-bounding protocols allow a verifier to both authenticate a prover and evaluate whether the latter is located in his vicinity. These protocols are of particular interest in contactless systems, e.g., electronic payment or access control systems, which are vulnerable to distance-based frauds. This survey analyzes and compares in a unified manner many existing distance-bounding protocols with respect to several key security and complexity features.<\/jats:p>","DOI":"10.1145\/3264628","type":"journal-article","created":{"date-parts":[[2018,9,26]],"date-time":"2018-09-26T16:25:19Z","timestamp":1537979119000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["Security of Distance-Bounding"],"prefix":"10.1145","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9743-1779","authenticated-orcid":false,"given":"Gildas","family":"Avoine","sequence":"first","affiliation":[{"name":"INSA Rennes, IRISA, IUF, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muhammed Ali","family":"Bing\u00f6l","sequence":"additional","affiliation":[{"name":"T\u00fcB\u0130TAK B\u0130LGEM, and Sabanci University, Turkey"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioana","family":"Boureanu","sequence":"additional","affiliation":[{"name":"University of Surrey, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Srdjan","family":"\u010dapkun","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerhard","family":"Hancke","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong SAR"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00fcleyman","family":"Karda\u015f","sequence":"additional","affiliation":[{"name":"Batman University, Batman, Turkey"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chong Hee","family":"Kim","sequence":"additional","affiliation":[{"name":"Brightsight, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C\u00e9dric","family":"Lauradoux","sequence":"additional","affiliation":[{"name":"INRIA, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benjamin","family":"Martin","sequence":"additional","affiliation":[{"name":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jorge","family":"Munilla","sequence":"additional","affiliation":[{"name":"University of M\u00e1laga, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto","family":"Peinado","sequence":"additional","affiliation":[{"name":"University of M\u00e1laga, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kasper Bonne","family":"Rasmussen","sequence":"additional","affiliation":[{"name":"University of Oxford, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dave","family":"Singel\u00e9e","sequence":"additional","affiliation":[{"name":"Katholieke Universiteit Leuven and IMEC, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aslan","family":"Tchamkerten","sequence":"additional","affiliation":[{"name":"Telecom ParisTech, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolando","family":"Trujillo-Rasua","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Esch-sur-Alzette, Luxembourg and Deakin University, Geelong, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Serge","family":"Vaudenay","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,9,25]]},"reference":[{"key":"e_1_2_3_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282100.1282138"},{"key":"e_1_2_3_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1971859.1971864"},{"key":"e_1_2_3_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10628-6_20"},{"key":"e_1_2_3_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.47"},{"key":"e_1_2_3_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998412.1998437"},{"key":"e_1_2_3_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2015.06.007"},{"key":"e_1_2_3_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04474-8_21"},{"key":"e_1_2_3_8_1","volume-title":"Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201900)","author":"Bahl Paramvir","unstructured":"Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201900). 775--784."},{"key":"e_1_2_3_9_1","volume-title":"Proceedings of the China International Conference on Information Security and Cryptology (Inscrypt\u201912)","volume":"7763","author":"Bay Asli","year":"2012","unstructured":"Asli Bay, Ioana Cristina Boureanu, Aikaterini Mitrokotsa, Iosif-Daniel Spulber, and Serge Vaudenay. 2012. The bussard-bagga and other distance-bounding protocols under attacks. In Proceedings of the China International Conference on Information Security and Cryptology (Inscrypt\u201912). LNCS, Vol. 7763. Springer."},{"key":"e_1_2_3_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00196726"},{"key":"e_1_2_3_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646755.705208"},{"key":"e_1_2_3_12_1","doi-asserted-by":"publisher","DOI":"10.3233\/JCS-140518"},{"key":"e_1_2_3_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33481-8_6"},{"key":"e_1_2_3_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27659-5_18"},{"key":"e_1_2_3_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40392-7_8"},{"key":"e_1_2_3_16_1","volume-title":"Proceedings of the 20th International Workshop on Fast Software Encryption (FSE\u201913)","volume":"8424","author":"Boureanu Ioana Cristina","year":"2013","unstructured":"Ioana Cristina Boureanu, Aikaterini Mitrokotsa, and Serge Vaudenay. 2013. Towards secure distance bounding. In Proceedings of the 20th International Workshop on Fast Software Encryption (FSE\u201913)) LNCS, Vol. 8424. Springer."},{"key":"e_1_2_3_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/188307.188361"},{"key":"e_1_2_3_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-25660-1_15"},{"issue":"11","key":"e_1_2_3_19_1","first-page":"289","article-title":"Digital rights management based on device proximity. (May 2007)","author":"Camp W.","year":"2007","unstructured":"W. Camp. 2007. Digital rights management based on device proximity. (May 2007). US Patent No. 11\/164, 289.","journal-title":"US Patent"},{"key":"e_1_2_3_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/986858.986862"},{"key":"e_1_2_3_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.861380"},{"key":"e_1_2_3_22_1","volume-title":"How To: Building a BlueSniper Rifle.","author":"Cheung Humphrey","year":"2004","unstructured":"Humphrey Cheung. 2004. How To: Building a BlueSniper Rifle. Retrieved from http:\/\/www.tomsguide.com\/us\/how-to-bluesniper-pt1,review-408.html."},{"key":"e_1_2_3_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25867-1_26"},{"key":"e_1_2_3_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11964254_9"},{"key":"e_1_2_3_25_1","volume-title":"On Numbers and Games. Number 6 in London Mathematical Society Monographs","author":"Conway John H.","unstructured":"John H. Conway. 1976. On Numbers and Games. Number 6 in London Mathematical Society Monographs. Academic Press, New York, NY."},{"key":"e_1_2_3_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2012.17"},{"key":"e_1_2_3_27_1","volume-title":"Proceedings of the Worldwide Congress on Computer and Communications Security and Protection (SecuriCom\u201988)","author":"Desmedt Yvo","year":"1988","unstructured":"Yvo Desmedt. 1988. Major securitv problems with the unforgeable (Feige)-Fiat-Shamir proofs of identity and how to overcome them. In Proceedings of the Worldwide Congress on Computer and Communications Security and Protection (SecuriCom\u201988). 147--159."},{"key":"e_1_2_3_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/646752.704723"},{"key":"e_1_2_3_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1362903.1362910"},{"key":"e_1_2_3_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2051002.2051008"},{"key":"e_1_2_3_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28419"},{"key":"e_1_2_3_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/36664.36676"},{"key":"e_1_2_3_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462096.2462128"},{"key":"e_1_2_3_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38980-1_26"},{"key":"e_1_2_3_35_1","volume-title":"Proceedings of the Network and Distributed System Security Symposium.","author":"Francillon Aur\u00e9lien","year":"2011","unstructured":"Aur\u00e9lien Francillon, Boris Danev, and Srdjan \u010capkun. 2011. Relay attacks on passive keyless entry and start systems in modern cars. In Proceedings of the Network and Distributed System Security Symposium."},{"key":"e_1_2_3_36_1","first-page":"1","article-title":"A practical generic relay attack on contactless transactions by using NFC mobile phones","volume":"2","author":"Francis Lishoy","year":"2013","unstructured":"Lishoy Francis, Gerhard Hancke, and Keith Mayes. 2013. A practical generic relay attack on contactless transactions by using NFC mobile phones. Int. J. RFID Secur. Cryptogr. 2, 1 (Dec. 2013), 92--106.","journal-title":"Int. J. RFID Secur. Cryptogr."},{"key":"e_1_2_3_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1926325.1926331"},{"key":"e_1_2_3_38_1","volume-title":"Ultra Wideband Signals and Systems in Communication Engineering","author":"Ghavami Mohammad","unstructured":"Mohammad Ghavami, Lachlan B. Michael, and Ryuji Kohno. 2004. Ultra Wideband Signals and Systems in Communication Engineering. Wiley, New York, NY."},{"key":"e_1_2_3_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2013.2290537"},{"key":"e_1_2_3_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2006.30"},{"key":"e_1_2_3_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2010.04.014"},{"key":"e_1_2_3_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECURECOMM.2005.56"},{"key":"e_1_2_3_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1352533.1352566"},{"key":"e_1_2_3_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2009.06.001"},{"key":"e_1_2_3_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1926325.1926351"},{"key":"e_1_2_3_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25286-0_6"},{"key":"e_1_2_3_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECURECOMM.2005.32"},{"key":"e_1_2_3_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10433-6_9"},{"key":"e_1_2_3_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2011.030411.101158"},{"key":"e_1_2_3_50_1","volume-title":"Proceedings of the International Conference on Information Security and Cryptology (ICISC\u201908)","volume":"5461","author":"Kim Chong Hee","year":"2008","unstructured":"Chong Hee Kim, Gildas Avoine, Fran\u00e7ois Koeune, Fran\u00e7ois-Xavier Standaert, and Olivier Pereira. 2008. The swiss-knife RFID distance bounding protocol. In Proceedings of the International Conference on Information Security and Cryptology (ICISC\u201908). LNCS, Vol. 5461. Springer, 98--115."},{"key":"e_1_2_3_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP.2016.19"},{"key":"e_1_2_3_52_1","volume-title":"Proceedings of the Workshop on RFID Security. LNCS. Springer.","author":"Mauw Sjouke","year":"2016","unstructured":"Sjouke Mauw, Jorge Toro Pozo, and Rolando Trujillo-Rasua. 2016. Optimality results on the security of lookup-based protocols. In Proceedings of the Workshop on RFID Security. LNCS. Springer."},{"key":"e_1_2_3_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2010.02.091946"},{"key":"e_1_2_3_54_1","volume-title":"Proceedings of the Workshop on RFID Security. Ecrypt.","author":"Munilla Jorge","year":"2006","unstructured":"Jorge Munilla, Andres Ortiz, and Alberto Peinado. 2006. Distance bounding protocols with void-challenges for RFID. In Proceedings of the Workshop on RFID Security. Ecrypt."},{"key":"e_1_2_3_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/1455665.1455675"},{"key":"e_1_2_3_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/NTMS.2008.ECP.88"},{"key":"e_1_2_3_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1753026.1753030"},{"key":"e_1_2_3_59_1","volume-title":"Proceedings of the IEEE Annual International Conference on RFID","author":"Peris-Lopez Pedro","year":"2010","unstructured":"Pedro Peris-Lopez, Julio C. Hernandez-Castro, Juan M. Estevez-Tapiador, Esther Palomar, and Jan C. A. van der Lubbe. 2010. Cryptographic puzzles and distance-bounding protocols: Practical tools for RFID security. In Proceedings of the IEEE Annual International Conference on RFID 2010. 45--52."},{"key":"e_1_2_3_60_1","volume-title":"van der Lubbe","author":"Peris-Lopez Pedro","year":"2009","unstructured":"Pedro Peris-Lopez, Julio C. Hernandez-Castro, Juan M. Estevez-Tapiador, and Jan C. A. van der Lubbe. 2009. Shedding Some Light on RFID Distance Bounding Protocols and Terrorist Attacks. CoRR abs\/0906.4618 (2009)."},{"key":"e_1_2_3_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653712"},{"key":"e_1_2_3_63_1","doi-asserted-by":"publisher","DOI":"10.5555\/1929820.1929854"},{"key":"e_1_2_3_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229285.1229314"},{"key":"e_1_2_3_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/1784404.1784415"},{"key":"e_1_2_3_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25286-0_7"},{"key":"e_1_2_3_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14577-3_4"},{"key":"e_1_2_3_68_1","volume-title":"Mobile and Ubiquitous Systems: Computing, Networking, and Services","author":"Trujillo-Rasua Rolando","unstructured":"Rolando Trujillo-Rasua. 2013. Complexity of distance fraud attacks in graph-based distance bounding. In Mobile and Ubiquitous Systems: Computing, Networking, and Services. Springer."},{"key":"e_1_2_3_69_1","doi-asserted-by":"publisher","DOI":"10.5555\/1926325.1926352"},{"key":"e_1_2_3_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2014.2323979"},{"key":"e_1_2_3_71_1","volume-title":"Proceedings of the International EURASIP Workshop on RFID Technology.","author":"Tu Yu-Ju","year":"2007","unstructured":"Yu-Ju Tu and Selwyn Piramuthu. 2007. RFID distance bounding protocols. In Proceedings of the International EURASIP Workshop on RFID Technology."},{"key":"e_1_2_3_72_1","doi-asserted-by":"publisher","DOI":"10.5555\/2592306.2592498"},{"key":"e_1_2_3_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41227-1_1"},{"key":"e_1_2_3_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47854-7_12"},{"key":"e_1_2_3_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2010.120610.100491"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3264628","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3264628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:10:54Z","timestamp":1750212654000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3264628"}},"subtitle":["A Survey"],"short-title":[],"issued":{"date-parts":[[2018,9,25]]},"references-count":73,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,9,30]]}},"alternative-id":["10.1145\/3264628"],"URL":"https:\/\/doi.org\/10.1145\/3264628","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,25]]},"assertion":[{"value":"2014-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}