{"id":"https://openalex.org/W4379033734","doi":"https://doi.org/10.1109/tc.2023.3281857","title":"Reducing Paging and Exit Overheads in Intel SGX for Oblivious Conjunctive Keyword Search","display_name":"Reducing Paging and Exit Overheads in Intel SGX for Oblivious Conjunctive Keyword Search","publication_year":2023,"publication_date":"2023-06-01","ids":{"openalex":"https://openalex.org/W4379033734","doi":"https://doi.org/10.1109/tc.2023.3281857"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2023.3281857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3281857","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5024263028","display_name":"Qin Jiang","orcid":"https://orcid.org/0000-0003-0018-8069"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qin Jiang","raw_affiliation_strings":["School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China","Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021497508","display_name":"Saiyu Qi","orcid":"https://orcid.org/0000-0002-0394-4432"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Saiyu Qi","raw_affiliation_strings":["School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039917724","display_name":"Xu Yang","orcid":"https://orcid.org/0000-0003-0094-6245"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Yang","raw_affiliation_strings":["School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023228402","display_name":"Yong Qi","orcid":"https://orcid.org/0000-0002-7682-5653"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Qi","raw_affiliation_strings":["School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100358500","display_name":"Jianfeng Wang","orcid":"https://orcid.org/0000-0001-5297-0293"},"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":"Jianfeng Wang","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi&#x2019;an, Shaanxi, China","School of Cyber Engineering, Xidian University, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082091466","display_name":"Youshui Lu","orcid":"https://orcid.org/0000-0002-6598-7606"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youshui Lu","raw_affiliation_strings":["School of Electrical Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","School of Electrical Engineering, Xi&#x0027;an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Electrical Engineering, Xi&#x0027;an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092067334","display_name":"Bochao An","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bochao An","raw_affiliation_strings":["School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xi&#x0027;an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105408906","display_name":"Ee\u2010Chien Chang","orcid":"https://orcid.org/0000-0003-4613-0866"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ee-Chien Chang","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5024263028"],"corresponding_institution_ids":["https://openalex.org/I200845125","https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":1.9179,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88467482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"74","issue":"3","first_page":"776","last_page":"789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9671000242233276,"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/T11424","display_name":"Security and Verification in Computing","score":0.9617000222206116,"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/bloom-filter","display_name":"Bloom filter","score":0.905760645866394},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.7891372442245483},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.7297178506851196},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7264155149459839},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.5786290764808655},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.550662100315094},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.43872061371803284},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41356968879699707},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3716142177581787},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3161531686782837},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24578019976615906},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24029949307441711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1820426881313324},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.17915132641792297},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1756163239479065}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.905760645866394},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.7891372442245483},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.7297178506851196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264155149459839},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.5786290764808655},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.550662100315094},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.43872061371803284},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41356968879699707},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3716142177581787},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3161531686782837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24578019976615906},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24029949307441711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1820426881313324},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.17915132641792297},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1756163239479065}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2023.3281857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3281857","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2181576022","display_name":null,"funder_award_id":"62172328","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6328498802","display_name":null,"funder_award_id":"62072357","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":38,"referenced_works":["https://openalex.org/W1502708590","https://openalex.org/W1993284846","https://openalex.org/W1996453724","https://openalex.org/W2093460657","https://openalex.org/W2111451400","https://openalex.org/W2123845384","https://openalex.org/W2146828512","https://openalex.org/W2150620897","https://openalex.org/W2150999591","https://openalex.org/W2156338408","https://openalex.org/W2170993700","https://openalex.org/W2592956480","https://openalex.org/W2599541228","https://openalex.org/W2605470470","https://openalex.org/W2606774910","https://openalex.org/W2625154275","https://openalex.org/W2740838595","https://openalex.org/W2766393794","https://openalex.org/W2788385473","https://openalex.org/W2790511644","https://openalex.org/W2793957616","https://openalex.org/W2794357950","https://openalex.org/W2794926610","https://openalex.org/W2795193970","https://openalex.org/W2926084389","https://openalex.org/W2947561435","https://openalex.org/W2950674756","https://openalex.org/W2972997072","https://openalex.org/W2982401473","https://openalex.org/W3005792674","https://openalex.org/W3024098564","https://openalex.org/W3128530640","https://openalex.org/W4233872861","https://openalex.org/W6712237015","https://openalex.org/W6712419705","https://openalex.org/W6713547331","https://openalex.org/W6727628022","https://openalex.org/W6734345789"],"related_works":["https://openalex.org/W1867121152","https://openalex.org/W2350131590","https://openalex.org/W2148873835","https://openalex.org/W2086572746","https://openalex.org/W2030857781","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1904017904","https://openalex.org/W2046598715","https://openalex.org/W2606354411"],"abstract_inverted_index":{"Paging":[0],"and":[1,36,47,67,149,165,196],"exit":[2],"overheads":[3],"have":[4],"been":[5],"proven":[6],"to":[7,38,95,104,182],"be":[8],"the":[9,97,106,112,119,123,134,140,143,154,176],"performance":[10,77,141,155],"bottlenecks":[11],"when":[12,33,133],"adopting":[13],"Searchable":[14],"Symmetric":[15],"Encryption":[16],"(SSE)":[17],"with":[18,87,139],"trusted":[19,69],"hardware":[20],"such":[21,43],"as":[22,44],"Intel":[23],"SGX":[24,37],"for":[25],"keyword":[26],"search.":[27],"This":[28],"problem":[29],"becomes":[30],"more":[31],"serious":[32],"incorporating":[34],"ORAM":[35,66,109,148],"design":[39],"oblivious":[40,207],"SSE":[41,85],"schemes":[42],"POSUP":[45],"[1]":[46],"Oblidb":[48],"[2]":[49],"which":[50,126,183],"can":[51],"defend":[52],"against":[53],"inference":[54],"attacks.":[55],"The":[56],"main":[57],"reason":[58],"comes":[59],"from":[60],"high":[61],"round":[62],"communication":[63],"complexity":[64],"of":[65,83,108,142,156,200],"constrained":[68],"memory":[70],"created":[71],"by":[72,190],"SGX.":[73,150],"To":[74,151],"overcome":[75],"this":[76],"bottleneck,":[78],"we":[79],"propose":[80],"a":[81,101],"set":[82],"novel":[84],"constructions":[86],"realistic":[88],"security/performance":[89],"trade-offs.":[90],"Our":[91],"core":[92],"idea":[93],"is":[94,136],"encode":[96],"keyword-identifier":[98],"pairs":[99],"into":[100,122,163],"bloom":[102,120,171],"filter":[103,121],"reduce":[105],"number":[107],"operations":[110],"during":[111],"search":[113,179],"procedure.":[114],"Specifically,":[115],"Construction":[116,157,159,185,188],"1":[117,189],"loads":[118],"enclave":[124],"sequentially,":[125],"outperforms":[127,187],"about":[128],"<inline-formula":[129,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[130,192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[131,193],"notation=\"LaTeX\">$1.7\\times$</tex-math></inline-formula>":[132],"dataset":[135],"large":[137],"compared":[138],"baseline":[144],"that":[145],"directly":[146],"combines":[147],"further":[152],"improve":[153],"1,":[158],"2":[160,186],"classifies":[161],"keywords":[162,177],"groups":[164,168],"stores":[166],"these":[167],"in":[169,178],"different":[170],"filters.":[172],"By":[173],"additionally":[174],"leaking":[175],"token":[180],"belonging":[181],"groups,":[184],"notation=\"LaTeX\">$16.5\\sim":[194],"36.8\\times$</tex-math></inline-formula>":[195],"provides":[197],"an":[198],"improvement":[199],"at":[201],"least":[202],"one":[203],"order":[204],"over":[205],"state-of-the-art":[206],"protocols.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}