{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T17:58:17Z","timestamp":1772906297238,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"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":[[2021,5,24]]},"DOI":"10.1145\/3433210.3453103","type":"proceedings-article","created":{"date-parts":[[2021,6,4]],"date-time":"2021-06-04T15:26:39Z","timestamp":1622820399000},"page":"593-603","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Low-Cost Hiding of the Query Pattern"],"prefix":"10.1145","author":[{"given":"Maryam","family":"Sepehri","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Kerschbaum","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2016. The SEAL-ORAM library. https:\/\/github.com\/InitialDLab\/SEAL-ORAM.  2016. The SEAL-ORAM library. https:\/\/github.com\/InitialDLab\/SEAL-ORAM."},{"key":"e_1_3_2_1_2_1","unstructured":"2017. The Clusion library. https:\/\/github.com\/encryptedsystems\/Clusion.  2017. The Clusion library. https:\/\/github.com\/encryptedsystems\/Clusion."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243810"},{"key":"e_1_3_2_1_4_1","first-page":"673","article-title":"SMCQL","volume":"10","author":"Bater Johes","year":"2017","unstructured":"Johes Bater , Gregory Elliott , Craig Eggen , Satyender Goel , Abel N. Kho , and Jennie Rogers . 2017 . SMCQL : Secure Query Processing for Private Data Networks. PVLDB , Vol. 10 , 6 (2017), 673 -- 684 . Johes Bater, Gregory Elliott, Craig Eggen, Satyender Goel, Abel N. Kho, and Jennie Rogers. 2017. SMCQL: Secure Query Processing for Private Data Networks. PVLDB, Vol. 10, 6 (2017), 673--684.","journal-title":"Secure Query Processing for Private Data Networks. PVLDB"},{"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.14722\/ndss.2014.23264"},{"key":"e_1_3_2_1_7_1","volume-title":"Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In 13th ACM Conference on Computer and Communications Security (CCS '06)","author":"Curtmola R.","unstructured":"R. Curtmola , J. Garay , Seny Kamara , and R. Ostrovsky . 2006 . Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In 13th ACM Conference on Computer and Communications Security (CCS '06) . 79--88. R. Curtmola, J. Garay, Seny Kamara, and R. Ostrovsky. 2006. Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In 13th ACM Conference on Computer and Communications Security (CCS '06). 79--88."},{"key":"e_1_3_2_1_8_1","article-title":"Shuffle Index: Efficient and Private Access to Outsourced Data","volume":"11","author":"Capitani Di Vimercati Sabrina De","year":"2015","unstructured":"Sabrina De Capitani Di Vimercati , Sara Foresti , Stefano Paraboschi , Gerardo Pelosi , and Pierangela Samarati . 2015 . Shuffle Index: Efficient and Private Access to Outsourced Data . ACM Trans. Storage , Vol. 11 , 4, Article 19 (Oct. 2015), 19:1--19:55 pages. Sabrina De Capitani Di Vimercati, Sara Foresti, Stefano Paraboschi, Gerardo Pelosi, and Pierangela Samarati. 2015. Shuffle Index: Efficient and Private Access to Outsourced Data. ACM Trans. Storage, Vol. 11, 4, Article 19 (Oct. 2015), 19:1--19:55 pages.","journal-title":"ACM Trans. Storage"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882911"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236218"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687767"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/233551.233553"},{"key":"e_1_3_2_1_13_1","volume-title":"Paterson","author":"Grubbs Paul","year":"2019","unstructured":"Paul Grubbs , Marie-Sarah Lacharit\u00e9 , Brice Minaud , and Kenneth G . Paterson . 2019 . Learning to Reconstruct : Statistical Learning Theory and Encrypted Database Attacks. IACR Cryptology ePrint Archive , Vol. 2019 (2019), 11. Paul Grubbs, Marie-Sarah Lacharit\u00e9, Brice Minaud, and Kenneth G. Paterson. 2019. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks. IACR Cryptology ePrint Archive, Vol. 2019 (2019), 11."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","author":"Grubbs Paul","unstructured":"Paul Grubbs , Marie-Sarah Lacharite , Brice Minaud , and Kenneth G. Paterson . 2018. Pump Up the Volume: Practical Database Reconstruction from Volume Leakage on Range Queries . In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security ( Toronto, Canada) (CCS '18). 315--331. Paul Grubbs, Marie-Sarah Lacharite, Brice Minaud, and Kenneth G. Paterson. 2018. Pump Up the Volume: Practical Database Reconstruction from Volume Leakage on Range Queries. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security (Toronto, Canada) (CCS '18). 315--331."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978351"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.44"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363210"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564717"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660297"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996429.2996437"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-95729-6_8"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 19th Network and Distributed System Security Symposium.","author":"Islam Mohammad Saiful","year":"2012","unstructured":"Mohammad Saiful Islam , Mehmet Kuzu , and Murat Kantarcioglu . 2012 . Access Pattern disclosure on Searchable Encryption: Ramification, Attack and Mitigation . In Proceedings of the 19th Network and Distributed System Security Symposium. Mohammad Saiful Islam, Mehmet Kuzu, and Murat Kantarcioglu. 2012. Access Pattern disclosure on Searchable Encryption: Ramification, Attack and Mitigation. In Proceedings of the 19th Network and Distributed System Security Symposium."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17656-3_7"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978386"},{"key":"e_1_3_2_1_25_1","volume-title":"Accessing Data while Preserving Privacy. CoRR","author":"Kellaris Georgios","year":"2017","unstructured":"Georgios Kellaris , George Kollios , Kobbi Nissim , and Adam O'Neill . 2017. Accessing Data while Preserving Privacy. CoRR , Vol. abs\/ 1706 .01552 ( 2017 ). arxiv: 1706.01552 http:\/\/arxiv.org\/abs\/1706.01552 Georgios Kellaris, George Kollios, Kobbi Nissim, and Adam O'Neill. 2017. Accessing Data while Preserving Privacy. CoRR, Vol. abs\/1706.01552 (2017). arxiv: 1706.01552 http:\/\/arxiv.org\/abs\/1706.01552"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813629"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29962-0_17"},{"key":"e_1_3_2_1_28_1","volume-title":"Improved Reconstruction Attacks on Encrypted Data Using Range Query Leakage. In 2018 IEEE Symposium on Security and Privacy (SP). 297--314","author":"Lacharite M.","year":"2018","unstructured":"M. Lacharite , B. Minaud , and K. G. Paterson . 2018 . Improved Reconstruction Attacks on Encrypted Data Using Range Query Leakage. In 2018 IEEE Symposium on Security and Privacy (SP). 297--314 . https:\/\/doi.org\/10.1109\/SP. 2018 .00002 M. Lacharite, B. Minaud, and K. G. Paterson. 2018. Improved Reconstruction Attacks on Encrypted Data Using Range Query Leakage. In 2018 IEEE Symposium on Security and Privacy (SP). 297--314. https:\/\/doi.org\/10.1109\/SP.2018.00002"},{"key":"e_1_3_2_1_29_1","first-page":"1158","article-title":"A note on the optimality of frequency analysis vs. $ell_p$-optimization","volume":"2015","author":"Lacharit\u00e9 Marie-Sarah","year":"2015","unstructured":"Marie-Sarah Lacharit\u00e9 and Kenneth G. Paterson . 2015 . A note on the optimality of frequency analysis vs. $ell_p$-optimization . IACR Cryptology ePrint Archive , Vol. 2015 (2015), 1158 . Marie-Sarah Lacharit\u00e9 and Kenneth G. Paterson. 2015. A note on the optimality of frequency analysis vs. $ell_p$-optimization. IACR Cryptology ePrint Archive, Vol. 2015 (2015), 1158.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.46586\/tosc.v2018.i1.277-313"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96881-0_18"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.11.021"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the 23rd IEEE International Conference on Data Engineering. 126--135","author":"Martin D. J.","unstructured":"D. J. Martin , D. Kifer , A. Machanavajjhala , J. Gehrke , and J. Y. Halpern . 2007. Worst-Case Background Knowledge for Privacy-Preserving Data Publishing . In Proceedings of the 23rd IEEE International Conference on Data Engineering. 126--135 . D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J. Y. Halpern. 2007. Worst-Case Background Knowledge for Privacy-Preserving Data Publishing. In Proceedings of the 23rd IEEE International Conference on Data Engineering. 126--135."},{"key":"e_1_3_2_1_34_1","first-page":"668","article-title":"The Fallacy of Composition of Oblivious RAM and Searchable Encryption","volume":"2015","author":"Naveed Muhammad","year":"2015","unstructured":"Muhammad Naveed . 2015 . The Fallacy of Composition of Oblivious RAM and Searchable Encryption . IACR Cryptology ePrint Archive , Vol. 2015 (2015), 668 . Muhammad Naveed. 2015. The Fallacy of Composition of Oblivious RAM and Searchable Encryption. IACR Cryptology ePrint Archive, Vol. 2015 (2015), 668.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS'15)","author":"Naveed Muhammad","unstructured":"Muhammad Naveed , Seny Kamara , and Charles V. Wright . 2015. Inference Attacks on Property-Preserving Encrypted Databases . In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS'15) . 644--655. Muhammad Naveed, Seny Kamara, and Charles V. Wright. 2015. Inference Attacks on Property-Preserving Encrypted Databases. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS'15). 644--655."},{"key":"e_1_3_2_1_36_1","volume-title":"Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable Encryption. CoRR","author":"Oya Simon","year":"2020","unstructured":"Simon Oya and Florian Kerschbaum . 2020. Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable Encryption. CoRR , Vol. abs\/ 2010 .03465 ( 2020 ). arxiv: 2010.03465 https:\/\/arxiv.org\/abs\/2010.03465 Simon Oya and Florian Kerschbaum. 2020. Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable Encryption. CoRR, Vol. abs\/2010.03465 (2020). arxiv: 2010.03465 https:\/\/arxiv.org\/abs\/2010.03465"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807268"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17653-2_14"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816815"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043566"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1603899.1603924"},{"key":"e_1_3_2_1_42_1","unstructured":"Pierangela Samarati and Latanya Sweeney. 1998. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Harvard Data Privacy Lab.  Pierangela Samarati and Latanya Sweeney. 1998. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Harvard Data Privacy Lab."},{"key":"e_1_3_2_1_43_1","unstructured":"Kunwadee Sripanidkulchai. 2001. The Popularity of Gnutella Queries and its Implication on Scalability. http:\/\/www-2.cs.cmu.edu\/ kunwadee\/research\/p2p\/gnutella.html.  Kunwadee Sripanidkulchai. 2001. The Popularity of Gnutella Queries and its Implication on Scalability. http:\/\/www-2.cs.cmu.edu\/ kunwadee\/research\/p2p\/gnutella.html."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516660"},{"key":"e_1_3_2_1_45_1","volume-title":"Mathematics: Zipf's Law and the AOL Query Database. https:\/\/www.fourmilab.ch\/fourmilog\/archives\/2006-08\/000740.html.","author":"Walker John","year":"2006","unstructured":"John Walker . 2006 . Mathematics: Zipf's Law and the AOL Query Database. https:\/\/www.fourmilab.ch\/fourmilog\/archives\/2006-08\/000740.html. John Walker. 2006. Mathematics: Zipf's Law and the AOL Query Database. https:\/\/www.fourmilab.ch\/fourmilog\/archives\/2006-08\/000740.html."},{"key":"e_1_3_2_1_46_1","first-page":"497","article-title":"Forward and Backward-Secure Range-Searchable Symmetric Encryption","volume":"2019","author":"Wang Jiafan","year":"2019","unstructured":"Jiafan Wang and Sherman S. M. Chow . 2019 . Forward and Backward-Secure Range-Searchable Symmetric Encryption . IACR Cryptol. ePrint Arch. , Vol. 2019 (2019), 497 . https:\/\/eprint.iacr.org\/2019\/497 Jiafan Wang and Sherman S. M. Chow. 2019. Forward and Backward-Secure Range-Searchable Symmetric Encryption. IACR Cryptol. ePrint Arch., Vol. 2019 (2019), 497. https:\/\/eprint.iacr.org\/2019\/497","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_1_47_1","volume-title":"25th USENIX Security Symposium (USENIX Security). USENIX Association","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 25th USENIX Security Symposium (USENIX Security). USENIX Association , Austin, TX, 707--720. https:\/\/www.usenix.org\/conference\/usenixsecurity16\/technical-sessions\/presentation\/zhang 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 25th USENIX Security Symposium (USENIX Security). USENIX Association, Austin, TX, 707--720. https:\/\/www.usenix.org\/conference\/usenixsecurity16\/technical-sessions\/presentation\/zhang"}],"event":{"name":"ASIA CCS '21: ACM Asia Conference on Computer and Communications Security","location":"Virtual Event Hong Kong","acronym":"ASIA CCS '21","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2021 ACM Asia Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3433210.3453103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3433210.3453103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:12Z","timestamp":1750193292000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3433210.3453103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,24]]},"references-count":47,"alternative-id":["10.1145\/3433210.3453103","10.1145\/3433210"],"URL":"https:\/\/doi.org\/10.1145\/3433210.3453103","relation":{},"subject":[],"published":{"date-parts":[[2021,5,24]]},"assertion":[{"value":"2021-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}