Publications

^* indicates first author(s)

1. Beyond the Output: Inference Attacks on Private Set Union and Multi-Key Private Matching
   Andrea Raguso, Francesca Falzon, Tianxin Tang, Kenneth G. Paterson
   PETS 2026

2. Bandwidth Efficient Partial Authorized PSI
   Tjitske Koster, Francesca Falzon, Evangelia Anna Markatou
   IEEE EuroS&P 2026 [Full]
   Won Distinguished Paper Award

3. SoK: Cryptographic Authenticated Dictionaries
   Harjasleen Malvai, Francesca Falzon, Andrew Zitek-Estrada, Sarah Meiklejohn, Joseph Bonneau
   NDSS 2026 [PDF]

4. TAPIR: A Two-Server Authenticated PIR Scheme with Preprocessing
   Francesca Falzon, Laura Hetz, Annamira O’Toole
   ACNS 2026 [Full] [Code]

5. Learning from Functionality Outputs: Private Join and Compute in the Real World
   Francesca Falzon, Tianxin Tang
   USENIX 2025 [Full] [Code]

6. Re-visiting Authorized Private Set Intersection: A New Privacy-Preserving Variant and Two Protocols
   Francesca Falzon, Evangelia Anna Markatou
   PETS 2025 [Full] [Code]

7. PathGES: An Efficient and Secure Graph Encryption Scheme for Shortest Path Queries
   Francesca Falzon, Esha Ghosh, Kenneth G. Paterson, Roberto Tamassia.
   ACM CCS 2024 [Full] [Code]

8. Short Privacy-Preserving Proofs of Liabilities
   Francesca Falzon, Kaoutar Elkhiyaoui, Yacov Manevich, Angelo De Caro
   ACM CCS 2023 [PDF]

9. Attacks on Encrypted Range Search Schemes in Multiple Dimensions
   Evangelia Anna Markatou ^* , Francesca Falzon ^* , Zachary Espiritu, Roberto Tamassia
   PETS 2023 [PDF]

10. Encrypted Range Search in Multiple Dimensions
    Francesca Falzon ^* , Evangelia Anna Markatou ^* , Zachary Espiritu, Roberto Tamassia
    VLDB 2023 [PDF]

11. An Efficient Query Recovery Attack Against a Graph Encryption Scheme
    Francesca Falzon, Kenneth G. Paterson
    ESORICS 2022 [PDF] [Slides]
    Won best student paper

12. Reconstructing with Less: Leakage Abuse Attacks in Two Dimensions
    Evangelia Anna Markatou ^* , Francesca Falzon ^* , Roberto Tamassia, William Schor
    ACM CCS 2021 [PDF]

13. Full Database Reconstruction Attack in Two Dimensions
    Francesca Falzon ^* , Evangelia Anna Markatou ^* , Akshima, David Cash, Adam Rivkin, Jesse Stern, Roberto Tamassia
    ACM CCS 2020 [PDF]

ePrint Manuscripts

• Properties of Effective Information Anonymity Regulations
  Aloni Cohen ^* , Micah Altman, Francesca Falzon, Evangelia Anna Markatou, and Kobbi Nissim
  Manuscript 2024
  [PDF]

• A Principled Approach to Defining Anonymization As Applied to EU Data Protection Law
  Micah Altman, Aloni Cohen, Francesca Falzon, Evangelia Anna Markatou, Kobbi Nissim, Michel Jose Reymond, Sidhant Saraogi, Alexandra Wood
  Manuscript 2022
  [PDF]

• Assessing Privacy Risks from Feature Vector Reconstruction Attacks
  Emily Wenger ^* , Francesca Falzon, Josephine Passananti, Haitao Zheng, Ben Y. Zhao
  Manuscript 2022
  [PDF]