English
Related papers

Related papers: GridSE: Towards Practical Secure Geographic Search…

200 papers

Modern machine learning algorithms aim to extract fine-grained information from data to provide accurate predictions, which often conflicts with the goal of privacy protection. This paper addresses the practical and theoretical importance…

Machine Learning · Statistics 2023-07-17 Puyu Wang , Yunwen Lei , Yiming Ying , Ding-Xuan Zhou

High-performance primitives for mathematical operations on sparse vectors must deal with the challenges of skewed degree distributions and limits on memory consumption that are typically not issues in dense operations. We demonstrate that a…

Machine Learning · Computer Science 2022-03-08 Corey J. Nolet , Divye Gala , Edward Raff , Joe Eaton , Brad Rees , John Zedlewski , Tim Oates

Graph neural networks (GNNs) are powerful tools for analyzing and learning from graph-structured (GS) data, facilitating a wide range of services. Deploying such services in privacy-critical cloud environments necessitates the development…

Cryptography and Security · Computer Science 2025-11-05 Fuyi Wang , Zekai Chen , Mingyuan Fan , Jianying Zhou , Lei Pan , Leo Yu Zhang

Location-based alerts have gained increasing popularity in recent years, whether in the context of healthcare (e.g., COVID-19 contact tracing), marketing (e.g., location-based advertising), or public safety. However, serious privacy…

Cryptography and Security · Computer Science 2023-01-18 Sina Shaham , Gabriel Ghinita , Cyrus Shahabi

There are increasing risks of privacy disclosure when sharing the automotive location data in particular functions such as route navigation, driving monitoring and vehicle scheduling. These risks could lead to the attacks including user…

Cryptography and Security · Computer Science 2025-10-24 Haojie Ji , Long Jin , Haowen Li , Chongshi Xin , Te Hu

Making predictions and quantifying their uncertainty when the input data is sequential is a fundamental learning challenge, recently attracting increasing attention. We develop SigGPDE, a new scalable sparse variational inference framework…

Machine Learning · Statistics 2021-10-13 Maud Lemercier , Cristopher Salvi , Thomas Cass , Edwin V. Bonilla , Theodoros Damoulas , Terry Lyons

Dynamic searchable symmetric encryption (DSSE) enables users to delegate the keyword search over dynamically updated encrypted databases to an honest-but-curious server without losing keyword privacy. This paper studies a new and practical…

Cryptography and Security · Computer Science 2024-03-25 Tianyang Chen , Peng Xu , Stjepan Picek , Bo Luo , Willy Susilo , Hai Jin , Kaitai Liang

GraphRAG is increasingly adopted for converting unstructured corpora into graph structures to enable multi-hop reasoning. However, standard graph algorithms rely heavily on static connectivity and explicit edges, often failing in real-world…

Computation and Language · Computer Science 2026-03-17 Hang Gao , Dimitris N. Metaxas

The popularity of cyber-physical systems is fueling the rapid growth of location-based services. This poses the risk of location privacy disclosure. Effective privacy preservation is foremost for various mobile applications. Recently,…

Cryptography and Security · Computer Science 2022-11-28 Shun Zhang , Pengfei Lan , Benfei Duan , Zhili Chen , Hong Zhong , Neal N. Xiong

At CCS 2015 Naveed et al. presented first attacks on efficiently searchable encryption, such as deterministic and order-preserving encryption. These plaintext guessing attacks have been further improved in subsequent work, e.g. by Grubbs et…

Cryptography and Security · Computer Science 2017-09-28 Florian Kerschbaum , Anselme Tueno

Multi-user multi-keyword ranked search scheme in arbitrary language is a novel multi-keyword rank searchable encryption (MRSE) framework based on Paillier Cryptosystem with Threshold Decryption (PCTD). Compared to previous MRSE schemes…

Cryptography and Security · Computer Science 2019-02-12 Xueyan Liu , Zhitao Guan , Longfei Wu , Zain Ul Abedin , Mohsen Guizani

LLM-powered search services have driven data integration as a significant trend. However, this trend's progress is fundamentally hindered, despite the fact that combining individual knowledge can significantly improve the relevance and…

Cryptography and Security · Computer Science 2025-07-24 Ruoyang Rykie Guo

Due to the highly sensitive nature of certain data in cross-border sharing, collaborative cross-border recommendations and data sharing are often subject to stringent privacy protection regulations, resulting in insufficient data for model…

Machine Learning · Computer Science 2025-05-27 Zhizhong Tan , Jiexin Zheng , Xingxing Yang , Chi Zhang , Weiping Deng , Wenyong Wang

Graph encryption schemes play a crucial role in facilitating secure queries on encrypted graphs hosted on untrusted servers. With applications spanning navigation systems, network topology, and social networks, the need to safeguard…

Cryptography and Security · Computer Science 2024-05-30 Seyni Kane , Anis Bkakria

Differentially Private Stochastic Gradient Descent (DPSGD) is widely used to protect sensitive data during the training of machine learning models, but its privacy guarantee often comes at a large cost of model performance due to the lack…

Machine Learning · Computer Science 2026-01-16 Hao Liang , Wanrong Zhang , Xinlei He , Kaishun Wu , Hong Xing

As the complexity and destructiveness of Advanced Persistent Threat (APT) increase, there is a growing tendency to identify a series of actions undertaken to achieve the attacker's target, called attack investigation. Currently, analysts…

Cryptography and Security · Computer Science 2024-05-07 Jie Ying , Tiantian Zhu , Wenrui Cheng , Qixuan Yuan , Mingjun Ma , Chunlin Xiong , Tieming Chen , Mingqi Lv , Yan Chen

In this paper, we propose new location privacy preserving schemes for database-driven cognitive radio networks that protect secondary users' (SUs) location privacy while allowing them to learn spectrum availability in their vicinity. Our…

Networking and Internet Architecture · Computer Science 2018-06-12 Mohamed Grissa , Attila A. Yavuz , Bechir Hamdaoui

Gaussian processes (GPs) provide a probabilistic nonparametric representation of functions in regression, classification, and other problems. Unfortunately, exact learning with GPs is intractable for large datasets. A variety of approximate…

Machine Learning · Computer Science 2012-03-19 Yuan , Qi , Ahmed H. Abdel-Gawad , Thomas P. Minka

Face recognition models operate in a client-server setting where a client extracts a compact face embedding and a server performs similarity search over a template database. This raises privacy concerns, as facial data is highly sensitive.…

Existing semantically secure public-key searchable encryption schemes take search time linear with the total number of the ciphertexts. This makes retrieval from large-scale databases prohibitive. To alleviate this problem, this paper…

Cryptography and Security · Computer Science 2015-12-22 P. Xu , Q. Wu , W. Wang , W. Susilo , J. Domingo-Ferrer , H. Jin