{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T19:10:11Z","timestamp":1755976211224,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council (ERC)","award":["850990 PSOTI"],"award-info":[{"award-number":["850990 PSOTI"]}]},{"name":"Deutsche Forschungsgemeinschaft (DFG)","award":["FB 1119 CROSSING\/236615297,GRK 2050 Privacy & Trust\/251805230"],"award-info":[{"award-number":["FB 1119 CROSSING\/236615297,GRK 2050 Privacy & Trust\/251805230"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,19]]},"DOI":"10.1145\/3689938.3694776","type":"proceedings-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T18:21:37Z","timestamp":1732040497000},"page":"15-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Evaluating Leakage Attacks Against Relational Encrypted Search"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-2494-5986","authenticated-orcid":false,"given":"Patrick","family":"Ehrler","sequence":"first","affiliation":[{"name":"Technical University of Darmstadt, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0528-6997","authenticated-orcid":false,"given":"Abdelkarim","family":"Kati","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8090-1316","authenticated-orcid":false,"given":"Thomas","family":"Schneider","sequence":"additional","affiliation":[{"name":"Technical University of Darmstadt, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2998-8855","authenticated-orcid":false,"given":"Amos","family":"Treiber","sequence":"additional","affiliation":[{"name":"Technical University of Darmstadt, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"70","volume-title":"Cryptocurrencies and Blockchain Technology: ESORICS 2017 International Workshops.","author":"Abdelraheem M.A.","year":"2017","unstructured":"Abdelraheem, M.A., Andersson, T., Gehrmann, C.: Searchable encrypted relational databases: Risks and countermeasures. In: Data Privacy Management, Cryptocurrencies and Blockchain Technology: ESORICS 2017 International Workshops. pp. 70--85. Springer (2017)"},{"volume-title":"International Conference on Information Security (ISC) (2018)","author":"Abdelraheem M.A.","key":"e_1_3_2_1_2_1","unstructured":"Abdelraheem, M.A., Andersson, T., Gehrmann, C., Glackin, C.: Practical attacks on relational databases protected via searchable encryption. In: International Conference on Information Security (ISC) (2018)"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.24432\/C5XW20"},{"volume-title":"27th Annual Network and Distributed System Security Symposium. The Internet Society (2020)","author":"Blackstone L.","key":"e_1_3_2_1_4_1","unstructured":"Blackstone, L., Kamara, S., Moataz, T.: Revisiting leakage abuse attacks. In: 27th Annual Network and Distributed System Security Symposium. The Internet Society (2020)"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813700"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78375-4_19"},{"volume-title":"International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2010)","author":"Chase M.","key":"e_1_3_2_1_7_1","unstructured":"Chase, M., Kamara, S.: Structured encryption and controlled disclosure. In: International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) (2010)"},{"key":"e_1_3_2_1_8_1","unstructured":"City of Chicago: crime taxi rides rideshare services and car crashes (2019)"},{"volume-title":"ACM SIGSAC Conference on Computer and Communications Security (CCS) (2006)","author":"Curtmola R.","key":"e_1_3_2_1_9_1","unstructured":"Curtmola, R., Garay, J., Kamara, S., Ostrovsky, R.: Searchable symmetric encryption: Improved definitions and efficient constructions. In: ACM SIGSAC Conference on Computer and Communications Security (CCS) (2006)"},{"volume-title":"USENIX Security Symposium (USENIX Security) (2021)","author":"Damie M.","key":"e_1_3_2_1_10_1","unstructured":"Damie, M., Hahn, F., Peter, A.: A highly accurate query-recovery attack against searchable encryption using non-indexed documents. In: USENIX Security Symposium (USENIX Security) (2021)"},{"volume-title":"IEEE Symposium on Security and Privacy (S&P) (2017)","author":"Fuller B.","key":"e_1_3_2_1_11_1","unstructured":"Fuller, B., Varia, M., Yerukhimovich, A., Shen, E., Hamlin, A., Gadepally, V., Shay, R., Mitchell, J.D., Cunningham, R.K.: SoK: Cryptographically protected database search. In: IEEE Symposium on Security and Privacy (S&P) (2017)"},{"key":"e_1_3_2_1_12_1","volume-title":"Ostrovsky","author":"Goldreich O.","year":"1996","unstructured":"Goldreich, O., Ostrovsky, R.: Software protection and simulation on oblivious RAMs. Journal of the ACM (JACM) 43(3) (1996)"},{"key":"e_1_3_2_1_13_1","first-page":"7445","volume-title":"32nd USENIX Security Symposium (USENIX Security 23)","author":"Gui Z.","year":"2023","unstructured":"Gui, Z., Paterson, K.G., Tang, T.: Security analysis of MongoDB queryable encryption. In: 32nd USENIX Security Symposium (USENIX Security 23). pp. 7445--7462 (2023)"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564717"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"volume-title":"30th USENIX Security Symposium (2024)","author":"Hoover A.","key":"e_1_3_2_1_16_1","unstructured":"Hoover, A., Ng, R., Khu, D., Lim, J., Ng, D., Lim, J., Song, Y., et al.: Leakageabuse attacks against structured encryption for sql. In: 30th USENIX Security Symposium (2024)"},{"key":"e_1_3_2_1_17_1","volume-title":"Kantarcioglu","author":"Islam M.","year":"2012","unstructured":"Islam, M., Kuzu, M., Kantarcioglu, M.: Access pattern disclosure on searchable encryption: ramification, attack and mitigation. In: NDSS (2012)"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.13026\/6MM1-EK67"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP53844.2022.00014"},{"key":"e_1_3_2_1_20_1","first-page":"149","volume-title":"Moataz","author":"Kamara S.","year":"2018","unstructured":"Kamara, S., Moataz, T.: Sql on structurally-encrypted databases. In: Advances in Cryptology--ASIACRYPT 2018: 24th International Conference on the Theory and Application of Cryptology and Information Security. pp. 149--180. Springer (2018)"},{"key":"e_1_3_2_1_21_1","volume-title":"Zhao","author":"Kamara S.","year":"2020","unstructured":"Kamara, S., Moataz, T., Zdonik, S., Zhao, Z.: An optimal relational database encryption scheme. Cryptology ePrint Archive (2020)"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.24432\/C5N30T"},{"key":"e_1_3_2_1_23_1","volume-title":"Mongodb announces queryable encryption with equality query type support","author":"Mongo DB","year":"2023","unstructured":"MongoDB: Mongodb announces queryable encryption with equality query type support (2023), https:\/\/www.mongodb.com\/blog\/post\/mongodb-announcesqueryable-encryption"},{"key":"e_1_3_2_1_24_1","volume-title":"Run expressive queries on fully randomized encrypted data","author":"Mongo DB","year":"2023","unstructured":"MongoDB: Run expressive queries on fully randomized encrypted data (2023), https:\/\/www.mongodb.com\/products\/queryable-encryption"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.24432\/C5K306"},{"volume-title":"ACM SIGSAC Conference on Computer and Communications Security (CCS) (2021)","author":"Ning J.","key":"e_1_3_2_1_26_1","unstructured":"Ning, J., Huang, X., Poh, G.S., Yuan, J., Li, Y., Weng, J., Deng, R.H.: LEAP: Leakageabuse attack on efficiently deployable, efficiently searchable encryption with partially known dataset. In: ACM SIGSAC Conference on Computer and Communications Security (CCS) (2021)"},{"key":"e_1_3_2_1_27_1","volume-title":"Voter registration data","author":"North Carolina State Board","year":"2023","unstructured":"North Carolina State Board Of Elections: Voter registration data (2023), https: \/\/www.ncsbe.gov\/results-data\/voter-registration-data"},{"volume-title":"USENIX Security Symposium (USENIX Security) (2021)","author":"Oya S.","key":"e_1_3_2_1_28_1","unstructured":"Oya, S., Kerschbaum, F.: Hiding the access pattern is not enough: Exploiting search pattern leakage in searchable encryption. In: USENIX Security Symposium (USENIX Security) (2021)"},{"volume-title":"USENIX Security Symposium (USENIX Security) (2022)","author":"Oya S.","key":"e_1_3_2_1_29_1","unstructured":"Oya, S., Kerschbaum, F.: Ihop: Improved statistical query recovery against searchable symmetric encryption through quadratic optimization. In: USENIX Security Symposium (USENIX Security) (2022)"},{"key":"e_1_3_2_1_30_1","first-page":"661","volume-title":"Upfal","author":"Riondato M.","year":"2011","unstructured":"Riondato, M., Akdere, M., \u00c7etintemel, U., Zdonik, S.B., Upfal, E.: The vc-dimension of sql queries and selectivity estimation through sampling. In: Machine Learning and Knowledge Discovery in Databases. pp. 661--676. Springer (2011)"},{"volume-title":"IEEE Symposium on Security and Privacy (S&P) (2000)","author":"Song D.X.","key":"e_1_3_2_1_31_1","unstructured":"Song, D.X., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: IEEE Symposium on Security and Privacy (S&P) (2000)"},{"key":"e_1_3_2_1_32_1","volume-title":"Vehicle, snowmobile, and boat registrations","author":"State of New York","year":"2020","unstructured":"State of New York: Vehicle, snowmobile, and boat registrations (2020), https: \/\/catalog.data.gov\/dataset\/vehicle-snowmobile-and-boat-registrations"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461552"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3623085"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Salt Lake City UT USA","acronym":"CCS '24"},"container-title":["Proceedings of the 2024 on Cloud Computing Security Workshop"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689938.3694776","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689938.3694776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:43:43Z","timestamp":1755974623000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689938.3694776"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":35,"alternative-id":["10.1145\/3689938.3694776","10.1145\/3689938"],"URL":"https:\/\/doi.org\/10.1145\/3689938.3694776","relation":{},"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}