Efficient Privacy-Preserving Recommendation on Sparse Data using Fully Homomorphic Encryption

2025-09-03 · Moontaha Nishat Chowdhury, André Bauer, Minxuan Zhou arxiv

In today's data-driven world, recommendation systems personalize user experiences across industries but rely on sensitive data, raising privacy concerns. Fully homomorphic encryption (FHE) can secure these systems, but a significant challenge in applying FHE to recommendation systems is efficiently handling the inherently large and sparse user-item rating matrices. FHE operations are computationally intensive, and naively processing various sparse matrices in recommendation systems would be prohibitively expensive. Additionally, the communication overhead between parties remains a critical concern in encrypted domains. We propose a novel approach combining Compressed Sparse Row (CSR) representation with FHE-based matrix factorization that efficiently handles matrix sparsity in the encrypted domain while minimizing communication costs. Our experimental results demonstrate high recommendation accuracy with encrypted data while achieving the lowest communication costs, effectively preserving user privacy.

📄 PDF Abstract BibTeX arXiv:2509.03024

Code (0)

등록된 구현이 없습니다.

Tasks

Recommendation Systems

FedPCL-CDR: A Federated Prototype-based Contrastive Learning Framework for Privacy-Preserving Cross-domain Recommendation

2024-09-05 · Li Wang, Qiang Wu, Min Xu

Cross-domain recommendation (CDR) aims to improve recommendation accuracy in sparse domains by transferring knowledge from data-rich domains. However, existing CDR approaches often assume that user-item interaction data …

Contrastive Learning Federated Learning Privacy Preserving Transfer Learning

FedCL: Federated Contrastive Learning for Privacy-Preserving Recommendation

2022-04-21 · Chuhan Wu, Fangzhao Wu, Tao Qi, Yongfeng Huang 외

Contrastive learning is widely used for recommendation model learning, where selecting representative and informative negative samples is critical. Existing methods usually focus on centralized data, where abundant and h…

Contrastive Learning Privacy Preserving

AirTOWN: A Privacy-Preserving Mobile App for Real-time Pollution-Aware POI Suggestion

2025-01-23 · Giuseppe Fasano, Yashar Deldjoo, Tommaso Di Noia

This demo paper presents \airtown, a privacy-preserving mobile application that provides real-time, pollution-aware recommendations for points of interest (POIs) in urban environments. By combining real-time Air Quality …

Collaborative Filtering Federated Learning Privacy Preserving

Lossless and Privacy-Preserving Graph Convolution Network for Federated Item Recommendation

2024-12-02 · Guowei Wu, Weike Pan, Qiang Yang, Zhong Ming

Graph neural network (GNN) has emerged as a state-of-the-art solution for item recommendation. However, existing GNN-based recommendation methods rely on a centralized storage of fragmented user-item interaction sub-grap…

Graph Neural Network Privacy Preserving

FedPOIRec: Privacy Preserving Federated POI Recommendation with Social Influence

2021-12-21 · Vasileios Perifanis, George Drosatos, Giorgos Stamatelatos, Pavlos S. Efraimidis

With the growing number of Location-Based Social Networks, privacy preserving location prediction has become a primary task for helping users discover new points-of-interest (POIs). Traditional systems consider a central…

Federated Learning Privacy Preserving Transfer Learning