{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:00:21Z","timestamp":1775638821255,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["12ZG620N"],"award-info":[{"award-number":["12ZG620N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012285","name":"Departement Economie, Wetenschap en Innovatie","doi-asserted-by":"publisher","award":["VR20192203"],"award-info":[{"award-number":["VR20192203"]}],"id":[{"id":"10.13039\/501100012285","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011199","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2015-AdG-IMPaCT"],"award-info":[{"award-number":["ERC-2015-AdG-IMPaCT"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,11,9]]},"DOI":"10.1145\/3411495.3421361","type":"proceedings-article","created":{"date-parts":[[2020,11,5]],"date-time":"2020-11-05T23:35:56Z","timestamp":1604619356000},"page":"105-117","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Homomorphic String Search with Constant Multiplicative Depth"],"prefix":"10.1145","author":[{"given":"Charlotte","family":"Bonte","sequence":"first","affiliation":[{"name":"KU Leuven, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilia","family":"Iliashenko","sequence":"additional","affiliation":[{"name":"KU Leuven, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243810"},{"key":"e_1_3_2_1_2_1","first-page":"3","article-title":"Setup-Free secure search on encrypted Data: faster and post-processing free","volume":"2019","author":"Akavia Adi","year":"2019","journal-title":"PoPETs"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44371-2_17"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78381-9_12"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243836"},{"key":"e_1_3_2_1_9_1","volume-title":"Search-and-Compute on Encrypted Data. In FC 2015 Workshops (LNCS ), Michael Brenner, Nicolas Christin, Benjamin Johnson, and Kurt Rohloff (Eds.)","volume":"8976","author":"Cheon Jung Hee","year":"2015"},{"key":"e_1_3_2_1_10_1","volume-title":"Homomorphic Computation of Edit Distance. In FC 2015 Workshops (LNCS ), Michael Brenner, Nicolas Christin, Benjamin Johnson, and Kurt Rohloff (Eds.)","volume":"8976","author":"Cheon Jung Hee"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53887-6_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492461"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_24"},{"key":"e_1_3_2_1_15_1","volume-title":"Michael Mitzenmacher (Ed.)","author":"Gentry Craig"},{"key":"e_1_3_2_1_16_1","volume-title":"Fully Homomorphic Encryption with Polylog Overhead. In EUROCRYPT 2012 (LNCS), David Pointcheval and Thomas Johansson (Eds.)","volume":"7237","author":"Gentry Craig"},{"key":"e_1_3_2_1_17_1","volume-title":"19th ACM STOC,","author":"Goldreich Oded"},{"key":"e_1_3_2_1_18_1","volume-title":"19th ACM STOC","author":"Goldreich Oded"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44371-2_31"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_25"},{"key":"e_1_3_2_1_21_1","volume-title":"HElib: An Implementation of homomorphic encryption (1.0.1). https:\/\/github.com\/shaih\/HElib. (April","author":"Elib","year":"2020"},{"key":"e_1_3_2_1_22_1","volume-title":"San Ling, Benjamin Hong Meng Tan, and Huaxiong Wang.","author":"Kim Myungsun","year":"2017"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2016.2568182"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01137685"},{"key":"e_1_3_2_1_25_1","volume-title":"Dertouzos","author":"Rivest Ronald L.","year":"1978"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-012-9720-4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28404"},{"key":"e_1_3_2_1_28_1","volume-title":"Practical Techniques for Searches on Encrypted Data. In 2000 IEEE Symposium on Security and Privacy. IEEE Computer Society Press, 44--55","author":"Song Dawn Xiaodong","year":"2000"},{"key":"e_1_3_2_1_29_1","volume-title":"Protecting genomic data analytics in the cloud: state of the art and opportunities. BMC medical genomics","author":"Tang Haixu","year":"2016"},{"key":"e_1_3_2_1_30_1","volume-title":"27th","author":"Chi-Chih Yao Andrew"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517488.2517497"},{"key":"e_1_3_2_1_32_1","volume-title":"ACISP 14 (LNCS ),","author":"Yasuda Masaya"}],"event":{"name":"CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security","location":"Virtual Event USA","acronym":"CCS '20","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2020 ACM SIGSAC Conference on Cloud Computing Security Workshop"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3411495.3421361","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3411495.3421361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:41Z","timestamp":1750195901000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3411495.3421361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,9]]},"references-count":30,"alternative-id":["10.1145\/3411495.3421361","10.1145\/3411495"],"URL":"https:\/\/doi.org\/10.1145\/3411495.3421361","relation":{},"subject":[],"published":{"date-parts":[[2020,11,9]]},"assertion":[{"value":"2020-11-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}