{"id":"https://openalex.org/W2804910309","doi":"https://doi.org/10.1109/tvt.2018.2838041","title":"Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services","display_name":"Messages in a Concealed Bottle: Achieving Query Content Privacy With Accurate Location-Based Services","publication_year":2018,"publication_date":"2018-05-17","ids":{"openalex":"https://openalex.org/W2804910309","doi":"https://doi.org/10.1109/tvt.2018.2838041","mag":"2804910309"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2018.2838041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2018.2838041","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","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/A5073501368","display_name":"Qin Hu","orcid":"https://orcid.org/0000-0002-8847-8345"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Hu","raw_affiliation_strings":["College of Information Science and Technology, Beijing Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8847-8345","affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041386552","display_name":"Shengling Wang","orcid":"https://orcid.org/0000-0002-6698-3623"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengling Wang","raw_affiliation_strings":["College of Information Science and Technology, Beijing Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6698-3623","affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007408033","display_name":"Chunqiang Hu","orcid":"https://orcid.org/0000-0001-5825-2241"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunqiang Hu","raw_affiliation_strings":["School of Big Data & Software Engineering, Chongqing University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Big Data & Software Engineering, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101859055","display_name":"Jianhui Huang","orcid":"https://orcid.org/0000-0002-5614-1019"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhui Huang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5614-1019","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100318387","display_name":"Wei Li","orcid":"https://orcid.org/0000-0003-1837-4759"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Li","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["Department of Computer Science, The George Washington University, Washington, DC, USA"],"raw_orcid":"https://orcid.org/0000-0001-5912-4647","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9862,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.92735102,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"67","issue":"8","first_page":"7698","last_page":"7711"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9916999936103821,"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/computer-science","display_name":"Computer science","score":0.7030117511749268},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6198151707649231},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5906007289886475},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.571405291557312},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4587244689464569},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.43278244137763977},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.4213046431541443},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4110450744628906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4007289707660675},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3503764271736145},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.21781596541404724},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19512483477592468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18245810270309448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7030117511749268},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6198151707649231},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5906007289886475},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.571405291557312},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4587244689464569},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.43278244137763977},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.4213046431541443},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4110450744628906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4007289707660675},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3503764271736145},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.21781596541404724},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19512483477592468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18245810270309448},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2018.2838041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2018.2838041","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1283932629","display_name":null,"funder_award_id":"4182062","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G3506438039","display_name":"\u5927\u6570\u636e\u7684\u53cc\u91cd\u673a\u4f1a\u8def\u7531\u673a\u5236\u7814\u7a76","funder_award_id":"61472403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4536249453","display_name":null,"funder_award_id":"61702062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5065535707","display_name":"\u79fb\u52a8\u673a\u4f1a\u7f51\u7edc\u7684\u4f20\u8f93\u6f5c\u529b\u5206\u6790\u4e0e\u7814\u7a76","funder_award_id":"61472044","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5875564487","display_name":"\u57fa\u4e8e\u7f51\u7edc\u535a\u5f08\u52a8\u529b\u5b66\u7684\u53cd\u6076\u610f\u4f17\u5305\u7814\u7a76","funder_award_id":"61772080","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"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1502927489","https://openalex.org/W1534636449","https://openalex.org/W1543039562","https://openalex.org/W1581319160","https://openalex.org/W1826277484","https://openalex.org/W1963094505","https://openalex.org/W1966517804","https://openalex.org/W1986070285","https://openalex.org/W2001347093","https://openalex.org/W2021497016","https://openalex.org/W2023951105","https://openalex.org/W2024047852","https://openalex.org/W2026706832","https://openalex.org/W2028274834","https://openalex.org/W2040591988","https://openalex.org/W2043148873","https://openalex.org/W2056773559","https://openalex.org/W2067636847","https://openalex.org/W2076675165","https://openalex.org/W2082894754","https://openalex.org/W2088492763","https://openalex.org/W2096899416","https://openalex.org/W2109426455","https://openalex.org/W2118204922","https://openalex.org/W2124377190","https://openalex.org/W2126650182","https://openalex.org/W2127383968","https://openalex.org/W2128870831","https://openalex.org/W2132172731","https://openalex.org/W2136228561","https://openalex.org/W2139223971","https://openalex.org/W2148797863","https://openalex.org/W2154654620","https://openalex.org/W2154851771","https://openalex.org/W2157855380","https://openalex.org/W2159024459","https://openalex.org/W2234740361","https://openalex.org/W2552931950","https://openalex.org/W2604129931","https://openalex.org/W2606302477","https://openalex.org/W2746308931","https://openalex.org/W3106047101","https://openalex.org/W6632621101"],"related_works":["https://openalex.org/W4313124477","https://openalex.org/W2595862006","https://openalex.org/W2340393497","https://openalex.org/W2765100738","https://openalex.org/W2037113620","https://openalex.org/W2395982605","https://openalex.org/W3194244812","https://openalex.org/W2949060133","https://openalex.org/W1819020024","https://openalex.org/W2888338780"],"abstract_inverted_index":{"Query":[0],"privacy":[1,17,205],"has":[2],"led":[3],"to":[4,51,78,104,145,178],"a":[5,21,36,88,99,138,211],"serious":[6],"concern":[7],"for":[8,48,109],"location-based":[9],"services":[10],"(LBSs).":[11],"Existing":[12],"mainstream":[13],"schemes":[14],"preserve":[15],"query":[16,63,84,111,204],"by":[18,137],"either":[19],"introducing":[20],"third":[22,212],"party":[23,213],"or":[24,214],"degrading":[25],"the":[26,49,56,62,69,80,83,96,106,110,116,119,127,131,148,161,166,170,181,185,197,208,216,228,231],"accuracy":[27,217],"of":[28,87,95,122,140,147,165,187,210,218,230],"LBS.":[29],"To":[30,65,184],"address":[31],"these":[32],"deficiencies,":[33],"we":[34],"propose":[35],"scheme":[37,199],"named":[38],"<i":[39,141,150,157,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[40,142,151,158,192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">the":[41],"content":[42],"sealed":[43,194],"bottle</i>":[44,195],"in":[45],"this":[46,67],"paper":[47],"users":[50],"get":[52],"accurate":[53],"LBSs":[54],"while":[55],"server":[57],"learns":[58],"zero":[59],"knowledge":[60],"on":[61,73],"content.":[64],"realize":[66],"objective,":[68],"Euclidean":[70],"distance":[71],"based":[72],"homomorphic":[74],"encryption":[75],"is":[76,102,126,160,176,196],"used":[77],"signal":[79],"difference":[81],"between":[82],"attribute":[85,93,112],"vector":[86,94],"user":[89],"and":[90,223],"each":[91],"database":[92],"server;":[97],"then,":[98],"Boolean":[100,167],"circuit":[101],"designed":[103],"identify":[105],"exact":[107],"match":[108],"vector.":[113],"By":[114],"optimizing":[115],"traditional":[117,149],"subcircuits,":[118],"total":[120],"number":[121],"non-XOR":[123],"gates,":[124],"which":[125],"main":[128],"cost":[129],"during":[130],"matching":[132],"process,":[133],"can":[134,201],"be":[135],"reduced":[136],"factor":[139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">l</i>":[143,159],"compared":[144],"that":[146,200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>":[152],"-to-1":[153],"MIN":[154],"subcircuit,":[155],"where":[156],"input":[162],"bit":[163],"length":[164],"circuit.":[168],"Finally,":[169],"computationally":[171],"private":[172],"information":[173],"retrieval":[174],"technique":[175],"employed":[177],"privately":[179],"retrieve":[180],"points-of-interest":[182],"set.":[183],"best":[186],"our":[188,190],"knowledge,":[189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">content":[193],"first":[198],"achieve":[202],"cost-effective":[203],"preservation":[206],"without":[207],"involvement":[209],"sacrificing":[215],"LBSs.":[219],"Our":[220],"security":[221],"analysis":[222],"extensive":[224],"experimental":[225],"results":[226],"demonstrate":[227],"effectiveness":[229],"proposed":[232],"scheme.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}