Structural Leakage in Graph Encryption: Attacks and Defenses

Graph encryption schemes GES enable secure outsourcing of graph data while supporting efficient queries. This report provides a comprehensive analysis of structural leakage in GES for single-pair shortest path SPSP queries, integrating findings from two recent works. First, we analyze PathGES, a...