{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T06:33:03Z","timestamp":1770273183570,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":70,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation United States","award":["CNS-2154490"],"award-info":[{"award-number":["CNS-2154490"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3670313","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"4777-4791","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Reconstructing with Even Less: Amplifying Leakage and Drawing Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3902-977X","authenticated-orcid":false,"given":"Evangelia Anna","family":"Markatou","sequence":"first","affiliation":[{"name":"TU Delft & Brown University, Delft, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2445-6064","authenticated-orcid":false,"given":"Roberto","family":"Tamassia","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007632"},{"key":"e_1_3_2_1_2_1","volume-title":"Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, and Maurizio Patrignani.","author":"Alegr\u00eda Carlos","year":"2023","unstructured":"Carlos Alegr\u00eda, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, and Maurizio Patrignani. 2023. Unit-length Rectangular Drawings of Graphs. In Graph Drawing and Network Visualization."},{"key":"e_1_3_2_1_3_1","volume-title":"Tollis","author":"Battista Giuseppe Di","year":"1998","unstructured":"Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis. 1998. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, USA."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236217"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Alexandra Boldyreva Nathan Chenette Younho Lee and Adam O'Neill. 2009. Order-Preserving Symmetric Encryption. In Advances in Cryptology--EUROCRYPT.","DOI":"10.1007\/978-3-642-01001-9_13"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the ACM SIGSAC Conference on Computer and Communications Security.","author":"Bost Raphael","year":"2016","unstructured":"Raphael Bost. 2016. Sophos: Forward Secure Searchable Encryption. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133980"},{"key":"e_1_3_2_1_8_1","volume-title":"Drawing on Physical Analogies","author":"Brandes Ulrik","unstructured":"Ulrik Brandes. 2001. Drawing on Physical Analogies. Springer-Verlag, Berlin, Heidelberg, 71--86."},{"key":"e_1_3_2_1_9_1","volume-title":"Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In 21st Annual Network and Distributed System Security Symposium, NDSS","author":"Cash David","year":"2014","unstructured":"David Cash, Joseph Jaeger, Stanislaw Jarecki, Charanjit Jutla, Hugo Krawczyk, Marcel-Cuatualin Rocsu, and Michael Steiner. 2014. Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation. In 21st Annual Network and Distributed System Security Symposium, NDSS 2014."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"David Cash Stanislaw Jarecki Charanjit Jutla Hugo Krawczyk Marcel-Cuatualin Rocsu and Michael Steiner. 2013. Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries. In Advances in Cryptology--CRYPTO.","DOI":"10.1007\/978-3-642-40041-4_20"},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on the Theory and Application of Cryptology and Information Security (Lecture Notes in Computer Science).","author":"Chase Melissa","year":"2010","unstructured":"Melissa Chase and Seny Kamara. 2010. Structured Encryption and Controlled Disclosure. In Advances in Cryptology--ASIACRYPT, International Conference on the Theory and Application of Cryptology and Information Security (Lecture Notes in Computer Science)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00020-D"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180417"},{"key":"e_1_3_2_1_14_1","volume-title":"USENIX Security Symposium.","author":"Demertzis Ioannis","year":"2020","unstructured":"Ioannis Demertzis, Dimitrios Papadopoulos, Charalampos Papamanthou, and Saurabh Shintre. 2020. SEAL: Attack Mitigation for Encrypted Databases via Adjustable Leakage. In USENIX Security Symposium."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882911"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3167971"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236218"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978379"},{"key":"e_1_3_2_1_19_1","volume-title":"Synq: Public Policy Analytics Over Encrypted Data. In 2024 IEEE Symposium on Security and Privacy (S&P). IEEE Computer Society, 85--85","author":"Espiritu Zachary","year":"2024","unstructured":"Zachary Espiritu, Marilyn George, Seny Kamara, and Lucy Qin. 2024. Synq: Public Policy Analytics Over Encrypted Data. In 2024 IEEE Symposium on Security and Privacy (S&P). IEEE Computer Society, 85--85."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2022-0128"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Sky Faber Stanislaw Jarecki Hugo Krawczyk Quan Nguyen Marcel Rosu and Michael Steiner. 2015. Rich Queries on Encrypted Data: Beyond Exact Matches. In Computer Security -- ESORICS.","DOI":"10.1007\/978-3-319-24177-7_7"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS).","author":"Falzon Francesca","year":"2024","unstructured":"Francesca Falzon, Esha Ghosh, Kenneth G. Paterson, and Roberto Tamassia. 2024. Leakage Inversion: Towards Quantifying Privacy in Searchable Encryption. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417275"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574247"},{"key":"e_1_3_2_1_25_1","volume-title":"Reingold","author":"Fruchterman Thomas M.J.","year":"1991","unstructured":"Thomas M.J. Fruchterman and Edward M. Reingold. 1991. Graph drawing by force-directed placement. Software: Practice and experience, Vol. 21, 11, 1129--1164."},{"key":"e_1_3_2_1_26_1","volume-title":"A Fully Homomorphic Encryption Scheme. Ph.,D. Dissertation","author":"Gentry Craig","unstructured":"Craig Gentry. 2009. A Fully Homomorphic Encryption Scheme. Ph.,D. Dissertation. Stanford University, Stanford, CA, USA. Advisor(s) Boneh, Dan."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Marilyn George Seny Kamara and Tarik Moataz. 2021. Structured Encryption and Dynamic Leakage Suppression. In Advances in Cryptology -- EUROCRYPT.","DOI":"10.1007\/978-3-030-77883-5_13"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the ACM Conference on Computer and Communications Security (CCS).","author":"Chamani Javad Ghareh","year":"2018","unstructured":"Javad Ghareh Chamani, Dimitrios Papadopoulos, Charalampos Papamanthou, and Rasool Jalili. 2018. New Constructions for Forward and Backward Private Symmetric Searchable Encryption. In Proceedings of the ACM Conference on Computer and Communications Security (CCS)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3433210.3453099"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/233551.233553"},{"key":"e_1_3_2_1_31_1","volume-title":"Pancake: Frequency Smoothing for Encrypted Data Stores. In USENIX Security Symposium.","author":"Grubbs Paul","year":"2020","unstructured":"Paul Grubbs, Anurag Khandelwal, Marie-Sarah Lacharit\u00e9, Lloyd Brown, Lucy Li, Rachit Agarwal, and Thomas Ristenpart. 2020. Pancake: Frequency Smoothing for Encrypted Data Stores. In USENIX Security Symposium."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS).","author":"Grubbs Paul","unstructured":"Paul Grubbs, Marie-Sarah Lacharit\u00e9, Brice Minaud, and Kenneth G. Paterson. 2018. Pump Up the Volume: Practical Database Reconstruction from Volume Leakage on Range Queries. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS)."},{"key":"e_1_3_2_1_33_1","volume-title":"Proc. IEEE Symp. on Security and Privacy (S&P).","author":"Grubbs Paul","unstructured":"Paul Grubbs, Marie-Sarah Lacharit\u00e9, Brice Minaud, and Kenneth G. Paterson. 2019. Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks. In Proc. IEEE Symp. on Security and Privacy (S&P)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.44"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363210"},{"key":"e_1_3_2_1_36_1","unstructured":"Aric Hagberg Pieter Swart and Daniel S Chult. 2008. Exploring network structure dynamics and function using NetworkX. Technical Report. Los Alamos National Lab.(LANL) Los Alamos NM (United States)."},{"key":"e_1_3_2_1_37_1","volume-title":"Mark Wiebe, Pearu Peterson, Pierre G\u00e9rard-Marchant, Kevin Sheppard, Tyler Reddy, Warren Weckesser, Hameer Abbasi, Christoph Gohlke, and Travis E. Oliphant.","author":"Harris Charles R.","year":"2020","unstructured":"Charles R. Harris, K. Jarrod Millman, St\u00e9fan J. van der Walt, Ralf Gommers, Pauli Virtanen, David Cournapeau, Eric Wieser, Julian Taylor, Sebastian Berg, Nathaniel J. Smith, Robert Kern, Matti Picus, Stephan Hoyer, Marten H. van Kerkwijk, Matthew Brett, Allan Haldane, Jaime Fern\u00e1ndez del R\u00edo, Mark Wiebe, Pearu Peterson, Pierre G\u00e9rard-Marchant, Kevin Sheppard, Tyler Reddy, Warren Weckesser, Hameer Abbasi, Christoph Gohlke, and Travis E. Oliphant. 2020. Array programming with NumPy. Nature, Vol. 585, 7825, 357--362."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90102-6"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2024-0025"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP53844.2022.00014"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Seny Kamara and Tarik Moataz. 2019. Computationally Volume-Hiding Structured Encryption. In Advances in Cryptology - EUROCRYPT (Lecture Notes in Computer Science).","DOI":"10.1007\/978-3-030-17656-3_7"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00072"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Seny Kamara and Charalampos Papamanthou. 2013. Parallel and Dynamic Searchable Symmetric Encryption. In Financial Cryptography and Data Security.","DOI":"10.1007\/978-3-642-39884-1_22"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382298"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978386"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2004.08.015"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560593"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00015"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00029"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00044"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00002"},{"key":"e_1_3_2_1_52_1","unstructured":"Feifei Li Dihan Cheng Marios Hadjieleftheriou George Kollios and Shang-Hua Teng. 2005. California Road Network Dataset. Downloaded from http:\/\/www.cs.utah.edu\/ lifeifei\/SpatialDataset.htm."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0106"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484552"},{"key":"e_1_3_2_1_55_1","volume-title":"Information Security - 22nd International Conference, ISC (Lecture Notes in Computer Science).","author":"Markatou Evangelia Anna","unstructured":"Evangelia Anna Markatou and Roberto Tamassia. 2019. Full Database Reconstruction with Access and Search Pattern Leakage. In Information Security - 22nd International Conference, ISC (Lecture Notes in Computer Science)."},{"key":"e_1_3_2_1_56_1","volume-title":"Information Security - 22nd International Conference, ISC (Lecture Notes in Computer Science).","author":"Markatou Evangelia Anna","unstructured":"Evangelia Anna Markatou and Roberto Tamassia. 2019. Mitigation Techniques for Attacks on 1-Dimensional Databases that Support Range Queries. In Information Security - 22nd International Conference, ISC (Lecture Notes in Computer Science)."},{"key":"e_1_3_2_1_57_1","volume-title":"2014 IEEE Symposium on Security and Privacy (S&P).","author":"Naveed Muhammad","unstructured":"Muhammad Naveed, Manoj Prabhakaran, and Carl A. Gunter. 2014. Dynamic Searchable Encryption via Blind Storage. In 2014 IEEE Symposium on Security and Privacy (S&P)."},{"key":"e_1_3_2_1_58_1","unstructured":"Massachusetts Department of Elementary and Secondary Education. 2022. Enrollment by District\/Grade\/Gender. https:\/\/www.doe.mass.edu\/infoservices\/reports\/enroll\/default.html?yr=2022."},{"key":"e_1_3_2_1_59_1","unstructured":"Massachusetts Department of Elementary and Secondary Education. 2022. Enrollment by School\/Grade\/Race. https:\/\/www.doe.mass.edu\/infoservices\/reports\/enroll\/default.html?yr=2022."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354213"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2007.29"},{"key":"e_1_3_2_1_62_1","volume-title":"Proceeding IEEE Symposium on Security and Privacy (S&P).","author":"Song Dawn Xiaoding","year":"2000","unstructured":"Dawn Xiaoding Song, David Wagner, and Adrian Perrig. 2000. Practical techniques for searches on encrypted data. In Proceeding IEEE Symposium on Security and Privacy (S&P)."},{"key":"e_1_3_2_1_63_1","unstructured":"United States Geological Survey. Downloaded from https:\/\/apps.nationalmap.gov. Elevation Products (3DEP)."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216030"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"crossref","unstructured":"Roberto Tamassia (Ed.). 2013. Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications). Chapman & Hall\/CRC.","DOI":"10.1201\/b15385"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/21.87055"},{"key":"e_1_3_2_1_67_1","unstructured":"uknfire. 2021. tsmpy: An implementation of orthogonal drawing algorithm in Python. https:\/\/github.com\/uknfire\/tsmpy. Accessed: 2023-01--19."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2590296.2590305"},{"key":"e_1_3_2_1_70_1","volume-title":"Chow","author":"Wang Jiafan","year":"2022","unstructured":"Jiafan Wang and Sherman S. M. Chow. 2022. Forward and Backward-Secure Range-Searchable Symmetric Encryption. In Proceedings on Privacy Enhancing Technologies."}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3670313","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3670313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:17:34Z","timestamp":1755843454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3670313"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":70,"alternative-id":["10.1145\/3658644.3670313","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3670313","relation":{},"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2024-12-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}