Publications

^* indicates equal author contribution; authors are listed alphabetically or reverse alphabetically, respectively.

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

2. 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]

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

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

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

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

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

8. 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

• 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]