PathGES: An Efficient and Secure Graph Encryption Scheme for Shortest Path Queries

F Falzon, E Ghosh, KG Paterson… - Proceedings of the 2024 …, 2024 - dl.acm.org
The increasing importance of graph databases and cloud storage services prompts the
study of private queries on graphs. We propose PathGES, a graph encryption scheme (GES) …

An efficient query recovery attack against a graph encryption scheme

F Falzon, KG Paterson - European Symposium on Research in Computer …, 2022 - Springer
Abstract Ghosh, Kamara and Tamassia (ASIA CCS 2021) presented a Graph Encryption
Scheme supporting shortest path queries. We show how to perform a query recovery attack …

A Combinatorial Approach to Leakage Abuse Attacks and Their Mitigation

FM Falzon - 2023 - search.proquest.com
With the rise of remote cloud services and the consequent rise in data breaches, there is an
increased need for the secure outsourcing of data. The problem of enabling query …