English
Related papers

Related papers: A Privacy-Preserving Graph Encryption Scheme Based…

200 papers

Graph unlearning has emerged as a critical mechanism for supporting sustainable and privacy-preserving social networks, enabling models to remove the influence of deleted nodes and thereby better safeguard user information. However, we…

Machine Learning · Computer Science 2026-01-21 Renqiang Luo , Yongshuai Yang , Huafei Huang , Qing Qing , Mingliang Hou , Ziqi Xu , Yi Yu , Jingjing Zhou , Feng Xia

Graph neural networks (GNNs) achieve strong performance on relational data, but real-world graphs are often distributed across organizations that cannot share raw data due to privacy and policy constraints. Existing federated GNN methods…

Machine Learning · Computer Science 2026-05-27 Zhishuai Guo , Wenhan Wu , Chen Chen , Lei Zhang , Olivera Kotevska , Ravi K Madduri

In recent years, recommender systems play a pivotal role in helping users identify the most suitable items that satisfy personal preferences. As user-item interactions can be naturally modelled as graph-structured data, variants of graph…

Information Retrieval · Computer Science 2021-02-01 Shijie Zhang , Hongzhi Yin , Tong Chen , Zi Huang , Lizhen Cui , Xiangliang Zhang

Outsourcing data storage to the remote cloud can be an economical solution to enhance data management in the smart grid ecosystem. To protect the privacy of data, the utility company may choose to encrypt the data before uploading them to…

Cryptography and Security · Computer Science 2018-11-01 Jiangnan Li , Xiangyu Niu , Jinyuan Stella Sun

Gradient inversion attacks pose significant privacy threats to distributed training frameworks such as federated learning, enabling malicious parties to reconstruct sensitive local training data from gradient communications between clients…

Cryptography and Security · Computer Science 2025-08-07 Jiajun Gu , Yuhang Yao , Shuaiqi Wang , Carlee Joe-Wong

We rethink the definition of privacy in multi-server, graph-replicated private information retrieval (PIR) systems, and introduce a novel setting where the user's privacy is governed by the servers' storage structure. In particular, while…

Information Theory · Computer Science 2026-05-12 Shreya Meel , Mohamed Nomeir , Sennur Ulukus

The proliferation of location-based services and applications has brought significant attention to data and location privacy. While general secure computation and privacy-enhancing techniques can partially address this problem, one…

Cryptography and Security · Computer Science 2025-08-07 Ruoyang Guo , Jiarui Li , Shucheng Yu

The application of graph analytics to various domains has yielded tremendous societal and economical benefits in recent years. However, the increasingly widespread adoption of graph analytics comes with a commensurate increase in the need…

Cryptography and Security · Computer Science 2022-06-07 Yang Li , Michael Purcell , Thierry Rakotoarivelo , David Smith , Thilina Ranbaduge , Kee Siong Ng

MLaaS (Machine Learning as a Service) has become popular in the cloud computing domain, allowing users to leverage cloud resources for running private inference of ML models on their data. However, ensuring user input privacy and secure…

Cryptography and Security · Computer Science 2024-04-12 Kishore Rajasekar , Randolph Loh , Kar Wai Fok , Vrizlynn L. L. Thing

Graph mining workloads aim to extract structural properties of a graph by exploring its subgraph structures. General purpose graph mining systems provide a generic runtime to explore subgraph structures of interest with the help of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Kasra Jamshidi , Rakesh Mahadasa , Keval Vora

Graph learning has become essential in various domains, including recommendation systems and social network analysis. Graph Neural Networks (GNNs) have emerged as promising techniques for encoding structural information and improving…

Machine Learning · Computer Science 2024-10-10 Lianghao Xia , Ben Kao , Chao Huang

We study the privatization of distributed learning and optimization strategies. We focus on differential privacy schemes and study their effect on performance. We show that the popular additive random perturbation scheme degrades…

Machine Learning · Computer Science 2023-01-18 Elsa Rizk , Stefan Vlaski , Ali H. Sayed

Oblivious RAM (ORAM) protocols are powerful techniques that hide a client's data as well as access patterns from untrusted service providers. We present an oblivious cloud storage system, ObliviSync, that specifically targets one of the…

Cryptography and Security · Computer Science 2016-12-05 Adam J. Aviv , Seung Geol Choi , Travis Mayberry , Daniel S. Roche

Network tomography plays a crucial role in network monitoring and management, where network topology serves as the fundamental basis for various tomography tasks including traffic matrix estimation and link performance inference. The…

Cryptography and Security · Computer Science 2025-05-08 Chengze Du , Jibin Shi , Hui Xu , Guangzhen Yao

Attack graphs are a powerful tool for security risk assessment by analysing network vulnerabilities and the paths attackers can use to compromise network resources. The uncertainty about the attacker's behaviour makes Bayesian networks…

Cryptography and Security · Computer Science 2016-11-07 Luis Muñoz-González , Daniele Sgandurra , Martín Barrère , Emil Lupu

Differential privacy is a well-established framework for safeguarding sensitive information in data. While extensively applied across various domains, its application to network data -- particularly at the node level -- remains…

Machine Learning · Statistics 2026-01-06 Suqing Liu , Xuan Bi , Tianxi Li

Anonymous social networks present a number of new and challenging problems for existing Social Network Analysis techniques. Traditionally, existing methods for analysing graph structure, such as community detection, required global…

Data Structures and Algorithms · Computer Science 2021-06-22 Alvaro Garcia-Recuero

Graph neural network (GNN) is a powerful tool for analyzing graph-structured data. However, their vulnerability to adversarial attacks raises serious concerns, especially when dealing with sensitive information. Local Differential Privacy…

Machine Learning · Computer Science 2026-03-24 Matta Varun , Ajay Kumar Dhakar , Yuan Hong , Shamik Sural

The trend towards delegating data processing to a remote party raises major concerns related to privacy violations for both end-users and service providers. These concerns have attracted the attention of the research community, and several…

Cryptography and Security · Computer Science 2015-12-15 Youssef Gahi , Mouhcine Guennoun , Zouhair Guennoun , Khalil El-khatib

The majority of financial organizations managing confidential data are aware of security threats and leverage widely accepted solutions (e.g., storage encryption, transport-level encryption, intrusion detection systems) to prevent or detect…

Cryptography and Security · Computer Science 2021-09-23 Lorenzo Andolfo , Luigi Coppolino , Salvatore D'Antonio , Giovanni Mazzeo , Luigi Romano , Matthew Ficke , Arne Hollum , Darshan Vaydia