{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:46:02Z","timestamp":1787017562544,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1145\/3634737.3657018","type":"proceedings-article","created":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T07:51:38Z","timestamp":1719561098000},"page":"1691-1707","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Tokenised Multi-client Provisioning for Dynamic Searchable Encryption with Forward and Backward Privacy"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1182-493X","authenticated-orcid":false,"given":"Arnab","family":"Bag","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2309-7939","authenticated-orcid":false,"given":"Sikhar","family":"Patranabis","sequence":"additional","affiliation":[{"name":"IBM Research India, Bengaluru, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6499-8346","authenticated-orcid":false,"given":"Debdeep","family":"Mukhopadhyay","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Indian Institute of Technology Kharagpur, 0000-0002-6499-8346, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.56553\/popets-2022-0098","article-title":"On the Cost of Suppressing Volume for Encrypted Multi-maps","volume":"4","author":"Ando Megumi","year":"2022","unstructured":"Megumi Ando and Marilyn George. 2022. On the Cost of Suppressing Volume for Encrypted Multi-maps. Proceedings on Privacy Enhancing Technologies 4 (2022), 44--65.","journal-title":"Proceedings on Privacy Enhancing Technologies"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Amos Beimel and Yuval Ishai. 2001. Information-theoretic private information retrieval: A unified construction. In ICALP.","DOI":"10.1007\/3-540-48224-5_74"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Mihir Bellare and Chanathip Namprempre. 2000. Authenticated encryption: Relations among notions and analysis of the generic composition paradigm. In ASIACRYPT.","DOI":"10.1007\/3-540-44448-3_41"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Dan Boneh Xavier Boyen and Eu-Jin Goh. 2005. Hierarchical Identity Based Encryption with Constant Size Ciphertext. In EUROCRYPT.","DOI":"10.1007\/11426639_26"},{"key":"e_1_3_2_1_5_1","volume-title":"A Survey of Provably Secure Searchable Encryption. ACM Comput. Surv. 47","author":"B\u00f6sch Christoph","year":"2014","unstructured":"Christoph B\u00f6sch, Pieter H. Hartel, Willem Jonker, and Andreas Peter. 2014. A Survey of Provably Secure Searchable Encryption. ACM Comput. Surv. 47 (2014)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Raphael Bost. 2016. \u03a3o\u03c6o\u03c2: Forward secure searchable encryption. In CCS.","DOI":"10.1145\/2976749.2978303"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Rapha\u00ebl Bost Brice Minaud and Olga Ohrimenko. 2017. Forward and backward private searchable encryption from constrained cryptographic primitives. In CCS.","DOI":"10.1145\/3133956.3133980"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"David Cash Joseph Jaeger Stanislaw Jarecki Charanjit S. Jutla Hugo Krawczyk Marcel-Catalin Rosu and Michael Steiner. 2014. Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In NDSS.","DOI":"10.14722\/ndss.2014.23264"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"David Cash Stanislaw Jarecki Charanjit S. Jutla Hugo Krawczyk Marcel-Catalin Rosu and Michael Steiner. 2013. Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries. In CRYPTO.","DOI":"10.1007\/978-3-642-40041-4_20"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Javad Ghareh Chamani Dimitrios Papadopoulos Charalampos Papamanthou and Rasool Jalili. 2018. New Constructions for Forward and Backward Private Symmetric Searchable Encryption. In CCS.","DOI":"10.1145\/3243734.3243833"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Yan-Cheng Chang and Michael Mitzenmacher. 2005. Privacy preserving keyword searches on remote encrypted data. In ACNS.","DOI":"10.1007\/11496137_30"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Melissa Chase and Seny Kamara. 2010. Structured Encryption and Controlled Disclosure. In ASIACRYPT.","DOI":"10.1007\/978-3-642-17373-8_33"},{"key":"e_1_3_2_1_13_1","unstructured":"Benny Chor Oded Goldreich Eyal Kushilevitz and Madhu Sudan. 1995. Private information retrieval. In FOCS."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Reza Curtmola Juan A. Garay Seny Kamara and Rafail Ostrovsky. 2006. Searchable symmetric encryption: improved definitions and efficient constructions. In ACM CCS.","DOI":"10.1145\/1180405.1180417"},{"key":"e_1_3_2_1_15_1","volume-title":"Efficient Dynamic Searchable Encryption with Forward Privacy. PoPETS","author":"Etemad Mohammad","year":"2018","unstructured":"Mohammad Etemad, Alptekin K\u00fcp\u00e7\u00fc, Charalampos Papamanthou, and David Evans. 2018. Efficient Dynamic Searchable Encryption with Forward Privacy. PoPETS (2018)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Sky Faber Stanislaw Jarecki Hugo Krawczyk Quan Nguyen Marcel-Catalin Rosu and Michael Steiner. 2015. Rich Queries on Encrypted Data: Beyond Exact Matches. In ESORICS.","DOI":"10.1007\/978-3-319-24177-7_7"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Craig Gentry. 2009. Fully homomorphic encryption using ideal lattices. In ACM STOC.","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Craig Gentry Amit Sahai and Brent Waters. 2013. Homomorphic Encryption from Learning with Errors: Conceptually-Simpler Asymptotically-Faster Attribute-Based. In CRYPTO.","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"e_1_3_2_1_19_1","volume-title":"IACR Cryptology ePrint Archive","author":"Goh Eu-Jin","year":"2003","unstructured":"Eu-Jin Goh. 2003. Secure Indexes. IACR Cryptology ePrint Archive (2003)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Oded Goldreich. 1987. Towards a theory of software protection and simulation by oblivious RAMs. In STOC.","DOI":"10.1145\/28395.28416"},{"key":"e_1_3_2_1_21_1","volume-title":"Software Protection and Simulation on Oblivious RAMs. J. ACM 43","author":"Goldreich Oded","year":"1996","unstructured":"Oded Goldreich and Rafail Ostrovsky. 1996. Software Protection and Simulation on Oblivious RAMs. J. ACM 43 (1996)."},{"key":"e_1_3_2_1_22_1","volume-title":"Public-Key Cryptography - PKC 2018 (Lecture Notes in Computer Science)","author":"Hamlin Ariel","unstructured":"Ariel Hamlin, Abhi Shelat, Mor Weiss, and Daniel Wichs. 2018. Multi-Key Searchable Encryption, Revisited. In Public-Key Cryptography - PKC 2018 (Lecture Notes in Computer Science). Springer."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Stanislaw Jarecki Charanjit S. Jutla Hugo Krawczyk Marcel-Catalin Rosu and Michael Steiner. 2013. Outsourced symmetric private information retrieval. In CCS.","DOI":"10.1145\/2508859.2516730"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Seny Kamara and Tarik Moataz. 2017. Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity. In EUROCRYPT.","DOI":"10.1007\/978-3-319-56617-7_4"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Seny Kamara and Charalampos Papamanthou. 2013. Parallel and dynamic searchable symmetric encryption. In FC.","DOI":"10.1007\/978-3-642-39884-1_22"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Seny Kamara Charalampos Papamanthou and Tom Roeder. 2012. Dynamic searchable symmetric encryption. In ACM CCS.","DOI":"10.1145\/2382196.2382298"},{"key":"e_1_3_2_1_27_1","unstructured":"Shangqi Lai Sikhar Patranabis Amin Sakzad Joseph K. Liu Debdeep Mukhopadhyay Ron Steinfeld Shifeng Sun Dongxi Liu and Cong Zuo. 2018. Result Pattern Hiding Searchable Encryption for Conjunctive Queries. In CCS."},{"key":"e_1_3_2_1_28_1","volume-title":"Number-theoretic constructions of efficient pseudo-random functions. JACM 51","author":"Naor Moni","year":"2004","unstructured":"Moni Naor and Omer Reingold. 2004. Number-theoretic constructions of efficient pseudo-random functions. JACM 51 (2004)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Rafail Ostrovsky and William E Skeith III. 2007. A survey of single-database private information retrieval: Techniques and applications. In PKC.","DOI":"10.1007\/978-3-540-71677-8_26"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Sikhar Patranabis and Debdeep Mukhopadhyay. 2021. Forward and Backward Private Conjunctive Searchable Symmetric Encryption. In NDSS.","DOI":"10.14722\/ndss.2021.23116"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Phillip Rogaway. 2002. Authenticated-encryption with associated-data. In CCS.","DOI":"10.1145\/586110.586125"},{"key":"e_1_3_2_1_32_1","volume-title":"Practical Techniques for Searches on Encrypted Data","author":"Song Dawn Xiaodong","unstructured":"Dawn Xiaodong Song, David A. Wagner, and Adrian Perrig. 2000. Practical Techniques for Searches on Encrypted Data. In IEEE S&P."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.2307\/1427566"},{"key":"e_1_3_2_1_34_1","volume-title":"USENIX Security Symposium.","author":"Zhang Yupeng","year":"2016","unstructured":"Yupeng Zhang, Jonathan Katz, and Charalampos Papamanthou. 2016. All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption. In USENIX Security Symposium."}],"event":{"name":"ASIA CCS '24: 19th ACM Asia Conference on Computer and Communications Security","location":"Singapore Singapore","acronym":"ASIA CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 19th ACM Asia Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634737.3657018","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:44:07Z","timestamp":1750275847000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634737.3657018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":34,"alternative-id":["10.1145\/3634737.3657018","10.1145\/3634737"],"URL":"https:\/\/doi.org\/10.1145\/3634737.3657018","relation":{},"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"2024-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}