{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T16:47:48Z","timestamp":1783788468930,"version":"3.55.0"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T00:00:00Z","timestamp":1656979200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972156"],"award-info":[{"award-number":["61972156"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972094"],"award-info":[{"award-number":["61972094"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62032005"],"award-info":[{"award-number":["62032005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Joint Scientific Research Program","award":["61961146004"],"award-info":[{"award-number":["61961146004"]}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFA0704701"],"award-info":[{"award-number":["2018YFA0704701"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013105","name":"Shanghai Rising-Star Program","doi-asserted-by":"publisher","award":["22QA1403800"],"award-info":[{"award-number":["22QA1403800"]}],"id":[{"id":"10.13039\/501100013105","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Dynamic searchable symmetric encryption (DSSE) with forward and backward privacy makes it possible to perform search on the outsourced encrypted database efficiently while still allowing updates under acceptable leakage. Current forward and backward private DSSE (FB-DSSE) scheme proposed by Zuo et al. cannot support conjunctive keyword query and the cloud server needs to be honest-but-curious. Recent FB-DSSE scheme supporting conjunctive keyword query proposed by Patranabis et al. cannot verify search results. On the other hand, searchable symmetric encryption scheme proposed by Wang et al. that supports conjunctive keyword query and the verification of search results cannot achieve forward and backward privacy. The problem of constructing a verifiable conjunctive FB-DSSE scheme is still open. In this paper, we propose a verifiable conjunctive dynamic searchable symmetric encryption scheme (VCDSSE). VCDSSE is a FB-DSSE scheme that additionally supports the verification of search results and conjunctive keyword query. We revisit homomorphic MAC to enable efficient verification of search results, adopt the technique of oblivious cross-tags to achieve conjunctive keyword query and utilize state chain to ensure forward and backward privacy. The formal security analysis and performance evaluation demonstrate that VCDSSE is secure and practical as compared with Mitra scheme in terms of search time.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac084","type":"journal-article","created":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T11:47:47Z","timestamp":1657021667000},"page":"2379-2392","source":"Crossref","is-referenced-by-count":12,"title":["Verifiable Conjunctive Dynamic Searchable Symmetric Encryption With Forward and Backward Privacy"],"prefix":"10.1093","volume":"66","author":[{"given":"Haitang","family":"Lu","sequence":"first","affiliation":[{"name":"Software Engineering Institute , East China Normal University, Shanghai 200062, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Chen","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Trustworthy Computing , East China Normal University, Shanghai 200062, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianting","family":"Ning","sequence":"additional","affiliation":[{"name":"Fujian Provincial Key Laboratory of Network Security and Cryptology , College of Computer and Cyber Security, Fujian Normal University, Fuzhou 350117, China"},{"name":"State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology , Shanghai University of Electirc Power, Shanghai 201306, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,7,5]]},"reference":[{"key":"2023101421210719900_ref1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/SECPRI.2000.848445","volume-title":"Proceeding 2000 IEEE Symposium on Security and Priva","author":"Song","year":"2000"},{"key":"2023101421210719900_ref2","first-page":"965","volume-title":"Proceedings of the ACM Conference on Computer and Communications Security","author":"Kamara","year":"2012"},{"key":"2023101421210719900_ref3","first-page":"707","volume-title":"25th USENIX Security Symposium (USENIX Security 16)","author":"Zhang","year":"2016"},{"key":"2023101421210719900_ref4","volume-title":"21st Annual Network and Distributed System Security Symposium","author":"Stefanov","year":"2014"},{"key":"2023101421210719900_ref5","doi-asserted-by":"crossref","first-page":"1465","DOI":"10.1145\/3133956.3133980","volume-title":"Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security","author":"Bost","year":"2017"},{"key":"2023101421210719900_ref6","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1145\/3243734.3243833","volume-title":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","author":"Chamani","year":"2018"},{"key":"2023101421210719900_ref7","doi-asserted-by":"crossref","first-page":"229","DOI":"10.3233\/JCS-191322","article-title":"Efficient backward private searchable encryption","volume":"28","author":"Chatterjee","year":"2020","journal-title":"J. Comput. Secur."},{"key":"2023101421210719900_ref8","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1145\/3243734.3243782","volume-title":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","author":"Sun","year":"2018"},{"key":"2023101421210719900_ref9","first-page":"283","volume-title":"24th European Symposium on Research in Computer Security","author":"Zuo","year":"2019"},{"key":"2023101421210719900_ref10","volume-title":"28th Annual Network and Distributed System Security Symposium","author":"Patranabis","year":"2021"},{"key":"2023101421210719900_ref11","first-page":"917","volume-title":"Proceedings of IEEE International Conference on Communications","author":"Chai","year":"2012"},{"key":"2023101421210719900_ref12","first-page":"2110","volume-title":"2015 IEEE Conference on Computer Communications","author":"Sun","year":"2015"},{"key":"2023101421210719900_ref13","first-page":"83","volume-title":"23rd European Symposium on Research in Computer Security","author":"Wang","year":"2018"},{"key":"2023101421210719900_ref14","first-page":"304","volume-title":"24th European Symposium on Research in Computer Security","author":"Zhang","year":"2019"},{"key":"2023101421210719900_ref15","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/978-981-33-4706-9_2","volume-title":"Applications and Techniques in Information Security","author":"Li","year":"2020"},{"key":"2023101421210719900_ref16","first-page":"1585","article-title":"Searchable encryption for conjunctive queries with extended forward and backward privacy","volume":"2021","author":"Zuo","year":"2021","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"2023101421210719900_ref17","first-page":"62","article-title":"Verifiable dynamic symmetric searchable encryption: optimality and forward security","volume":"2016","author":"Bost","year":"2016","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"2023101421210719900_ref18","doi-asserted-by":"crossref","first-page":"142762","DOI":"10.1109\/ACCESS.2019.2944246","article-title":"Toward forward secure SSE supporting conjunctive keyword search","volume":"7","author":"Wang","year":"2019","journal-title":"IEEE Access"},{"key":"2023101421210719900_ref19","first-page":"285","volume-title":"19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications","author":"Fan","year":"2020"},{"key":"2023101421210719900_ref20","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/978-3-030-66922-5_29","volume-title":"Security and Privacy in New Computing Environments","author":"Liu","year":"2021"},{"key":"2023101421210719900_ref21","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1145\/2976749.2978303","volume-title":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security","author":"Bost","year":"2016"},{"key":"2023101421210719900_ref22","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/978-3-642-40041-4_20","volume-title":"Advances in Cryptology - CRYPTO 2013 - 33rd Annual Cryptology Conference","author":"Cash","year":"2013"},{"key":"2023101421210719900_ref23","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1145\/1180405.1180417","volume-title":"Proceedings of the 13th ACM Conference on Computer and Communications Security","author":"Curtmola","year":"2006"},{"key":"2023101421210719900_ref24","first-page":"123","volume-title":"20th European Symposium on Research in Computer Security","author":"Faber","year":"2015"},{"key":"2023101421210719900_ref25","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1109\/TIFS.2018.2866321","article-title":"Passive attacks against searchable encryption","volume":"14","author":"Ning","year":"2018","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"2023101421210719900_ref26","volume-title":"19th Annual Network and Distributed System Security Symposium","author":"Islam","year":"2012"},{"key":"2023101421210719900_ref27","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1016\/j.future.2019.06.018","article-title":"Verifiable ranked search over encrypted data with forward and backward privacy","volume":"101","author":"Najafi","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"2023101421210719900_ref28","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/TDSC.2018.2822294","article-title":"Forward private searchable symmetric encryption with optimized I\/O efficiency","volume":"17","year":"2020","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"2023101421210719900_ref29","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1109\/TIFS.2020.3033412","article-title":"Secure dynamic searchable symmetric encryption with constant client storage cost","volume":"16","author":"He","year":"2021","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"2023101421210719900_ref30","first-page":"94","volume-title":"36th Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Kamara","year":"2017"},{"key":"2023101421210719900_ref31","first-page":"154","volume-title":"21st European Symposium on Research in Computer Security","author":"Sun","year":"2016"},{"key":"2023101421210719900_ref32","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1109\/TSC.2019.2903502","article-title":"Practical multi-keyword and Boolean search over encrypted e-mail in cloud server","volume":"14","author":"Xu","year":"2019","journal-title":"IEEE Trans. Serv. Comput."},{"key":"2023101421210719900_ref33","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/978-3-642-32946-3_21","volume-title":"Financial Cryptography and Data Security","author":"Kurosawa","year":"2012"},{"key":"2023101421210719900_ref34","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s10623-018-0489-y","article-title":"Publicly verifiable searchable symmetric encryption based on efficient cryptographic components","volume":"87","author":"Soleimanian","year":"2019","journal-title":"Des. Codes Cryptogr."},{"key":"2023101421210719900_ref35","article-title":"Verifiable dynamic searchable encryption with Boolean search","author":"Etemad"},{"key":"2023101421210719900_ref36","first-page":"203","volume-title":"Advances in Cryptology - EUROCRYPT \u201887, Workshop on the Theory and Application of Cryptographic Techniques","author":"Damg\u00e5rd","year":"1987"},{"key":"2023101421210719900_ref37","first-page":"336","volume-title":"32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Catalano","year":"2013"},{"key":"2023101421210719900_ref38","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Commun. ACM"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2379\/52134620\/bxac084.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2379\/52134620\/bxac084.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T21:21:49Z","timestamp":1697318509000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/10\/2379\/6628786"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,5]]},"references-count":38,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,7,5]]},"published-print":{"date-parts":[[2023,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac084","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,10]]},"published":{"date-parts":[[2022,7,5]]}}}