{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T01:52:30Z","timestamp":1787536350388,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":115,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"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":[[2022,11,7]]},"DOI":"10.1145\/3548606.3560610","type":"proceedings-article","created":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T11:41:28Z","timestamp":1667821288000},"page":"2519-2533","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Strengthening Order Preserving Encryption with Differential Privacy"],"prefix":"10.1145","author":[{"given":"Amrita","family":"Roy Chowdhury","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bolin","family":"Ding","sequence":"additional","affiliation":[{"name":"Alibaba Group, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Somesh","family":"Jha","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weiran","family":"Liu","sequence":"additional","affiliation":[{"name":"Alibaba Group, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingren","family":"Zhou","sequence":"additional","affiliation":[{"name":"Alibaba Group, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"1992. TPCH Benchmark. http:\/\/www.tpc.org\/tpch\/.  1992. TPCH Benchmark. http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2001. NIST Block Cipher Techniques. https:\/\/csrc.nist.gov\/projects\/block-cipher-techniques\/bcm\/modes-development\/.  2001. NIST Block Cipher Techniques. https:\/\/csrc.nist.gov\/projects\/block-cipher-techniques\/bcm\/modes-development\/."},{"key":"e_1_3_2_1_3_1","unstructured":"2010. National Population by Characteristics: 2010--2019. https:\/\/www.census. gov\/data\/tables\/time-series\/demo\/popest\/2010s-national-detail.html\/.  2010. National Population by Characteristics: 2010--2019. https:\/\/www.census. gov\/data\/tables\/time-series\/demo\/popest\/2010s-national-detail.html\/."},{"key":"e_1_3_2_1_4_1","unstructured":"2012. Hospital Inpatient Discharges. https:\/\/health.data.ny.gov\/Health\/Hospital- Inpatient-Discharges-SPARCS-De-Identified\/u4ud-w55t\/.  2012. Hospital Inpatient Discharges. https:\/\/health.data.ny.gov\/Health\/Hospital- Inpatient-Discharges-SPARCS-De-Identified\/u4ud-w55t\/."},{"key":"e_1_3_2_1_5_1","unstructured":"2013. Hospital Discharge Data Public Use Data File. http:\/\/www.dshs.state.tx. us\/THCIC\/Hospitals\/Download.shtm\/.  2013. Hospital Discharge Data Public Use Data File. http:\/\/www.dshs.state.tx. us\/THCIC\/Hospitals\/Download.shtm\/."},{"key":"e_1_3_2_1_6_1","unstructured":"2015. SF Salaries Kaggle. https:\/\/www.kaggle.com\/kaggle\/sf-salaries\/.  2015. SF Salaries Kaggle. https:\/\/www.kaggle.com\/kaggle\/sf-salaries\/."},{"key":"e_1_3_2_1_7_1","unstructured":"2016. Anthem. Anthem data breach. https:\/\/www.anthemfacts.com\/.  2016. Anthem. Anthem data breach. https:\/\/www.anthemfacts.com\/."},{"key":"e_1_3_2_1_8_1","unstructured":"2016. Ciphercloud. http:\/\/www.ciphercloud.com\/.  2016. Ciphercloud. http:\/\/www.ciphercloud.com\/."},{"key":"e_1_3_2_1_9_1","unstructured":"2016. Microsoft Always Encrypted (Database Engine). https:\/\/msdn.microsoft. com\/en-us\/library\/mt163865.aspx\/.  2016. Microsoft Always Encrypted (Database Engine). https:\/\/msdn.microsoft. com\/en-us\/library\/mt163865.aspx\/."},{"key":"e_1_3_2_1_10_1","unstructured":"2016. Perspecsys: A Blue Coat Company. http:\/\/perspecsys.com\/.  2016. Perspecsys: A Blue Coat Company. http:\/\/perspecsys.com\/."},{"key":"e_1_3_2_1_11_1","unstructured":"2016. Yahoo Data Breach. https:\/\/money.cnn.com\/2016\/09\/22\/technology\/yahoo-data-breach\/.  2016. Yahoo Data Breach. https:\/\/money.cnn.com\/2016\/09\/22\/technology\/yahoo-data-breach\/."},{"key":"e_1_3_2_1_12_1","unstructured":"2017. Wikipedia. Sony pictures entertainment hack. https:\/\/en.wikipedia.org\/ wiki\/Sony_Pictures_Entertainment_hack\/.  2017. Wikipedia. Sony pictures entertainment hack. https:\/\/en.wikipedia.org\/ wiki\/Sony_Pictures_Entertainment_hack\/."},{"key":"e_1_3_2_1_13_1","unstructured":"2017. Wikipedia. Target customer privacy. https:\/\/en.wikipedia.org\/wiki\/Target_ Corporation#Customer_privacy\/.  2017. Wikipedia. Target customer privacy. https:\/\/en.wikipedia.org\/wiki\/Target_ Corporation#Customer_privacy\/."},{"key":"e_1_3_2_1_14_1","unstructured":"2018. Wikipedia. Facebook--Cambridge Analytica data scandal. https:\/\/en. wikipedia.org\/wiki\/Facebook%E2%80%93Cambridge_Analytica_data_scanda\/.  2018. Wikipedia. Facebook--Cambridge Analytica data scandal. https:\/\/en. wikipedia.org\/wiki\/Facebook%E2%80%93Cambridge_Analytica_data_scanda\/."},{"key":"e_1_3_2_1_15_1","unstructured":"2019. Facebook data breach. https:\/\/www.forbes.com\/sites\/daveywinder\/2019\/ 09\/05\/facebook-security-snafu-exposes-419-million-user-phone-numbers\/.  2019. Facebook data breach. https:\/\/www.forbes.com\/sites\/daveywinder\/2019\/ 09\/05\/facebook-security-snafu-exposes-419-million-user-phone-numbers\/."},{"key":"e_1_3_2_1_16_1","unstructured":"2020. AWS Pricing. https:\/\/aws.amazon.com\/s3\/pricing\/.  2020. AWS Pricing. https:\/\/aws.amazon.com\/s3\/pricing\/."},{"key":"e_1_3_2_1_17_1","unstructured":"2020. Disclosure Avoidance and the 2020 Census. https:\/\/www.census.gov\/ about\/policies\/privacy\/statistical_safeguards\/disclosure-avoidance-2020- census.html\/.  2020. Disclosure Avoidance and the 2020 Census. https:\/\/www.census.gov\/ about\/policies\/privacy\/statistical_safeguards\/disclosure-avoidance-2020- census.html\/."},{"key":"e_1_3_2_1_18_1","unstructured":"2020. Ranking. https:\/\/en.wikipedia.org\/wiki\/Ranking\/.  2020. Ranking. https:\/\/en.wikipedia.org\/wiki\/Ranking\/."},{"key":"e_1_3_2_1_19_1","unstructured":"A. Asuncion and D.Newman. 2010. UCI Machine Learning Repository.  A. Asuncion and D.Newman. 2010. UCI Machine Learning Repository."},{"key":"e_1_3_2_1_20_1","unstructured":"Jayadev Acharya Keith Bonawitz Peter Kairouz Daniel Ramage and Ziteng Sun. 2019. Context-Aware Local Differential Privacy. arXiv:1911.00038 [cs.LG]  Jayadev Acharya Keith Bonawitz Peter Kairouz Daniel Ramage and Ziteng Sun. 2019. Context-Aware Local Differential Privacy. arXiv:1911.00038 [cs.LG]"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2019-0042"},{"key":"e_1_3_2_1_22_1","volume-title":"Felix Xinnan X Yu, Sanjiv Kumar, and Brendan McMahan.","author":"Agarwal Naman","year":"2018","unstructured":"Naman Agarwal , Ananda Theertha Suresh , Felix Xinnan X Yu, Sanjiv Kumar, and Brendan McMahan. 2018 . cpSGD: Communication-efficient and differentially- private distributed SGD. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31 . Curran Associates, Inc . https:\/\/proceedings.neurips.cc\/paper\/2018\/file\/21ce689121e39821d07d04faab328370-Paper.pdf Naman Agarwal, Ananda Theertha Suresh, Felix Xinnan X Yu, Sanjiv Kumar, and Brendan McMahan. 2018. cpSGD: Communication-efficient and differentially- private distributed SGD. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper\/2018\/file\/21ce689121e39821d07d04faab328370-Paper.pdf"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data","author":"Agrawal R.","unstructured":"R. Agrawal , J. Kiernan , R. Srikant , and Y. Xu . 2004. Order Preserving Encryption for Numeric Data . In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data ( Paris, France) (SIGMOD '04). Association for Computing Machinery, New York, NY, USA, 563--574. https: \/\/doi.org\/10.1145\/1007568.1007632 10.1145\/1007568.1007632 R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu. 2004. Order Preserving Encryption for Numeric Data. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (Paris, France) (SIGMOD '04). Association for Computing Machinery, New York, NY, USA, 563--574. https: \/\/doi.org\/10.1145\/1007568.1007632"},{"key":"e_1_3_2_1_24_1","volume-title":"Invited Paper: Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility. In 2018 IEEE 31st Computer Security Foundations Symposium (CSF). 262--267","author":"Alvim M.","unstructured":"M. Alvim , K. Chatzikokolakis , C. Palamidessi , and A. Pazii . 2018 . Invited Paper: Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility. In 2018 IEEE 31st Computer Security Foundations Symposium (CSF). 262--267 . M. Alvim, K. Chatzikokolakis, C. Palamidessi, and A. Pazii. 2018. Invited Paper: Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility. In 2018 IEEE 31st Computer Security Foundations Symposium (CSF). 262--267."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2019-0014"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security","author":"Andr\u00e9s M. E.","unstructured":"M. E. Andr\u00e9s , N. E. Bordenabe , K. Chatzikokolakis , and C. Palamidessi . 2013. Geo-Indistinguishability: Differential Privacy for Location-Based Systems . In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security ( Berlin, Germany) (CCS '13). Association for Computing Machinery, New York, NY, USA, 901--914. https:\/\/doi.org\/10.1145\/2508859.2516735 10.1145\/2508859.2516735 M. E. Andr\u00e9s, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi. 2013. Geo-Indistinguishability: Differential Privacy for Location-Based Systems. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security (Berlin, Germany) (CCS '13). Association for Computing Machinery, New York, NY, USA, 901--914. https:\/\/doi.org\/10.1145\/2508859.2516735"},{"key":"e_1_3_2_1_27_1","volume-title":"Proc. of the 6th CIDR","author":"Arasu A.","unstructured":"A. Arasu , S. Blanas , K. Eguro , R. Kaushik , D. Kossmann , R. Ramamurthy , and R. Venkatesan . 2013. Orthogonal security with cipherbase . In Proc. of the 6th CIDR , Asilomar, CA. A. Arasu, S. Blanas, K. Eguro, R. Kaushik, D. Kossmann, R. Ramamurthy, and R. Venkatesan. 2013. Orthogonal security with cipherbase. In Proc. of the 6th CIDR, Asilomar, CA."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3291264.3291274"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050028"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74143-5_30"},{"key":"e_1_3_2_1_31_1","volume-title":"Ciphertext-Policy Attribute-Based Encryption. In 2007 IEEE Symposium on Security and Privacy (SP '07)","author":"Bethencourt J.","unstructured":"J. Bethencourt , A. Sahai , and B. Waters . 2007 . Ciphertext-Policy Attribute-Based Encryption. In 2007 IEEE Symposium on Security and Privacy (SP '07) . 321--334. J. Bethencourt, A. Sahai, and B. Waters. 2007. Ciphertext-Policy Attribute-Based Encryption. In 2007 IEEE Symposium on Security and Privacy (SP '07). 321--334."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236217"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the 26th Symposium on Operating Systems Principles","author":"Bittau A.","unstructured":"A. Bittau , \u00da. Erlingsson, P. Maniatis , I. Mironov , A. Raghunathan , D. Lie , M. Rudominer , U. Kode , J. Tinnes , and B. Seefeld . 2017. Prochlo: Strong Privacy for Analytics in the Crowd . In Proceedings of the 26th Symposium on Operating Systems Principles ( Shanghai, China) (SOSP '17). Association for Computing Machinery, New York, NY, USA, 441--459. https:\/\/doi.org\/10.1145\/3132747. 3132769 10.1145\/3132747 A. Bittau, \u00da. Erlingsson, P. Maniatis, I. Mironov, A. Raghunathan, D. Lie, M. Rudominer, U. Kode, J. Tinnes, and B. Seefeld. 2017. Prochlo: Strong Privacy for Analytics in the Crowd. In Proceedings of the 26th Symposium on Operating Systems Principles (Shanghai, China) (SOSP '17). Association for Computing Machinery, New York, NY, USA, 441--459. https:\/\/doi.org\/10.1145\/3132747. 3132769"},{"key":"e_1_3_2_1_34_1","volume-title":"Secure Multi-party Computation of Differentially Private Median. In 29th USENIX Security Symposium (USENIX Secu-rity 20)","author":"B\u00f6hler Jonas","year":"2020","unstructured":"Jonas B\u00f6hler and Florian Kerschbaum . 2020 . Secure Multi-party Computation of Differentially Private Median. In 29th USENIX Security Symposium (USENIX Secu-rity 20) . USENIX Association, 2147--2164. https:\/\/www.usenix.org\/conference\/ usenixsecurity20\/presentation\/boehler Jonas B\u00f6hler and Florian Kerschbaum. 2020. Secure Multi-party Computation of Differentially Private Median. In 29th USENIX Security Symposium (USENIX Secu-rity 20). USENIX Association, 2147--2164. https:\/\/www.usenix.org\/conference\/ usenixsecurity20\/presentation\/boehler"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01001-9_13"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22792-9_33"},{"key":"e_1_3_2_1_37_1","volume-title":"Confidentially: Improved Rates for Node-Private Graphon Estimation. In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS). 533--543","author":"Borgs C.","unstructured":"C. Borgs , J. Chayes , A. Smith , and I. Zadik . 2018. Revealing Network Structure , Confidentially: Improved Rates for Node-Private Graphon Estimation. In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS). 533--543 . C. Borgs, J. Chayes, A. Smith, and I. Zadik. 2018. Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS). 533--543."},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the 2013 USENIX Conference on Safety, Security, Privacy and Interoperability of Health Information Technologies","author":"Chan Ellick M.","unstructured":"Ellick M. Chan , Peifung E. Lam , and John C. Mitchell . 2013. Understanding the Challenges with Medical Data Segmentation for Privacy . In Proceedings of the 2013 USENIX Conference on Safety, Security, Privacy and Interoperability of Health Information Technologies ( Washington, DC) (HealthTech'13). USENIX Association, USA, 2. Ellick M. Chan, Peifung E. Lam, and John C. Mitchell. 2013. Understanding the Challenges with Medical Data Segmentation for Privacy. In Proceedings of the 2013 USENIX Conference on Safety, Security, Privacy and Interoperability of Health Information Technologies (Washington, DC) (HealthTech'13). USENIX Association, USA, 2."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 2448--2467","author":"Hubert Chan TH","unstructured":"TH Hubert Chan , K. Chung , B. M. Maggs , and E. Shi . 2019. Foundations of differentially oblivious algorithms . In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 2448--2467 . TH Hubert Chan, K. Chung, B. M. Maggs, and E. Shi. 2019. Foundations of differentially oblivious algorithms. In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 2448--2467."},{"key":"e_1_3_2_1_40_1","volume-title":"Privacy-Preserving Stream Aggregation with Fault Tolerance","author":"Hubert Chan T. H.","unstructured":"T. H. Hubert Chan , Elaine Shi , and Dawn Song . 2012. Privacy-Preserving Stream Aggregation with Fault Tolerance . In Financial Cryptography and Data Security, Angelos D. Keromytis (Ed.). Springer Berlin Heidelberg , Berlin, Heidelberg , 200--214. T. H. Hubert Chan, Elaine Shi, and Dawn Song. 2012. Privacy-Preserving Stream Aggregation with Fault Tolerance. In Financial Cryptography and Data Security, Angelos D. Keromytis (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 200--214."},{"key":"e_1_3_2_1_41_1","volume-title":"Nicol\u00e1s Emilio Bordenabe, and Catuscia Palamidessi","author":"Chatzikokolakis Konstantinos","year":"2013","unstructured":"Konstantinos Chatzikokolakis , Miguel E. Andr\u00e9s , Nicol\u00e1s Emilio Bordenabe, and Catuscia Palamidessi . 2013 . Broadening the Scope of Differential Privacy Using Metrics. In Privacy Enhancing Technologies, Emiliano De Cristofaro and Matthew Wright (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 82--102. Konstantinos Chatzikokolakis, Miguel E. Andr\u00e9s, Nicol\u00e1s Emilio Bordenabe, and Catuscia Palamidessi. 2013. Broadening the Scope of Differential Privacy Using Metrics. In Privacy Enhancing Technologies, Emiliano De Cristofaro and Matthew Wright (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 82--102."},{"key":"e_1_3_2_1_42_1","first-page":"2017","volume-title":"Proceedings on Privacy Enhancing Technologies 2017 (10","author":"Chatzikokolakis K.","year":"2017","unstructured":"K. Chatzikokolakis , E. Elsalamouny , and C. Palamidessi . 2017. Efficient Utility Improvement for Location Privacy . Proceedings on Privacy Enhancing Technologies 2017 (10 2017 ). https:\/\/doi.org\/10.1515\/popets- 2017 - 0051 10.1515\/popets-2017-0051 K. Chatzikokolakis, E. Elsalamouny, and C. Palamidessi. 2017. Efficient Utility Improvement for Location Privacy. Proceedings on Privacy Enhancing Technologies 2017 (10 2017). https:\/\/doi.org\/10.1515\/popets-2017-0051"},{"key":"e_1_3_2_1_43_1","volume-title":"Revised Selected Papers of the 23rd International Conference on Fast Software Encryption -","volume":"9783","author":"Chenette N.","year":"2016","unstructured":"N. Chenette , K. Lewi , A. Weis , S, and D. J. Wu . 2016. Practical Order-Revealing En- cryption with Limited Leakage . In Revised Selected Papers of the 23rd International Conference on Fast Software Encryption - Volume 9783 (Bochum, Germany) (FSE 2016 ). Springer-Verlag, Berlin, Heidelberg, 474--493. https:\/\/doi.org\/10.1007\/978-3-662-52993-5_24 10.1007\/978-3-662-52993-5_24 N. Chenette, K. Lewi, A. Weis, S, and D. J. Wu. 2016. Practical Order-Revealing En- cryption with Limited Leakage. In Revised Selected Papers of the 23rd International Conference on Fast Software Encryption - Volume 9783 (Bochum, Germany) (FSE 2016). Springer-Verlag, Berlin, Heidelberg, 474--493. https:\/\/doi.org\/10.1007\/978-3-662-52993-5_24"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"A. Cheu A. Smith J. Ullman D. Zeber and M. Zhilyaev. 2019. Distributed Differential Privacy via Shuffling. In Advances in Cryptology -- EUROCRYPT 2019 Yuval Ishai and Vincent Rijmen (Eds.). Springer International Publishing Cham 375--403.  A. Cheu A. Smith J. Ullman D. Zeber and M. Zhilyaev. 2019. Distributed Differential Privacy via Shuffling. In Advances in Cryptology -- EUROCRYPT 2019 Yuval Ishai and Vincent Rijmen (Eds.). Springer International Publishing Cham 375--403.","DOI":"10.1007\/978-3-030-17653-2_13"},{"key":"e_1_3_2_1_45_1","volume-title":"International Conference on Learning Representations. https:\/\/ openreview.net\/forum?id=h2EbJ4_wMVq","author":"Choquette-Choo C. A.","year":"2021","unstructured":"C. A. Choquette-Choo , N. Dullerud , A. Dziedzic , Y. Zhang , S. Jha , N. Papernot , and X. Wang . 2021 . Ca{PC} Learning: Confidential and Private Collaborative Learning . In International Conference on Learning Representations. https:\/\/ openreview.net\/forum?id=h2EbJ4_wMVq C. A. Choquette-Choo, N. Dullerud, A. Dziedzic, Y. Zhang, S. Jha, N. Papernot, and X.Wang. 2021. Ca{PC} Learning: Confidential and Private Collaborative Learning. In International Conference on Learning Representations. https:\/\/ openreview.net\/forum?id=h2EbJ4_wMVq"},{"key":"#cr-split#-e_1_3_2_1_46_1.1","unstructured":"Amrita Roy Chowdhury Bolin Ding Somesh Jha Weiran Liu and Jingren Zhou. 2020. Full Paper. https:\/\/doi.org\/10.48550\/ARXIV.2009.05679 10.48550\/ARXIV.2009.05679"},{"key":"#cr-split#-e_1_3_2_1_46_1.2","unstructured":"Amrita Roy Chowdhury Bolin Ding Somesh Jha Weiran Liu and Jingren Zhou. 2020. Full Paper. https:\/\/doi.org\/10.48550\/ARXIV.2009.05679"},{"key":"e_1_3_2_1_47_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms , Third Edition (3 rd ed.). The MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press.","edition":"3"},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 17th International Conference on Very Large Data Bases (VLDB '91)","author":"DeWitt David J.","unstructured":"David J. DeWitt , Jeffrey F. Naughton , and Donovan A. Schneider . 1991. An Evaluation of Non-Equijoin Algorithms . In Proceedings of the 17th International Conference on Very Large Data Bases (VLDB '91) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 443--452. David J. DeWitt, Jeffrey F. Naughton, and Donovan A. Schneider. 1991. An Evaluation of Non-Equijoin Algorithms. In Proceedings of the 17th International Conference on Very Large Data Bases (VLDB '91). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 443--452."},{"key":"e_1_3_2_1_49_1","first-page":"I","article-title":"Collecting Telemetry Data Privately","volume":"30","author":"Ding Bolin","year":"2017","unstructured":"Bolin Ding , Janardhan Kulkarni , and Sergey Yekhanin . 2017 . Collecting Telemetry Data Privately . In Advances in Neural Information Processing Systems 30 , I . Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.). Curran Associates, Inc., 3571--3580. http: \/\/papers.nips.cc\/paper\/6948-collecting-telemetry-data-privately.pdf Bolin Ding, Janardhan Kulkarni, and Sergey Yekhanin. 2017. Collecting Telemetry Data Privately. In Advances in Neural Information Processing Systems 30, I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.). Curran Associates, Inc., 3571--3580. http: \/\/papers.nips.cc\/paper\/6948-collecting-telemetry-data-privately.pdf","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389138"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978379"},{"key":"e_1_3_2_1_52_1","first-page":"4","article-title":"The Algorithmic Foundations of Differential Privacy","volume":"9","author":"Dwork Cynthia","year":"2014","unstructured":"Cynthia Dwork and Aaron Roth . 2014 . The Algorithmic Foundations of Differential Privacy . Found. Trends Theor. Comput. Sci. 9 , 3? 4 (Aug. 2014), 211--407. Cynthia Dwork and Aaron Roth. 2014. The Algorithmic Foundations of Differential Privacy. Found. Trends Theor. Comput. Sci. 9, 3?4 (Aug. 2014), 211--407.","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"crossref","unstructured":"Giulia Fanti Vasyl Pihur and \u00dalfar Erlingsson. 2015. Building a RAPPOR with the Unknown: Privacy-Preserving Learning of Associations and Data Dictionaries. arXiv:1503.01214 [cs.CR]  Giulia Fanti Vasyl Pihur and \u00dalfar Erlingsson. 2015. Building a RAPPOR with the Unknown: Privacy-Preserving Learning of Associations and Data Dictionaries. arXiv:1503.01214 [cs.CR]","DOI":"10.1515\/popets-2016-0015"},{"key":"e_1_3_2_1_55_1","volume-title":"SoK: Cryptographically Protected Database Search. In 2017 IEEE Symposium on Security and Privacy (SP). 172--191","author":"Fuller B.","year":"2017","unstructured":"B. Fuller , M. Varia , A. Yerukhimovich , E. Shen , A. Hamlin , V. Gadepally , R. Shay , J. D. Mitchell , and R. K. Cunningham . 2017 . SoK: Cryptographically Protected Database Search. In 2017 IEEE Symposium on Security and Privacy (SP). 172--191 . https:\/\/doi.org\/10.1109\/SP. 2017 .10 10.1109\/SP.2017.10 B. Fuller, M. Varia, A. Yerukhimovich, E. Shen, A. Hamlin, V. Gadepally, R. Shay, J. D. Mitchell, and R. K. Cunningham. 2017. SoK: Cryptographically Protected Database Search. In 2017 IEEE Symposium on Security and Privacy (SP). 172--191. https:\/\/doi.org\/10.1109\/SP.2017.10"},{"key":"e_1_3_2_1_56_1","volume-title":"2007 IEEE 23rd International Conference on Data Engineering. 676--685","author":"Ge T.","unstructured":"T. Ge and S. Zdonik . 2007. Fast, Secure Encryption for Indexing in a Column- Oriented DBMS . In 2007 IEEE 23rd International Conference on Data Engineering. 676--685 . T. Ge and S. Zdonik. 2007. Fast, Secure Encryption for Indexing in a Column- Oriented DBMS. In 2007 IEEE 23rd International Conference on Data Engineering. 676--685."},{"key":"e_1_3_2_1_57_1","volume-title":"Foundations of Cryptography","author":"Goldreich Oded","unstructured":"Oded Goldreich . 2006. Foundations of Cryptography : Volume 1 . Cambridge University Press , USA. Oded Goldreich. 2006. Foundations of Cryptography: Volume 1. Cambridge University Press, USA."},{"key":"e_1_3_2_1_58_1","unstructured":"Andy Greenberg. 2016. Apple's \"Differential Privacy' Is About Collecting Your Data-But Not Your Data. Wired (Jun 13 2016).  Andy Greenberg. 2016. Apple's \"Differential Privacy' Is About Collecting Your Data-But Not Your Data. Wired (Jun 13 2016)."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2019-0034"},{"key":"e_1_3_2_1_60_1","volume-title":"Pancake: Frequency Smoothing for Encrypted Data Stores.","author":"Grubbs P.","year":"2020","unstructured":"P. Grubbs , A. Khandelwal , L. Lacharit\u00e9 , M.and Brown, R. Li , L. Agarwal , and T. Ristenpart . 2020 . Pancake: Frequency Smoothing for Encrypted Data Stores. P. Grubbs, A. Khandelwal, L. Lacharit\u00e9, M.and Brown, R. Li, L. Agarwal, and T. Ristenpart. 2020. Pancake: Frequency Smoothing for Encrypted Data Stores."},{"key":"e_1_3_2_1_61_1","volume-title":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","author":"Grubbs P.","unstructured":"P. Grubbs , M. Lacharite , B. Minaud , and K. G. Paterson . 2018. Pump up the Vol- ume: 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). Association for Computing Machinery, New York, NY, USA, 315--331. https:\/\/doi.org\/10.1145\/3243734.3243864 10.1145\/3243734.3243864 P. Grubbs, M. Lacharite, B. Minaud, and K. G. Paterson. 2018. Pump up the Vol- ume: 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). Association for Computing Machinery, New York, NY, USA, 315--331. https:\/\/doi.org\/10.1145\/3243734.3243864"},{"key":"e_1_3_2_1_62_1","volume-title":"2019 IEEE Symposium on Security and Privacy (SP). 1067--1083","author":"Grubbs P.","unstructured":"P. Grubbs , M. Lacharit\u00e9 , B. Minaud , and K. G. Paterson . 2019. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks . In 2019 IEEE Symposium on Security and Privacy (SP). 1067--1083 . P. Grubbs, M. Lacharit\u00e9, B. Minaud, and K. G. Paterson. 2019. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks. In 2019 IEEE Symposium on Security and Privacy (SP). 1067--1083."},{"key":"e_1_3_2_1_63_1","volume-title":"2019 IEEE Symposium on Security and Privacy (SP). 1067--1083","author":"Grubbs P.","unstructured":"P. Grubbs , M. Lacharit\u00e9 , B. Minaud , and K. G. Paterson . 2019. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks . In 2019 IEEE Symposium on Security and Privacy (SP). 1067--1083 . P. Grubbs, M. Lacharit\u00e9, B. Minaud, and K. G. Paterson. 2019. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks. In 2019 IEEE Symposium on Security and Privacy (SP). 1067--1083."},{"key":"e_1_3_2_1_64_1","volume-title":"Proceedings of the 16th Workshop on Hot Topics in Operating Systems (Whistler, BC, Canada) (HotOS '17)","author":"Grubbs P.","unstructured":"P. Grubbs , T. Ristenpart , and V. Shmatikov . 2017. Why Your Encrypted Database Is Not Secure . In Proceedings of the 16th Workshop on Hot Topics in Operating Systems (Whistler, BC, Canada) (HotOS '17) . Association for Computing Machinery, New York, NY, USA, 162--168. https:\/\/doi.org\/10.1145\/3102980.3103007 10.1145\/3102980.3103007 P. Grubbs, T. Ristenpart, and V. Shmatikov. 2017. Why Your Encrypted Database Is Not Secure. In Proceedings of the 16th Workshop on Hot Topics in Operating Systems (Whistler, BC, Canada) (HotOS '17). Association for Computing Machinery, New York, NY, USA, 162--168. https:\/\/doi.org\/10.1145\/3102980.3103007"},{"key":"e_1_3_2_1_65_1","volume-title":"2017 IEEE Symposium on Security and Privacy (SP). 655--672","author":"Grubbs P.","unstructured":"P. Grubbs , K. Sekniqi , V. Bindschaedler , M. Naveed , and T. Ristenpart . 2017. Leakage-Abuse Attacks against Order-Revealing Encryption . In 2017 IEEE Symposium on Security and Privacy (SP). 655--672 . P. Grubbs, K. Sekniqi, V. Bindschaedler, M. Naveed, and T. Ristenpart. 2017. Leakage-Abuse Attacks against Order-Revealing Encryption. In 2017 IEEE Symposium on Security and Privacy (SP). 655--672."},{"key":"e_1_3_2_1_66_1","volume-title":"Mike berry, and Martin French","author":"Gunter Carl","year":"2014","unstructured":"Carl Gunter , Mike berry, and Martin French . 2014 . Decision support for data segmentation (DS2): application to pull architectures for HIE. Carl Gunter, Mike berry, and Martin French. 2014. Decision support for data segmentation (DS2): application to pull architectures for HIE."},{"key":"e_1_3_2_1_67_1","volume-title":"Secure and Utility-Aware Data Collection with Condensed Local Differential Privacy. ArXiv abs\/1905.06361","author":"Gursoy Mehmet Emre","year":"2019","unstructured":"Mehmet Emre Gursoy , Acar Tamersoy , Stacey Truex , Wenqi Wei , and Ling Liu . 2019. Secure and Utility-Aware Data Collection with Condensed Local Differential Privacy. ArXiv abs\/1905.06361 ( 2019 ). Mehmet Emre Gursoy, Acar Tamersoy, Stacey Truex, Wenqi Wei, and Ling Liu. 2019. Secure and Utility-Aware Data Collection with Condensed Local Differential Privacy. ArXiv abs\/1905.06361 (2019)."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564717"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588581"},{"key":"e_1_3_2_1_70_1","unstructured":"T. Humphries R. A. Mahdavi S. Veitch and F. Kerschbaum. 2021. Selective MPC: Distributed Computation of Differentially Private Key Value Statistics. CoRR abs\/2107.12407 (2021). arXiv:2107.12407 https:\/\/arxiv.org\/abs\/2107.12407  T. Humphries R. A. Mahdavi S. Veitch and F. Kerschbaum. 2021. Selective MPC: Distributed Computation of Differentially Private Key Value Statistics. CoRR abs\/2107.12407 (2021). arXiv:2107.12407 https:\/\/arxiv.org\/abs\/2107.12407"},{"key":"e_1_3_2_1_71_1","unstructured":"IQrypt. 2016. IQrypt: Encrypt and query your database. http:\/\/www.iqrypt.com\/  IQrypt. 2016. IQrypt: Encrypt and query your database. http:\/\/www.iqrypt.com\/"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50068-1"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3187009.3177733"},{"key":"e_1_3_2_1_75_1","unstructured":"H. Kadhem T. Amagasa and H. Kitagawa. 2010. A Secure and Efficient Order Preserving Encryption Scheme for Relational Databases. In KMIS.  H. Kadhem T. Amagasa and H. Kitagawa. 2010. A Secure and Efficient Order Preserving Encryption Scheme for Relational Databases. In KMIS."},{"key":"e_1_3_2_1_76_1","unstructured":"P. Kairouz Z. Liu and T. Steinke. 2021. The Distributed Discrete Gaussian Mecha- nism for Federated Learning with Secure Aggregation. arXiv:2102.06387 [cs.LG]  P. Kairouz Z. Liu and T. Steinke. 2021. The Distributed Discrete Gaussian Mecha- nism for Federated Learning with Secure Aggregation. arXiv:2102.06387 [cs.LG]"},{"key":"e_1_3_2_1_77_1","volume-title":"2014 IEEE High Performance Extreme Computing Conference (HPEC). 1--6.","author":"Kepner J.","unstructured":"J. Kepner , V. Gadepally , P. Michaleas , N. Schear , M. Varia , A. Yerukhimovich , and R. K. Cunningham . 2014. Computing on masked data: a high performance method for improving big data veracity . In 2014 IEEE High Performance Extreme Computing Conference (HPEC). 1--6. J. Kepner, V. Gadepally, P. Michaleas, N. Schear, M. Varia, A. Yerukhimovich, and R. K. Cunningham. 2014. Computing on masked data: a high performance method for improving big data veracity. In 2014 IEEE High Performance Extreme Computing Conference (HPEC). 1--6."},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813629"},{"key":"e_1_3_2_1_79_1","volume-title":"In: Sako K., Schneider S., Ryan P. (eds) Computer Security -- ESORICS 2019 ESORICS","author":"Kerschbaum F.","year":"2019","unstructured":"F. Kerschbaum and A. Tueno . 2019 . An Efficiently Searchable Encrypted Data Structure for Range Queries. In In: Sako K., Schneider S., Ryan P. (eds) Computer Security -- ESORICS 2019 ESORICS 2019. Lecture Notes in Computer Science, vol 11736. Springer , Cham. F. Kerschbaum and A. Tueno. 2019. An Efficiently Searchable Encrypted Data Structure for Range Queries. In In: Sako K., Schneider S., Ryan P. (eds) Computer Security -- ESORICS 2019 ESORICS 2019. Lecture Notes in Computer Science, vol 11736. Springer, Cham."},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00015"},{"key":"e_1_3_2_1_81_1","volume-title":"The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution. In 2020 IEEE Symposium on Security and Privacy (SP). 1223--1240","author":"Kornaropoulos E. M.","year":"2020","unstructured":"E. M. Kornaropoulos , C. Papamanthou , and R. Tamassia . 2020 . The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution. In 2020 IEEE Symposium on Security and Privacy (SP). 1223--1240 . https:\/\/doi.org\/10.1109\/SP40000. 2020 .00029 10.1109\/SP40000.2020.00029 E. M. Kornaropoulos, C. Papamanthou, and R. Tamassia. 2020. The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution. In 2020 IEEE Symposium on Security and Privacy (SP). 1223--1240. https:\/\/doi.org\/10.1109\/SP40000.2020.00029"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"crossref","unstructured":"E. M. Kornaropoulos C. Papamanthou and R. Tamassia. 2021. Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks. Cryptology ePrint Archive Report 2021\/093. https:\/\/eprint.iacr.org\/2021\/093.  E. M. Kornaropoulos C. Papamanthou and R. Tamassia. 2021. Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks. Cryptology ePrint Archive Report 2021\/093. https:\/\/eprint.iacr.org\/2021\/093.","DOI":"10.1109\/SP40001.2021.00044"},{"key":"e_1_3_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300102"},{"key":"e_1_3_2_1_84_1","first-page":"1","article-title":"Frequency-smoothing encryption: preventing snapshot attacks on deterministically encrypted data","volume":"2018","author":"Lacharit\u00e9 Marie-Sarah","year":"2018","unstructured":"Marie-Sarah Lacharit\u00e9 and Kenneth G. Paterson . 2018 . Frequency-smoothing encryption: preventing snapshot attacks on deterministically encrypted data . IACR Transactions on Symmetric Cryptology 2018 , 1 (Mar. 2018), 277--313. https: \/\/doi.org\/10.13154\/tosc.v2018.i1.277-313 10.13154\/tosc.v2018.i1.277-313 Marie-Sarah Lacharit\u00e9 and Kenneth G. Paterson. 2018. Frequency-smoothing encryption: preventing snapshot attacks on deterministically encrypted data. IACR Transactions on Symmetric Cryptology 2018, 1 (Mar. 2018), 277--313. https: \/\/doi.org\/10.13154\/tosc.v2018.i1.277-313","journal-title":"IACR Transactions on Symmetric Cryptology"},{"key":"e_1_3_2_1_85_1","unstructured":"M. Lacharit\u00e9 and K. G. Paterson. 2015. A note on the optimality of frequency analysis vs. lp-optimization. http:\/\/eprint.iacr.org\/2015\/1158.pdf 2015.  M. Lacharit\u00e9 and K. G. Paterson. 2015. A note on the optimality of frequency analysis vs. lp-optimization. http:\/\/eprint.iacr.org\/2015\/1158.pdf 2015."},{"key":"e_1_3_2_1_86_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":"Lacharit\u00e9 M.","unstructured":"M. Lacharit\u00e9 , 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 . M. Lacharit\u00e9, 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."},{"key":"e_1_3_2_1_87_1","volume-title":"and Kim","author":"Lee S.","year":"2009","unstructured":"S. Lee , T. Park , D. Lee , and S. Nam , T. and Kim . 2009 . Chaotic Order Preserving Encryption for Efficient and Secure Queries on Databases. IEICE Transactions 92-D (11 2009), 2207--2217. https:\/\/doi.org\/10.1587\/transinf.E92.D.2207 10.1587\/transinf.E92.D.2207 S. Lee, T. Park, D. Lee, and S. Nam, T.and Kim. 2009. Chaotic Order Preserving Encryption for Efficient and Secure Queries on Databases. IEICE Transactions 92-D (11 2009), 2207--2217. https:\/\/doi.org\/10.1587\/transinf.E92.D.2207"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389700"},{"key":"e_1_3_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2012.65"},{"key":"e_1_3_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.2992"},{"key":"e_1_3_2_1_91_1","volume-title":"2008 IEEE 24th International Conference on Data Engineering. 277--286","author":"Machanavajjhala A.","unstructured":"A. Machanavajjhala , D. Kifer , J. Abowd , J. Gehrke , and L. Vilhuber . 2008. Privacy: Theory meets Practice on the Map . In 2008 IEEE 24th International Conference on Data Engineering. 277--286 . A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber. 2008. Privacy: Theory meets Practice on the Map. In 2008 IEEE 24th International Conference on Data Engineering. 277--286."},{"key":"e_1_3_2_1_92_1","doi-asserted-by":"crossref","unstructured":"M. Maffei M. Reinert and D. Schr\u00f6der. 2018. On the Security of Frequency- Hiding Order-Preserving Encryption. In Cryptology and Network Security Srdjan Capkun and Sherman S. M. Chow (Eds.). Springer International Publishing Cham 51--70.  M. Maffei M. Reinert and D. Schr\u00f6der. 2018. On the Security of Frequency- Hiding Order-Preserving Encryption. In Cryptology and Network Security Srdjan Capkun and Sherman S. M. Chow (Eds.). Springer International Publishing Cham 51--70.","DOI":"10.1007\/978-3-030-02641-7_3"},{"key":"e_1_3_2_1_93_1","volume-title":"Revisited. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data","author":"Mavroforakis C.","unstructured":"C. Mavroforakis , N. Chenette , A. O'Neill , G. Kollios , and R. Canetti . 2015. Mod- ular Order-Preserving Encryption , Revisited. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data ( Melbourne, Victoria, Australia) (SIGMOD '15). Association for Computing Machinery, New York, NY, USA, 763--777. https:\/\/doi.org\/10.1145\/2723372.2749455 10.1145\/2723372.2749455 C. Mavroforakis, N. Chenette, A. O'Neill, G. Kollios, and R. Canetti. 2015. Mod- ular Order-Preserving Encryption, Revisited. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (Melbourne, Victoria, Australia) (SIGMOD '15). Association for Computing Machinery, New York, NY, USA, 763--777. https:\/\/doi.org\/10.1145\/2723372.2749455"},{"key":"e_1_3_2_1_94_1","volume-title":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","author":"Mazloom S.","unstructured":"S. Mazloom and S. D. Gordon . 2018. Secure Computation with Differentially Private Access Patterns . In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security ( Toronto, Canada) (CCS '18). Association for Computing Machinery, New York, NY, USA, 490--507. https:\/\/doi.org\/10. 1145\/3243734.3243851 S. Mazloom and S. D. Gordon. 2018. Secure Computation with Differentially Private Access Patterns. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security (Toronto, Canada) (CCS '18). Association for Computing Machinery, New York, NY, USA, 490--507. https:\/\/doi.org\/10. 1145\/3243734.3243851"},{"key":"e_1_3_2_1_95_1","doi-asserted-by":"crossref","unstructured":"R. McKenna R. K. Maity A. Mazumdar and G. Miklau. 2020. A workload-adaptive mechanism for linear queries under local differential privacy. arXiv:2002.01582 [cs.DB]  R. McKenna R. K. Maity A. Mazumdar and G. Miklau. 2020. A workload-adaptive mechanism for linear queries under local differential privacy. arXiv:2002.01582 [cs.DB]","DOI":"10.14778\/3407790.3407798"},{"key":"e_1_3_2_1_96_1","unstructured":"I. Mironov O. Pandey O. Reingold and S. Vadhan. 2009. Computational Differen- tial Privacy. In Advances in Cryptology---CRYPTO \"09 (Lecture Notes in Computer Science Vol. 5677). Springer-Verlag Springer-Verlag Santa Barbara CA 126--142. http:\/\/link.springer.com\/chapter\/10.1007%2F978-3-642-03356-8_8  I. Mironov O. Pandey O. Reingold and S. Vadhan. 2009. Computational Differen- tial Privacy. In Advances in Cryptology---CRYPTO \"09 (Lecture Notes in Computer Science Vol. 5677). Springer-Verlag Springer-Verlag Santa Barbara CA 126--142. http:\/\/link.springer.com\/chapter\/10.1007%2F978-3-642-03356-8_8"},{"key":"e_1_3_2_1_97_1","volume-title":"Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security","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 ( Denver, Colorado, USA) (CCS '15). Association for Computing Machinery, New York, NY, USA, 644--655. https:\/\/doi.org\/10.1145\/2810103.2813651 10.1145\/2810103.2813651 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 (Denver, Colorado, USA) (CCS '15). Association for Computing Machinery, New York, NY, USA, 644--655. https:\/\/doi.org\/10.1145\/2810103.2813651"},{"key":"e_1_3_2_1_98_1","volume-title":"An Ideal-Security Protocol for Order-Preserving Encoding. In 2013 IEEE Symposium on Security and Privacy. 463--477","author":"Popa R. A.","unstructured":"R. A. Popa , F. H. Li , and N. Zeldovich . 2013 . An Ideal-Security Protocol for Order-Preserving Encoding. In 2013 IEEE Symposium on Security and Privacy. 463--477 . R. A. Popa, F. H. Li, and N. Zeldovich. 2013. An Ideal-Security Protocol for Order-Preserving Encoding. In 2013 IEEE Symposium on Security and Privacy. 463--477."},{"key":"e_1_3_2_1_99_1","volume-title":"An Ideal-Security Protocol for Order-Preserving Encoding. In 2013 IEEE Symposium on Security and Privacy. 463--477","author":"Popa R. A.","unstructured":"R. A. Popa , F. H. Li , and N. Zeldovich . 2013 . An Ideal-Security Protocol for Order-Preserving Encoding. In 2013 IEEE Symposium on Security and Privacy. 463--477 . R. A. Popa, F. H. Li, and N. Zeldovich. 2013. An Ideal-Security Protocol for Order-Preserving Encoding. In 2013 IEEE Symposium on Security and Privacy. 463--477."},{"key":"e_1_3_2_1_100_1","volume-title":"Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles","author":"Popa R. A.","year":"2043","unstructured":"R. A. Popa , C. M. S. Redfield , N. Zeldovich , and H. Balakrishnan . 2011. CryptDB: Protecting Confidentiality with Encrypted Query Processing . In Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles ( Cascais, Portugal) (SOSP '11). Association for Computing Machinery, New York, NY, USA, 85--100. https:\/\/doi.org\/10.1145\/ 2043 556.2043566 10.1145\/2043556.2043566 R. A. Popa, C. M. S. Redfield, N. Zeldovich, and H. Balakrishnan. 2011. CryptDB: Protecting Confidentiality with Encrypted Query Processing. In Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles (Cascais, Portugal) (SOSP '11). Association for Computing Machinery, New York, NY, USA, 85--100. https:\/\/doi.org\/10.1145\/2043556.2043566"},{"key":"e_1_3_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807247"},{"key":"e_1_3_2_1_102_1","doi-asserted-by":"crossref","unstructured":"Williams R.B.G. 1984. Measures of Central Tendency.  Williams R.B.G. 1984. Measures of Central Tendency.","DOI":"10.1007\/978-1-349-06815-9_6"},{"key":"e_1_3_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978345"},{"key":"e_1_3_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380596"},{"key":"e_1_3_2_1_105_1","unstructured":"Andreas Schaad. 2016. SAP SEEED Project. https:\/\/www.sics.se\/sites\/default\/ files\/pub\/andreasschaad.pdf  Andreas Schaad. 2016. SAP SEEED Project. https:\/\/www.sics.se\/sites\/default\/ files\/pub\/andreasschaad.pdf"},{"key":"e_1_3_2_1_106_1","volume-title":"and Song","author":"Shi E.","year":"2011","unstructured":"E. Shi , T.-H Hubert Chan , E. G. Rieffel , and D. Chow , R. and Song . 2011 . Privacy- Preserving Aggregation of Time-Series Data. NDSS 2. E. Shi, T.-H Hubert Chan, E. G. Rieffel, and D. Chow, R.and Song. 2011. Privacy- Preserving Aggregation of Time-Series Data. NDSS 2."},{"key":"e_1_3_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00012"},{"key":"e_1_3_2_1_108_1","volume-title":"Proceedings of the 25th Symposium on Operating Systems Principles","author":"van den Hooff J.","unstructured":"J. van den Hooff , D. Lazar , M. Zaharia , and N. Zeldovich . 2015. Vuvuzela: Scalable Private Messaging Resistant to Traffic Analysis . In Proceedings of the 25th Symposium on Operating Systems Principles ( Monterey, California) (SOSP '15). Association for Computing Machinery, New York, NY, USA, 137--152. https: \/\/doi.org\/10.1145\/2815400.2815417 10.1145\/2815400.2815417 J. van den Hooff, D. Lazar, M. Zaharia, and N. Zeldovich. 2015. Vuvuzela: Scalable Private Messaging Resistant to Traffic Analysis. In Proceedings of the 25th Symposium on Operating Systems Principles (Monterey, California) (SOSP '15). Association for Computing Machinery, New York, NY, USA, 137--152. https: \/\/doi.org\/10.1145\/2815400.2815417"},{"key":"e_1_3_2_1_109_1","volume-title":"Proceedings from the 2016 NSF--Sloan Workshop on Practical Privacy.","author":"Vilhuber Lars","unstructured":"Lars Vilhuber , Ian M. Schmutte , and John M. Abowd . 2017 . Proceedings from the 2016 NSF--Sloan Workshop on Practical Privacy. Lars Vilhuber, Ian M. Schmutte, and John M. Abowd. 2017. Proceedings from the 2016 NSF--Sloan Workshop on Practical Privacy."},{"key":"e_1_3_2_1_110_1","first-page":"2018","volume-title":"Proceedings on Privacy Enhancing Technologies 2018","author":"Wagh Sameer","year":"2018","unstructured":"Sameer Wagh , Paul Cuff , and Prateek Mittal . 2018 . Differentially Private Oblivi- ous RAM . Proceedings on Privacy Enhancing Technologies 2018 , 4 (2018), 64--84. https:\/\/doi.org\/10.1515\/popets- 2018 - 0032 10.1515\/popets-2018-0032 Sameer Wagh, Paul Cuff, and Prateek Mittal. 2018. Differentially Private Oblivi- ous RAM. Proceedings on Privacy Enhancing Technologies 2018, 4 (2018), 64--84. https:\/\/doi.org\/10.1515\/popets-2018-0032"},{"key":"e_1_3_2_1_111_1","doi-asserted-by":"crossref","unstructured":"Sameer Wagh Xi He Ashwin Machanavajjhala and Prateek Mittal. 2020. DP- Cryptography: Marrying Differential Privacy and Cryptography in Emerging Applications. arXiv:2004.08887 [cs.CR]  Sameer Wagh Xi He Ashwin Machanavajjhala and Prateek Mittal. 2020. DP- Cryptography: Marrying Differential Privacy and Cryptography in Emerging Applications. arXiv:2004.08887 [cs.CR]","DOI":"10.1145\/3418290"},{"key":"e_1_3_2_1_112_1","volume-title":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. 1--9.","author":"Wang S.","unstructured":"S. Wang , Y. Nie , P. Wang , H. Xu , W. Yang , and L. Huang . 2017. Local private ordinal data distribution estimation . In IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. 1--9. S. Wang, Y. Nie, P. Wang, H. Xu, W. Yang, and L. Huang. 2017. Local private ordinal data distribution estimation. In IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. 1--9."},{"key":"e_1_3_2_1_113_1","volume-title":"Proceedings of the 26th USENIX Conference on Security Symposium","author":"Wang T.","unstructured":"T. Wang , J. Blocki , N. Li , and S. Jha . 2017. Locally Differentially Private Protocols for Frequency Estimation . In Proceedings of the 26th USENIX Conference on Security Symposium ( Vancouver, BC, Canada). USENIX Association, Berkeley, CA, USA, 729--745. http:\/\/dl.acm.org\/citation.cfm?id=3241189.3241247 T. Wang, J. Blocki, N. Li, and S. Jha. 2017. Locally Differentially Private Protocols for Frequency Estimation. In Proceedings of the 26th USENIX Conference on Security Symposium (Vancouver, BC, Canada). USENIX Association, Berkeley, CA, USA, 729--745. http:\/\/dl.acm.org\/citation.cfm?id=3241189.3241247"},{"key":"e_1_3_2_1_114_1","doi-asserted-by":"crossref","unstructured":"Z. Xiang B. Ding X. He and J. Zhou. 2019. Linear and Range Counting under Metric-based Local Differential Privacy. arXiv: Cryptography and Security (2019).  Z. Xiang B. Ding X. He and J. Zhou. 2019. Linear and Range Counting under Metric-based Local Differential Privacy. arXiv: Cryptography and Security (2019).","DOI":"10.1109\/ISIT44484.2020.9173952"},{"key":"e_1_3_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.38"}],"event":{"name":"CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security","location":"Los Angeles CA USA","acronym":"CCS '22","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3560610","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3548606.3560610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:58Z","timestamp":1750182538000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3560610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":115,"alternative-id":["10.1145\/3548606.3560610","10.1145\/3548606"],"URL":"https:\/\/doi.org\/10.1145\/3548606.3560610","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}