{"id":"https://openalex.org/W2884167185","doi":"https://doi.org/10.1109/jiot.2018.2858240","title":"On the Performance of $k$ -Anonymity Against Inference Attacks With Background Information","display_name":"On the Performance of $k$ -Anonymity Against Inference Attacks With Background Information","publication_year":2018,"publication_date":"2018-07-23","ids":{"openalex":"https://openalex.org/W2884167185","doi":"https://doi.org/10.1109/jiot.2018.2858240","mag":"2884167185"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2018.2858240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2018.2858240","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-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/A5012322362","display_name":"Ping Zhao","orcid":"https://orcid.org/0000-0003-0907-9926"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Zhao","raw_affiliation_strings":["College of Information Science and Technology, Donghua University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0907-9926","affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061448582","display_name":"Hongbo Jiang","orcid":"https://orcid.org/0000-0001-7372-2539"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbo Jiang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7372-2539","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337659","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0003-1963-4954"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-1963-4954","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053579397","display_name":"Haojun Huang","orcid":"https://orcid.org/0000-0002-4154-8529"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojun Huang","raw_affiliation_strings":["School of Computer, China University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104666790","display_name":"Gaoyang Liu","orcid":"https://orcid.org/0000-0003-2566-9360"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaoyang Liu","raw_affiliation_strings":["School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397644","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0002-6297-5722"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hubei University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hubei University, Wuhan, China","institution_ids":["https://openalex.org/I75900474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8018,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.88686263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":"1","first_page":"808","last_page":"819"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/anonymity","display_name":"Anonymity","score":0.7344682216644287},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6749953627586365},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6424000263214111},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6221370100975037},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.42619168758392334},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4058026075363159},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3873800039291382},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27938321232795715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23810529708862305},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22692498564720154},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09566429257392883}],"concepts":[{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.7344682216644287},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6749953627586365},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6424000263214111},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6221370100975037},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.42619168758392334},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4058026075363159},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3873800039291382},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27938321232795715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23810529708862305},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22692498564720154},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09566429257392883},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2018.2858240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2018.2858240","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G365754280","display_name":null,"funder_award_id":"51479159","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4288848311","display_name":"\u57fa\u4e8e\u9aa8\u67b6\u7684\u4f20\u611f\u5668\u7f51\u7edc\u5145\u7535\u548c\u8def\u7531\u8054\u5408\u8bbe\u8ba1\u7814\u7a76","funder_award_id":"61671216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6201024728","display_name":"\u8702\u7a9d\u7f51\u590d\u7528D2D\u901a\u4fe1\u4e2d\u7684\u5b8c\u5168\u8d44\u6e90\u590d\u7528\u673a\u5236\u7814\u7a76","funder_award_id":"61702204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6352131241","display_name":null,"funder_award_id":"61502193","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7245262983","display_name":null,"funder_award_id":"41701479","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G811529641","display_name":"\u57fa\u4e8e\u53cc\u7ebf\u7b56\u7565\u7684\u9ad8\u4e8f\u683c\u4e09\u7ef4\u66f2\u9762\u4f20\u611f\u5668\u7f51\u7edc\u7684\u5206\u5e03\u5f0f\u6570\u636e\u5b58\u50a8\u4e0e\u67e5\u8be2\u673a\u5236\u7814\u7a76","funder_award_id":"61502192","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G919651180","display_name":"\u9ad8\u4e8f\u683c\u4e09\u7ef4\u66f2\u9762\u4f20\u611f\u5668\u7f51\u7edc\u4e2d\u57fa\u4e8e\u8d1f\u8f7d\u5747\u8861\u7684\u5f39\u6027\u51e0\u4f55\u8def\u7531\u534f\u8bae\u7814\u7a76","funder_award_id":"61572219","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1497454515","https://openalex.org/W1544573083","https://openalex.org/W1980683432","https://openalex.org/W1993157943","https://openalex.org/W1994669355","https://openalex.org/W1998091733","https://openalex.org/W2027595342","https://openalex.org/W2032186932","https://openalex.org/W2040462590","https://openalex.org/W2096296626","https://openalex.org/W2104355163","https://openalex.org/W2124849257","https://openalex.org/W2128248866","https://openalex.org/W2159024459","https://openalex.org/W2167595480","https://openalex.org/W2312901605","https://openalex.org/W2319637375","https://openalex.org/W2320517083","https://openalex.org/W2487925454","https://openalex.org/W2495127032","https://openalex.org/W2606537796","https://openalex.org/W2611980959","https://openalex.org/W2619800344","https://openalex.org/W2785446263","https://openalex.org/W2786134370","https://openalex.org/W2790168780","https://openalex.org/W2805826949","https://openalex.org/W2911315204","https://openalex.org/W4205228770","https://openalex.org/W4285719527","https://openalex.org/W6629769705","https://openalex.org/W6738000383","https://openalex.org/W6748090044","https://openalex.org/W6758528981"],"related_works":["https://openalex.org/W1966494590","https://openalex.org/W2016593366","https://openalex.org/W1593132758","https://openalex.org/W2504004674","https://openalex.org/W2117874351","https://openalex.org/W4206398305","https://openalex.org/W3023934611","https://openalex.org/W2791252252","https://openalex.org/W2351740396","https://openalex.org/W2085151867"],"abstract_inverted_index":{"Internet":[0],"of":[1,25,61,80,105,119,137,140,190,201,205],"Things":[2],"(IoT)":[3],"applications":[4],"bring":[5],"in":[6,88,310],"a":[7,35,59,81,99,218,295,299],"great":[8],"convenience":[9],"for":[10],"human\u2019s":[11],"life,":[12],"but":[13,42],"users\u2019":[14,39,143,206],"data":[15,40,144,152,159,166,175,207],"privacy":[16],"concern":[17],"is":[18,34,44,126,257],"the":[19,23,93,103,135,138,185,188,202,211,263,273,288],"major":[20],"barrier":[21],"toward":[22],"development":[24],"IoT.":[26],"<inline-formula":[27,66,106,191,222,234,250,302],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[28,67,107,192,223,235,251,303],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[29,68,108,193,224,236,252,304],"<tex-math":[30,69,109,194,225,237,253,305],"notation=\"LaTeX\">${k}$":[31,70,110,195,226,238,254,306],"</tex-math></inline-formula>":[32,71,111,196,227,239,255,307],"-anonymity":[33,112,197,228,240,256,308],"method":[36],"to":[37,47,64,127,199,259,297,313],"protect":[38],"privacy,":[41,231],"it":[43],"presently":[45],"known":[46,165,174],"suffer":[48],"from":[49,134,272],"inference":[50,75,114,260,315],"attacks.":[51,316],"Thus":[52],"far,":[53],"existing":[54],"work":[55],"only":[56],"relies":[57],"on":[58,102,187,268],"number":[60],"experimental":[62],"examples":[63],"validate":[65],"-anonymity\u2019s":[72],"performance":[73,104,189],"against":[74,113],"attacks,":[76,115],"and":[77,133,168,292],"thereby":[78],"lacks":[79],"theoretical":[82,95,219],"guarantee.":[83],"To":[84],"tackle":[85],"this":[86,89,245,284],"issue,":[87],"paper":[90,246,285],"we":[91],"propose":[92],"first":[94,128],"foundation":[96,220],"that":[97,216,283],"gives":[98],"nonasymptotic":[100],"bound":[101,186],"taking":[116],"into":[117,145],"consideration":[118],"adversaries\u2019":[120,130],"background":[121,131],"information.":[122],"The":[123],"main":[124],"idea":[125],"quantify":[129],"information,":[132],"point":[136],"view":[139],"adversaries,":[141],"classify":[142],"four":[146,203],"kinds:":[147],"1)":[148],"independent":[149,162],"with":[150,157,163,172,210,229],"unknown":[151,158],"values;":[153,160,167],"2)":[154],"local":[155,170],"dependent":[156,171],"3)":[161],"certain":[164,173],"4)":[169],"values.":[176],"We":[177,214,281],"then":[178],"move":[179],"one":[180],"step":[181],"further,":[182],"theoretically":[183,232,247],"proving":[184,233],"corresponding":[198],"each":[200],"kinds":[204],"through":[208],"cooperating":[209],"noiseless":[212,230,242],"privacy.":[213,243],"argue":[215],"such":[217],"links":[221],"provides":[241],"Additionally,":[244],"explains":[248],"why":[249],"vulnerable":[258],"attacks":[261],"using":[262],"modified":[264],"Stein":[265],"method.":[266],"Simulations":[267],"real":[269],"check-in":[270],"dataset":[271],"location-based":[274],"social":[275],"network":[276],"have":[277],"validated":[278],"our":[279],"results.":[280],"believe":[282],"can":[286],"bridge":[287],"gap":[289],"between":[290],"design":[291],"evaluation,":[293],"enabling":[294],"designer":[296],"construct":[298],"more":[300],"practical":[301],"technique":[309],"real-life":[311],"scenarios":[312],"resist":[314]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}