{"id":"https://openalex.org/W1589122864","doi":"https://doi.org/10.3233/jcs-2010-0404","title":"Tree-based HB protocols for privacy-preserving authentication of RFID tags","display_name":"Tree-based HB protocols for privacy-preserving authentication of RFID tags","publication_year":2011,"publication_date":"2011-03-14","ids":{"openalex":"https://openalex.org/W1589122864","doi":"https://doi.org/10.3233/jcs-2010-0404","mag":"1589122864"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-2010-0404","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075703974","display_name":"Tzipora Halevi","orcid":"https://orcid.org/0000-0003-3988-0239"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tzipora Halevi","raw_affiliation_strings":["(Correspd. Tel./Fax: +1 718 260 3116/3609; E-mail: thalev01@students.poly.edu) Polytechnic Institute of New York University, New York, NY, USA. E-mails: thalev01@students.poly.edu, nsaxena@poly.ed ...#TAB#"],"affiliations":[{"raw_affiliation_string":"(Correspd. Tel./Fax: +1 718 260 3116/3609; E-mail: thalev01@students.poly.edu) Polytechnic Institute of New York University, New York, NY, USA. E-mails: thalev01@students.poly.edu, nsaxena@poly.ed ...#TAB#","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059730489","display_name":"Nitesh Saxena","orcid":"https://orcid.org/0000-0001-6083-104X"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitesh Saxena","raw_affiliation_strings":["Polytechnic Institute of New York University, New York, NY, USA. E-mails: thalev01@students.poly.edu, nsaxena@poly.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"Polytechnic Institute of New York University, New York, NY, USA. E-mails: thalev01@students.poly.edu, nsaxena@poly.edu#TAB#","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073301367","display_name":"Shai Halevi","orcid":"https://orcid.org/0000-0003-3432-7899"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shai Halevi","raw_affiliation_strings":["IBM Research, New York, NY, USA. E-mail: shaih@alum.mit.edu"],"affiliations":[{"raw_affiliation_string":"IBM Research, New York, NY, USA. E-mail: shaih@alum.mit.edu","institution_ids":["https://openalex.org/I1341412227"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.03,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":11,"citation_normalized_percentile":{"value":0.910458,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"19","issue":"2","first_page":"343","last_page":"363"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":1.0,"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"}},{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9853,"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/T11800","display_name":"User Authentication and Security Systems","score":0.9847,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5409165},{"id":"https://openalex.org/keywords/mutual-authentication","display_name":"Mutual authentication","score":0.4353897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.88090396},{"id":"https://openalex.org/C21564112","wikidata":"https://www.wikidata.org/wiki/Q4825885","display_name":"Authentication protocol","level":3,"score":0.7754657},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.6895888},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6670729},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6401334},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.6237077},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5409165},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.53161544},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5266},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4770293},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44752112},{"id":"https://openalex.org/C2781221063","wikidata":"https://www.wikidata.org/wiki/Q6944186","display_name":"Mutual authentication","level":3,"score":0.4353897},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42453873},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.38756222},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33778524},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.28916407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11645916},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08173156},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.07972115},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-2010-0404","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.65,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W124928283","https://openalex.org/W1529679142","https://openalex.org/W1531434127","https://openalex.org/W1605324412","https://openalex.org/W1671464876","https://openalex.org/W1701104078","https://openalex.org/W1884658981","https://openalex.org/W2019640370","https://openalex.org/W2042143463","https://openalex.org/W2065151783","https://openalex.org/W2092439966","https://openalex.org/W2113333997","https://openalex.org/W2130389396","https://openalex.org/W2134011023","https://openalex.org/W2160584199","https://openalex.org/W2338737939","https://openalex.org/W2398026502","https://openalex.org/W2403629516","https://openalex.org/W3029108012"],"related_works":["https://openalex.org/W2736044769","https://openalex.org/W2619897385","https://openalex.org/W2584255950","https://openalex.org/W2392337114","https://openalex.org/W2364805998","https://openalex.org/W2363600212","https://openalex.org/W2120775753","https://openalex.org/W2041190019","https://openalex.org/W1872558797","https://openalex.org/W1598984807"],"abstract_inverted_index":{"An":[0],"RFID":[1,53],"reader":[2],"must":[3],"authenticate":[4],"its":[5],"designated":[6],"tags":[7,73],"in":[8,87,158,184],"order":[9],"to":[10,21,34,100],"prevent":[11],"tag":[12,28],"forgery":[13],"and":[14,32,139,175,189],"counterfeiting.":[15],"At":[16],"the":[17,38,84,110,126,136,147,154,166],"same":[18],"time,":[19],"due":[20],"privacy":[22],"requirements":[23],"of":[24,52,78,131,135,146,153,186],"many":[25],"applications,":[26],"a":[27,105,117,132,159],"should":[29],"remain":[30],"anonymous":[31],"untraceable":[33],"an":[35,46],"adversary":[36],"during":[37],"authentication":[39,51,59,112],"process.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44],"propose":[45],"\"HB-like\"":[47],"protocol":[48,66,94,138,161],"for":[49,57],"privacy-preserving":[50,58,160],"tags.":[54],"Previous":[55],"protocols":[56,89],"were":[60],"based":[61],"on":[62,71],"PRF":[63],"computations.":[64],"Our":[65],"can":[67],"instead":[68],"be":[69,76],"used":[70],"low-cost":[72],"that":[74,108],"may":[75],"incapable":[77],"computing":[79],"traditional":[80],"PRFs.":[81],"Moreover,":[82],"since":[83],"underlying":[85,137,167],"computations":[86],"HB":[88],"are":[90],"very":[91],"efficient,":[92],"our":[93,179],"also":[95,172],"reduces":[96],"reader-side":[97],"load":[98],"compared":[99],"PRF-based":[101,111],"protocols.":[102],"We":[103,124,171],"suggest":[104],"tree-based":[106],"approach":[107],"replaces":[109],"from":[113],"prior":[114,182],"work":[115],"with":[116,181],"procedure":[118],"such":[119],"as":[120,163,165],"HB+":[121,168],"or":[122,169],"HB#.":[123,170],"optimize":[125],"tree-traversal":[127],"stage":[128],"through":[129],"usage":[130],"\"light":[133],"version\"":[134],"shared":[140],"random":[141],"challenges":[142],"across":[143],"all":[144],"levels":[145],"tree.":[148],"This":[149],"provides":[150],"significant":[151],"reduction":[152],"communication":[155,188],"resources,":[156],"resulting":[157],"almost":[162],"efficient":[164],"present":[173],"analytical":[174],"simulation":[176],"results":[177],"comparing":[178],"method":[180],"proposals":[183],"terms":[185],"computation,":[187],"memory":[190],"overheads.":[191]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1589122864","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-13T21:16:22.238843","created_date":"2016-06-24"}