{"id":"https://openalex.org/W4386432036","doi":"https://doi.org/10.1109/tsc.2023.3311586","title":"Time-Restricted, Verifiable, and Efficient Query Processing Over Encrypted Data on Cloud","display_name":"Time-Restricted, Verifiable, and Efficient Query Processing Over Encrypted Data on Cloud","publication_year":2023,"publication_date":"2023-09-04","ids":{"openalex":"https://openalex.org/W4386432036","doi":"https://doi.org/10.1109/tsc.2023.3311586"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2023.3311586","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsc.2023.3311586","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","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/A5100457571","display_name":"Meng Li","orcid":"https://orcid.org/0000-0003-3553-0813"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Li","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data, Hefei University of Technology, Ministry of Education, Hefei, Anhui, China","Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), China","School of Computer Science and Information Engineering,Hefei University of Technology","Anhui Province Key Laboratory of Industry Safety and Emergency Technology"],"raw_orcid":"https://orcid.org/0000-0003-3553-0813","affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data, Hefei University of Technology, Ministry of Education, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering,Hefei University of Technology","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Anhui Province Key Laboratory of Industry Safety and Emergency Technology","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076420180","display_name":"Jianbo Gao","orcid":"https://orcid.org/0000-0002-5391-8152"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbo Gao","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Xiamen, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0002-5391-8152","affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I75867142","https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100634361","display_name":"Liehuang Zhu","orcid":"https://orcid.org/0000-0003-3277-3887"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liehuang Zhu","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Xiamen, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0003-3277-3887","affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I75867142","https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082748711","display_name":"Zijian Zhang","orcid":"https://orcid.org/0000-0002-6313-4407"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zijian Zhang","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","Southeast Institute of Information Technology, Beijing Institute of Technology, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0002-6313-4407","affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Southeast Institute of Information Technology, Beijing Institute of Technology, Fujian, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036392899","display_name":"Chhagan Lal","orcid":"https://orcid.org/0000-0002-0051-1551"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["IT","NL"],"is_corresponding":false,"raw_author_name":"Chhagan Lal","raw_affiliation_strings":["Department of Mathematics and HIT Center, University of Padua, Padua, Italy","Department of Intelligent Systems, CyberSecurity Group, TU Delft, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-0051-1551","affiliations":[{"raw_affiliation_string":"Department of Mathematics and HIT Center, University of Padua, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Intelligent Systems, CyberSecurity Group, TU Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063847107","display_name":"Mauro Conti","orcid":"https://orcid.org/0000-0002-3612-1934"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["IT","NL"],"is_corresponding":false,"raw_author_name":"Mauro Conti","raw_affiliation_strings":["Department of Mathematics and HIT Center, University of Padua, Padua, Italy","Department of Intelligent Systems, CyberSecurity Group, TU Delft, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-3612-1934","affiliations":[{"raw_affiliation_string":"Department of Mathematics and HIT Center, University of Padua, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Intelligent Systems, CyberSecurity Group, TU Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100457571"],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":0.1704,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56283927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"3","first_page":"1239","last_page":"1251"},"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.9998000264167786,"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.987500011920929,"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.8809994459152222},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.577373206615448},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5380913615226746},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.534116804599762},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5212291479110718},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.46353626251220703},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.458774209022522},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.45149537920951843},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4330720603466034},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4266432523727417},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34295910596847534},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15674960613250732},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.15599572658538818}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8809994459152222},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.577373206615448},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5380913615226746},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.534116804599762},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5212291479110718},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.46353626251220703},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.458774209022522},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.45149537920951843},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4330720603466034},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4266432523727417},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34295910596847534},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15674960613250732},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.15599572658538818},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2023.3311586","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsc.2023.3311586","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:www.research.unipd.it:11577/3506411","is_oa":false,"landing_page_url":"https://hdl.handle.net/11577/3506411","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3537770290","display_name":null,"funder_award_id":"62372149","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4365675440","display_name":null,"funder_award_id":"U23A20303","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":33,"referenced_works":["https://openalex.org/W1892798954","https://openalex.org/W1993101942","https://openalex.org/W1993141132","https://openalex.org/W2041480327","https://openalex.org/W2063695313","https://openalex.org/W2074356711","https://openalex.org/W2115016714","https://openalex.org/W2120775753","https://openalex.org/W2123845384","https://openalex.org/W2144560442","https://openalex.org/W2146828512","https://openalex.org/W2151135734","https://openalex.org/W2157855380","https://openalex.org/W2263154529","https://openalex.org/W2505406653","https://openalex.org/W2532292902","https://openalex.org/W2616721641","https://openalex.org/W2765364525","https://openalex.org/W2859081967","https://openalex.org/W2950674756","https://openalex.org/W2951490592","https://openalex.org/W2952330491","https://openalex.org/W3006882429","https://openalex.org/W3030680930","https://openalex.org/W3033687087","https://openalex.org/W3052413922","https://openalex.org/W3096062470","https://openalex.org/W3215982604","https://openalex.org/W4221081754","https://openalex.org/W4285818103","https://openalex.org/W4360993064","https://openalex.org/W4361760352","https://openalex.org/W4378697000"],"related_works":["https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2072918937","https://openalex.org/W2365629437","https://openalex.org/W2023935927","https://openalex.org/W2348330439","https://openalex.org/W2350372928","https://openalex.org/W2377292126","https://openalex.org/W2139109546","https://openalex.org/W2355766212"],"abstract_inverted_index":{"Outsourcing":[0],"data":[1,4,21,51,76,119,127,187],"users\u2019":[2,22],"location":[3],"to":[5,12,111,117,121,143,172,193],"a":[6,86,91,109,135,140,169],"cloud":[7],"server":[8],"(CS)":[9],"enables":[10],"them":[11],"obtain":[13],"<inline-formula><tex-math":[14,80],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[15,81],"nearest":[16,82],"points":[17],"of":[18,157],"interest.":[19],"However,":[20],"privacy":[23],"concerns":[24],"hinder":[25],"the":[26,97,155,160],"wide-scale":[27],"use.":[28],"Several":[29],"studies":[30],"have":[31],"achieved":[32],"Secure":[33],"k":[34],"Nearest":[35],"Neighbor":[36],"(SkNN)":[37],"query,":[38],"but":[39],"do":[40],"not":[41],"address":[42],"<i>time-restricted":[43],"access</i>":[44],"or":[45],"<i>result":[46],"privacy</i>,":[47],"and":[48,63,101,139,149,197],"randomly":[49],"partition":[50],"items":[52,188],"which":[53],"degrades":[54],"efficiency.":[55],"In":[56],"this":[57],"article,":[58],"we":[59,95,133],"propose":[60,102],"<u>Ti</u>me-restricted,":[61],"<u>v</u>erifiable,":[62],"<u>e</u>fficient":[64],"<u>Q</u>uery":[65],"<u>P</u>rocessing":[66],"(TiveQP).":[67],"TiveQP":[68,158,175],"has":[69],"three":[70],"distinguishing":[71],"features.":[72],"1)":[73],"Expand":[74],"SkNN:":[75],"users":[77,120],"can":[78],"query":[79,147,183],"locations":[83],"open":[84],"at":[85],"specific":[87],"time.":[88],"2)":[89],"Adopt":[90],"stronger":[92],"threat":[93],"model:":[94],"assume":[96],"CS":[98],"is":[99],"malicious":[100],"<i>complementary":[103],"set</i>":[104],"(i.e.,":[105],"transform":[106],"proving":[107,112],"\u201cin\u201d":[108,113],"set":[110],"its":[114],"complementary":[115],"set)":[116],"allow":[118],"verify":[122],"results":[123,196],"without":[124],"leaking":[125],"unqueried":[126],"items\u2019":[128],"information.":[129],"3)":[130],"Improve":[131],"efficiency:":[132],"design":[134],"space":[136],"encoding":[137],"technique":[138],"pruning":[141],"strategy":[142],"improve":[144],"efficiency":[145],"in":[146,159],"processing":[148],"result":[150],"verification.":[151,201],"We":[152,164],"formally":[153],"proved":[154],"security":[156],"random":[161],"oracle":[162],"model.":[163],"conducted":[165],"extensive":[166],"evaluations":[167],"over":[168,178,184],"Yelp":[170],"dataset":[171],"show":[173],"that":[174],"significantly":[176],"improves":[177],"existing":[179],"work,":[180],"e.g.,":[181],"top-10NN":[182],"100":[185],"thousand":[186],"only":[189],"needs":[190],"10":[191],"ms":[192,199],"get":[194],"queried":[195],"1.4":[198],"for":[200]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}