Finding Islands on Encrypted Graphs
- Resource Type
- Conference
- Authors
- Acir, Berker; Onur, Ertan; Onur, Cansu Betin
- Source
- 2023 31st Signal Processing and Communications Applications Conference (SIU) Signal Processing and Communications Applications Conference (SIU), 2023 31st. :1-2 Jul, 2023
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Signal Processing and Analysis
Seals
Encryption
Cloud computing
Signal processing
Privacy
Libraries
Labeling
connected components
graph algorithm
homomorphic encryption
privacy preservation
- Language
Cloud computing services have found widespread use recently. Offloading computations to public clouds has many benefits albeit harming the privacy of users and data. Homomorphic encryption facilitates cloud computing services that can do computations over encrypted data without requiring decryption and this enables privacy-preserving applications. In this paper, we propose an approach for confidentially finding islands (connected components) in a graph. We present various performance evaluation results and show that privacy-preservation can be achieved with a cost of computation overhead.