{"id":"https://openalex.org/W2808335692","doi":"https://doi.org/10.1109/access.2018.2847307","title":"Efficient and Secure Top-k Queries With Top Order-Preserving Encryption","display_name":"Efficient and Secure Top-k Queries With Top Order-Preserving Encryption","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2808335692","doi":"https://doi.org/10.1109/access.2018.2847307","mag":"2808335692"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2847307","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2847307","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2847307","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085069651","display_name":"Hanyu Quan","orcid":"https://orcid.org/0000-0003-0479-5384"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanyu Quan","raw_affiliation_strings":["National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0479-5384","affiliations":[{"raw_affiliation_string":"National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100725035","display_name":"Boyang Wang","orcid":"https://orcid.org/0000-0001-8973-2328"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boyang Wang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Cincinnati, Cincinnati, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401884","display_name":"Yuqing Zhang","orcid":"https://orcid.org/0000-0001-8306-7195"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqing Zhang","raw_affiliation_strings":["National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8306-7195","affiliations":[{"raw_affiliation_string":"National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005525514","display_name":"Gaofei Wu","orcid":"https://orcid.org/0000-0002-7843-6520"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaofei Wu","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi\u2019an, China","School of Cyber Engineering, Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.9828,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.81788964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"31525","last_page":"31540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.989300012588501,"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.8400226831436157},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6740433573722839},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.6124094724655151},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.5492064356803894},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.47714969515800476},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.47019967436790466},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4266061782836914},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3281029462814331},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21823349595069885},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11631765961647034},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09696120023727417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8400226831436157},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6740433573722839},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.6124094724655151},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.5492064356803894},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.47714969515800476},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.47019967436790466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4266061782836914},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3281029462814331},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21823349595069885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11631765961647034},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09696120023727417},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2847307","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2847307","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7466d690037344599b7ee0e56e222052","is_oa":true,"landing_page_url":"https://doaj.org/article/7466d690037344599b7ee0e56e222052","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 31525-31540 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2847307","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2847307","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6899999976158142}],"awards":[{"id":"https://openalex.org/G2574689896","display_name":"Android\u667a\u80fd\u7ec8\u7aef\u5b89\u5168\u6f0f\u6d1e\u6316\u6398\u6280\u672f\u7814\u7a76","funder_award_id":"61572460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3377229517","display_name":null,"funder_award_id":"61602361","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5896754256","display_name":"\u667a\u80fd\u624b\u673a\u5b89\u5168\u6f0f\u6d1e\u6316\u6398\u6280\u672f\u7814\u7a76","funder_award_id":"61272481","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W754106230","https://openalex.org/W1502708590","https://openalex.org/W1589843374","https://openalex.org/W1892798954","https://openalex.org/W1895952394","https://openalex.org/W1996453724","https://openalex.org/W1999670653","https://openalex.org/W2009688537","https://openalex.org/W2030888439","https://openalex.org/W2059094657","https://openalex.org/W2062534260","https://openalex.org/W2087173276","https://openalex.org/W2092071682","https://openalex.org/W2106847401","https://openalex.org/W2114258210","https://openalex.org/W2138271690","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2154448764","https://openalex.org/W2159915142","https://openalex.org/W2163992091","https://openalex.org/W2226377112","https://openalex.org/W2399539053","https://openalex.org/W2400905995","https://openalex.org/W2467401294","https://openalex.org/W2536125594","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W6682311248","https://openalex.org/W6712419705","https://openalex.org/W7052888883"],"related_works":["https://openalex.org/W2997530193","https://openalex.org/W4310649982","https://openalex.org/W2942137924","https://openalex.org/W4236344152","https://openalex.org/W2011667854","https://openalex.org/W2802117553","https://openalex.org/W2098392677","https://openalex.org/W1589129854","https://openalex.org/W2939324531","https://openalex.org/W2362689357"],"abstract_inverted_index":{"Top-k":[0],"queries":[1,43,60,98,114,179],"can":[2,54],"retrieve":[3],"the":[4,48,119,126,129,133,149,193],"most":[5],"relevant":[6],"tuples":[7],"from":[8],"massive":[9,181],"datasets":[10,29,167],"and":[11,20,62,147,165,172],"have":[12],"wide":[13],"implementations,":[14],"such":[15],"as":[16,189,191],"PageRank,":[17],"healthcare":[18],"analytics,":[19],"decision":[21],"making.":[22],"The":[23,174],"increasing":[24],"demands":[25],"of":[26,78,121,135,151,177],"outsourcing":[27],"large":[28],"to":[30,39,91,111,168],"public":[31],"clouds":[32],"with":[33,102,153,184],"privacy":[34],"concern":[35],"expect":[36],"new":[37],"techniques":[38],"securely":[40],"perform":[41],"top-k":[42,59,113,122,127,178],"on":[44,47,99,163,180,192],"encrypted":[45,100],"data":[46,101],"cloud":[49],"servers.":[50],"Order-preserving":[51],"encryption":[52],"(OPE)":[53],"be":[55],"used":[56],"for":[57],"answering":[58],"correctly":[61],"naturally.":[63],"However,":[64],"it":[65,70],"is":[66,187],"over":[67],"qualified":[68],"since":[69],"unnecessarily":[71],"leaks":[72],"too":[73],"much":[74],"information":[75,104],"(i.e.,":[76],"orders":[77],"non-top-k":[79,136],"values).":[80],"In":[81,142],"this":[82,109],"paper,":[83],"we":[84,107,144],"propose":[85],"a":[86],"mutable":[87],"top":[88],"OPE":[89],"(TOPE)":[90],"first":[92],"enable":[93],"top-1":[94],"(min":[95],"or":[96],"max)":[97],"minimized":[103],"leakage.":[105],"Then,":[106],"extend":[108],"TOPE":[110,152,182],"support":[112],"in":[115,128,139],"general.":[116],"With":[117],"TOPE,":[118],"ciphertexts":[120,134,183],"values":[123,137],"are":[124,138],"still":[125],"ciphertext":[130],"domain,":[131],"while":[132],"meaningless":[140],"order.":[141],"addition,":[143],"rigorously":[145],"define":[146],"prove":[148],"security":[150],"indistinguishability":[154],"under":[155],"top-ordered":[156],"chosen-plaintext":[157],"attacks.":[158],"We":[159],"implement":[160],"our":[161,185],"scheme":[162,186],"synthetic":[164],"real":[166],"show":[169],"its":[170],"effectiveness":[171],"efficiency.":[173],"search":[175],"performance":[176],"almost":[188],"fast":[190],"plaintexts.":[194]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}