{"id":"https://openalex.org/W2163037441","doi":"https://doi.org/10.1093/comjnl/bxt033","title":"On Selecting the Nonce Length in Distance-Bounding Protocols","display_name":"On Selecting the Nonce Length in Distance-Bounding Protocols","publication_year":2013,"publication_date":"2013-04-04","ids":{"openalex":"https://openalex.org/W2163037441","doi":"https://doi.org/10.1093/comjnl/bxt033","mag":"2163037441"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxt033","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxt033","pdf_url":"https://academic.oup.com/comjnl/article-pdf/56/10/1216/1426867/bxt033.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/comjnl/article-pdf/56/10/1216/1426867/bxt033.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035190728","display_name":"Aikaterini Mitrokotsa","orcid":"https://orcid.org/0000-0002-7073-0258"},"institutions":[{"id":"https://openalex.org/I173439891","display_name":"HES-SO University of Applied Sciences and Arts Western Switzerland","ror":"https://ror.org/01xkakk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I173439891"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"A. Mitrokotsa","raw_affiliation_strings":["EPFL, Lausanne, Switzerland","University of Applied Sciences of Western Switzerland (HES-SO), Geneva, Switzelrand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"University of Applied Sciences of Western Switzerland (HES-SO), Geneva, Switzelrand","institution_ids":["https://openalex.org/I173439891"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004222325","display_name":"Pedro Peris\u2010Lopez","orcid":"https://orcid.org/0000-0001-6943-0760"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"P. Peris-Lopez","raw_affiliation_strings":["Carlos III University of Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carlos III University of Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017471254","display_name":"Christos Dimitrakakis","orcid":"https://orcid.org/0000-0002-5367-5189"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"C. Dimitrakakis","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073902849","display_name":"Serge Vaudenay","orcid":"https://orcid.org/0000-0001-9185-1449"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"S. Vaudenay","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035190728"],"corresponding_institution_ids":["https://openalex.org/I173439891","https://openalex.org/I5124864"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":5.8286,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.96374574,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"56","issue":"10","first_page":"1216","last_page":"1227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptographic-nonce","display_name":"Cryptographic nonce","score":0.9929431080818176},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.7056499123573303},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.6972829103469849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6681923866271973},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6462119221687317},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6134810447692871},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5482979416847229},{"id":"https://openalex.org/keywords/countermeasure","display_name":"Countermeasure","score":0.4867703914642334},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44463613629341125},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.42692136764526367},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36302852630615234},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3530828654766083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2700023353099823},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.1713601052761078},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07351210713386536}],"concepts":[{"id":"https://openalex.org/C9996903","wikidata":"https://www.wikidata.org/wiki/Q1749235","display_name":"Cryptographic nonce","level":3,"score":0.9929431080818176},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.7056499123573303},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.6972829103469849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6681923866271973},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6462119221687317},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6134810447692871},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5482979416847229},{"id":"https://openalex.org/C21593369","wikidata":"https://www.wikidata.org/wiki/Q1032176","display_name":"Countermeasure","level":2,"score":0.4867703914642334},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44463613629341125},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.42692136764526367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36302852630615234},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3530828654766083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2700023353099823},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.1713601052761078},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07351210713386536},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1093/comjnl/bxt033","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxt033","pdf_url":"https://academic.oup.com/comjnl/article-pdf/56/10/1216/1426867/bxt033.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:www.alexandria.unisg.ch:262950","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400650","display_name":"Alexandria (UniSG) (University of St.Gallen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158813","host_organization_name":"St.Gallen University of Teacher Education","host_organization_lineage":["https://openalex.org/I4210158813"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal paper"},{"id":"pmh:oai:infoscience.epfl.ch:191120","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/191120","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:191120","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/97752","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"},{"id":"pmh:oai:publications.lib.chalmers.se:189626","is_oa":false,"landing_page_url":"http://publications.lib.chalmers.se/publication/189626-on-selecting-the-nonce-length-in-distance-bounding-protocols","pdf_url":null,"source":{"id":"https://openalex.org/S4377196470","display_name":"Chalmers Publication Library (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text.Article.Journal.PeerReviewed"},{"id":"pmh:oai:research.chalmers.se:189626","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/189626","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":{"id":"doi:10.1093/comjnl/bxt033","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comjnl/bxt033","pdf_url":"https://academic.oup.com/comjnl/article-pdf/56/10/1216/1426867/bxt033.pdf","source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2163037441.pdf","grobid_xml":"https://content.openalex.org/works/W2163037441.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W196904144","https://openalex.org/W1543653153","https://openalex.org/W1608372408","https://openalex.org/W1676144287","https://openalex.org/W1727616536","https://openalex.org/W1808334220","https://openalex.org/W1999678910","https://openalex.org/W2021447283","https://openalex.org/W2040877282","https://openalex.org/W2053723436","https://openalex.org/W2063068653","https://openalex.org/W2064423787","https://openalex.org/W2065427552","https://openalex.org/W2072234079","https://openalex.org/W2086632158","https://openalex.org/W2089565517","https://openalex.org/W2097642165","https://openalex.org/W2102561418","https://openalex.org/W2114457992","https://openalex.org/W2127785555","https://openalex.org/W2131971832","https://openalex.org/W2135403917","https://openalex.org/W2143075308","https://openalex.org/W2143966224","https://openalex.org/W2792859366","https://openalex.org/W4245640329","https://openalex.org/W4298282056","https://openalex.org/W4403326056"],"related_works":["https://openalex.org/W4386794377","https://openalex.org/W2954455763","https://openalex.org/W2967369616","https://openalex.org/W1877660496","https://openalex.org/W2353810166","https://openalex.org/W2371127504","https://openalex.org/W2089533936","https://openalex.org/W2042358705","https://openalex.org/W3031524031","https://openalex.org/W1436254147"],"abstract_inverted_index":{"Distance-bounding":[0],"protocols":[1,8],"form":[2],"a":[3,19,39,44,68,95,175],"family":[4,45],"of":[5,43,46,70,102,116,123,136,144,171],"challenge\u2013response":[6],"authentication":[7],"that":[9,53,126],"have":[10],"been":[11],"introduced":[12],"to":[13,21,24,33,108,157],"thwart":[14],"relay":[15],"attacks.":[16],"They":[17],"enable":[18],"verifier":[20,60],"authenticate":[22],"and":[23,61,112],"establish":[25],"an":[26,34,113],"upper":[27],"bound":[28,98,151],"on":[29,87,99,133],"the":[30,54,59,62,80,88,100,106,110,117,127,134,137,142,145],"physical":[31],"distance":[32],"untrusted":[35],"prover.":[36],"We":[37],"provide":[38,174],"detailed":[40],"security":[41,161],"analysis":[42,115],"such":[47],"protocols.":[48],"More":[49],"precisely,":[50],"we":[51,173],"show":[52,125],"secret":[55,147],"key":[56,89],"shared":[57,146],"between":[58],"prover":[63],"can":[64,166],"be":[65,153],"leaked":[66],"after":[67],"number":[69,101],"nonce":[71,81],"repetitions.":[72],"The":[73,149],"leakage":[74],"probability,":[75],"while":[76],"exponentially":[77],"decreasing":[78],"with":[79],"length,":[82],"is":[83,94],"only":[84],"weakly":[85],"dependent":[86],"length.":[90],"Our":[91],"main":[92],"contribution":[93],"high":[96],"probability":[97,130],"sessions":[103],"required":[104],"for":[105],"attacker":[107],"discover":[109],"secret,":[111],"experimental":[114],"attack":[118],"under":[119],"noisy":[120],"conditions.":[121],"Both":[122],"these":[124,181],"attack's":[128],"success":[129],"mainly":[131],"depends":[132],"length":[135,143],"used":[138,154],"nonces":[139,165,186],"rather":[140],"than":[141],"key.":[148],"theoretical":[150],"could":[152],"by":[155],"practitioners":[156],"appropriately":[158],"select":[159],"their":[160],"parameters.":[162],"While":[163],"longer":[164],"guard":[167],"against":[168],"this":[169],"type":[170],"attack,":[172],"possible":[176],"countermeasure":[177],"which":[178],"successfully":[179],"combats":[180],"attacks":[182],"even":[183],"when":[184],"short":[185],"are":[187],"used.":[188]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}