Searchable symmetric encryption(SSE)has been introduced for secure outsourcing the encrypted database to cloud storage,while maintaining searchable features.Of various SSE schemes,most of them assume the server is honest but curious,while the server may be trustless in the real world.Considering a malicious server not honestly performing the queries,verifiable SSE(VSSE)schemes are constructed to ensure the verifiability of the search results.However,existing VSSE constructions only focus on single-keyword search or incur heavy computational cost during verification.To address this challenge,we present an efficient VSSE scheme,built on OXT protocol(Cash et al.,CRYPTO 2013),for conjunctive keyword queries with sublinear search overhead.The proposed VSSE scheme is based on a privacy-preserving hash-based accumulator,by leveraging a well-established cryptographic primitive,Symmetric Hidden Vector Encryption(SHVE).Our VSSE scheme enables both correctness and completeness verifiability for the result without pairing operations,thus greatly reducing the computational cost in the verification process.Besides,the proposed VSSE scheme can still provide a proof when the search result is empty.Finally,the security analysis and experimental evaluation are given to demonstrate the security and practicality of the proposed scheme.

Qingqing GAN;Joseph K.LIU;Xiaoming WANG;Xingliang YUAN;Shi-Feng SUN;Daxin HUANG;Cong ZUO;Jianfeng WANG

Guangzhou Key Laboratory of Multilingual Intelligent Processing,School of Information Science and Technology/School of Cyber Security,Guangdong University of Foreign Studies,Guangzhou 510006,China;Department of Computer Science,Jinan University,Guangzhou 510632,China;Faculty of Information Technology,Monash University,Clayton 3168,Australia;State Key Laboratory of Integrated Service Networks(ISN),Xidian University,Xi'an 710071,China

计算机科学前沿

[1]Qingqing GAN;Joseph K.LIU;Xiaoming WANG;Xingliang YUAN;Shi-Feng SUN;Daxin HUANG;Cong ZUO;Jianfeng WANG-.Verifiable searchable symmetric encryption for conjunctive keyword queries in cloud storage)[J].计算机科学前沿,2022(06):98-116

Verifiable,conjunctive,Searchable,trustless,VSSE,verifiability,CRYPTO,SHVE

searchable,symmetric,encryption,keyword,queries,cloud,storage,been,introduced,secure,outsourcing,encrypted,database,while,maintaining,features,Of,various,schemes,most,them,assume,server,but,curious,may,real,world,Considering,malicious,not,honestly,performing,verifiable,are,constructed,ensure,results,However,existing,constructions,only,focus,single,incur,heavy,computational,cost,during,verification,To,address,this,challenge,present,efficient,built,OXT,protocol,Cash,sublinear,overhead,proposed,privacy,preserving,hash,accumulator,by,leveraging,well,established,cryptographic,primitive,Symmetric,Hidden,Vector,Encryption,Our,enables,both,correctness,completeness,without,pairing,operations,thus,greatly,reducing,process,Besides,can,still,provide,proof,when,empty,Finally,security,analysis,experimental,evaluation,given,demonstrate,practicality

0.54721