{"id":"https://openalex.org/W2963816634","doi":"https://doi.org/10.1109/percom.2019.8767391","title":"On The Performance Bound of Structured Key-Based RFID Authentication","display_name":"On The Performance Bound of Structured Key-Based RFID Authentication","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2963816634","doi":"https://doi.org/10.1109/percom.2019.8767391","mag":"2963816634"},"language":"en","primary_location":{"id":"doi:10.1109/percom.2019.8767391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percom.2019.8767391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Pervasive Computing and Communications (PerCom","raw_type":"proceedings-article"},"type":"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/A5102709220","display_name":"Kazuya Sakai","orcid":"https://orcid.org/0000-0003-3929-2533"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuya Sakai","raw_affiliation_strings":["Dept. of Electrical Eng. and Comput. Sci., Tokyo Metropolitan University, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Eng. and Comput. Sci., Tokyo Metropolitan University, Tokyo, Japan","institution_ids":["https://openalex.org/I69740276"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060250892","display_name":"Min-Te Sun","orcid":"https://orcid.org/0000-0002-8911-3831"},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Min-Te Sun","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I22265921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001457193","display_name":"Wei\u2010Shinn Ku","orcid":"https://orcid.org/0000-0001-8636-4689"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei-Shinn Ku","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, Auburn, Alabama"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, Auburn, Alabama","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112775886","display_name":"Ten H. Lai","orcid":"https://orcid.org/0009-0001-3808-8445"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ten H. Lai","raw_affiliation_strings":["Department of Computer Science and Engineering, The Ohio State University, Columbus, Ohio, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University, Columbus, Ohio, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9061,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78629857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9998999834060669,"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":0.9998999834060669,"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/T11800","display_name":"User Authentication and Security Systems","score":0.9965999722480774,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6897739171981812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6472465991973877},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.577613115310669},{"id":"https://openalex.org/keywords/message-authentication-code","display_name":"Message authentication code","score":0.42234617471694946},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42158904671669006},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3769832253456116},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.26781097054481506}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6897739171981812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6472465991973877},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.577613115310669},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.42234617471694946},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42158904671669006},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3769832253456116},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.26781097054481506}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/percom.2019.8767391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percom.2019.8767391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Pervasive Computing and Communications (PerCom","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1437490077","https://openalex.org/W1495086674","https://openalex.org/W1892798954","https://openalex.org/W2012557714","https://openalex.org/W2012886956","https://openalex.org/W2078314590","https://openalex.org/W2092439966","https://openalex.org/W2095433188","https://openalex.org/W2105017410","https://openalex.org/W2115439808","https://openalex.org/W2134011023","https://openalex.org/W2139234472","https://openalex.org/W2147008944","https://openalex.org/W2158440243","https://openalex.org/W2164149078","https://openalex.org/W2303572847","https://openalex.org/W2315768946","https://openalex.org/W2475571141","https://openalex.org/W2736218115","https://openalex.org/W2770403650","https://openalex.org/W4300349690","https://openalex.org/W6629465392","https://openalex.org/W6653792589","https://openalex.org/W6677301422"],"related_works":["https://openalex.org/W2912135041","https://openalex.org/W2166668397","https://openalex.org/W2116285675","https://openalex.org/W1533309011","https://openalex.org/W3048245612","https://openalex.org/W1603859080","https://openalex.org/W1980599209","https://openalex.org/W4220718301","https://openalex.org/W1555715488","https://openalex.org/W2061637199"],"abstract_inverted_index":{"Designing":[0],"fast":[1],"and":[2,179],"secure":[3],"RFID":[4,106,156],"private":[5],"authentication":[6,95,157],"with":[7,126],"structured":[8,32,69,93],"key":[9,78],"management":[10],"is":[11,167],"one":[12],"of":[13,37,88,121,131,185],"the":[14,41,46,54,75,85,119,129,138,144,176,183,190,195],"most":[15],"essential":[16],"components":[17],"for":[18],"RFID-enabled":[19],"large-scale":[20],"object":[21],"management.":[22],"Since":[23],"group":[24,50,77,132],"keys":[25,51],"are":[26,141],"shared":[27],"by":[28,92,187],"some":[29],"tags":[30,123],"in":[31,53,58,105,147],"key-based":[33,70,94],"authentication,":[34],"physical":[35],"tampering":[36],"tags,":[38,56],"so":[39],"called":[40],"compromise":[42],"attack,":[43],"may":[44],"enable":[45],"adversary":[47],"to":[48,63,73,80,128],"obtain":[49],"stored":[52],"compromised":[55],"which":[57,117],"turn":[59],"can":[60],"be":[61],"used":[62],"distinguish":[64],"other":[65],"tags.":[66],"All":[67],"existing":[68,139],"protocols":[71],"try":[72],"reduce":[74],"common":[76],"effect":[79],"preserve":[81],"high":[82],"privacy.":[83,149],"However,":[84],"theoretical":[86],"bound":[87],"weak":[89,103,148],"privacy":[90,104,186],"achievable":[91],"remains":[96],"unknown.":[97],"In":[98,169],"this":[99,109],"paper,":[100],"we":[101,111,151,171,180],"investigate":[102],"authentication.":[107],"To":[108],"end,":[110],"first":[112],"formulate":[113],"a":[114,153,164],"mathematical":[115],"model":[116,135],"identifies":[118],"probability":[120],"two":[122],"being":[124],"linked":[125],"respect":[127],"number":[130],"keys.":[133],"Our":[134],"shows":[136],"that":[137,173,194],"solutions":[140],"far":[142],"from":[143],"ultimate":[145],"goal":[146],"Then,":[150],"propose":[152],"k-neighbor":[154,165],"graph-based":[155],"(KNGA)":[158],"protocol,":[159],"where":[160],"random":[161],"walk":[162],"over":[163],"graph":[166],"performed.":[168],"addition,":[170],"show":[172],"KNGA":[174],"achieves":[175,199],"performance":[177],"bound,":[178],"then":[181],"quantify":[182],"degree":[184],"anonymity.":[188],"Finally,":[189],"extensive":[191],"simulations":[192],"demonstrate":[193],"proposed":[196],"protocol":[197],"successfully":[198],"its":[200],"design":[201],"goals.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}