English
Related papers

Related papers: PGLP: Customizable and Rigorous Location Privacy t…

200 papers

Local differential privacy (LDP) is a strong notion of privacy for individual users that often comes at the expense of a significant drop in utility. The classical definition of LDP assumes that all elements in the data domain are equally…

Machine Learning · Computer Science 2020-07-29 Jayadev Acharya , Keith Bonawitz , Peter Kairouz , Daniel Ramage , Ziteng Sun

Protocols satisfying Local Differential Privacy (LDP) enable parties to collect aggregate information about a population while protecting each user's privacy, without relying on a trusted third party. LDP protocols (such as Google's RAPPOR)…

Cryptography and Security · Computer Science 2017-05-16 Tianhao Wang , Jeremiah Blocki , Ninghui Li , Somesh Jha

We study differential privacy (DP) in a multi-party setting where each party only trusts a (known) subset of the other parties with its data. Specifically, given a trust graph where vertices correspond to parties and neighbors are mutually…

Cryptography and Security · Computer Science 2024-10-17 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Serena Wang

Mobile apps that use location data are pervasive, spanning domains such as transportation, urban planning and healthcare. Important use cases for location data rely on statistical queries, e.g., identifying hotspots where users work and…

Databases · Computer Science 2021-07-30 Sina Shaham , Gabriel Ghinita , Ritesh Ahuja , John Krumm , Cyrus Shahabi

Location Privacy-Preserving Mechanisms (LPPMs) in the literature largely consider that users' data available for training wholly characterizes their mobility patterns. Thus, they hardwire this information in their designs and evaluate their…

Cryptography and Security · Computer Science 2019-05-24 Simon Oya , Carmela Troncoso , Fernando Pérez-González

Trilateration has recently become one of the well-known threat models to the user's location privacy in location-based applications (aka: location-based services or LBS), especially those containing highly sensitive information such as…

Computers and Society · Computer Science 2016-04-28 Nguyen Phong Hoang , Yasuhito Asano , Masatoshi Yoshikawa

Geo-obfuscation serves as a location privacy protection mechanism (LPPM), enabling mobile users to share obfuscated locations with servers, rather than their exact locations. This method can protect users' location privacy when data…

Cryptography and Security · Computer Science 2024-12-17 Chenxi Qiu , Ruiyao Liu , Primal Pappachan , Anna Squicciarini , Xinpeng Xie

In our previous works, we defined Local Information Privacy (LIP) as a context-aware privacy notion and presented the corresponding privacy-preserving mechanism. Then we claim that the mechanism satisfies epsilon-LIP for any epsilon>0 for…

Cryptography and Security · Computer Science 2024-10-17 Bo Jiang , Ming Li , Ravi Tandon

Large language models (LLMs) are increasingly applied in fields such as finance, education, and governance due to their ability to generate human-like text and adapt to specialized tasks. However, their widespread adoption raises critical…

Cryptography and Security · Computer Science 2025-05-26 Yu Wang , Cailing Cai , Zhihua Xiao , Peifung E. Lam

Location obfuscation functions generated by existing systems for ensuring location privacy are monolithic and do not allow users to customize their obfuscation range. This can lead to the user being mapped in undesirable locations (e.g.,…

Cryptography and Security · Computer Science 2022-10-04 Primal Pappachan , Chenxi Qiu , Anna Squicciarini , Vishnu Sharma Hunsur Manjunath

Mobile apps and location-based services generate large amounts of location data that can benefit research on traffic optimization, context-aware notifications and public health (e.g., spread of contagious diseases). To preserve individual…

Databases · Computer Science 2021-08-04 Sepanta Zeighami , Ritesh Ahuja , Gabriel Ghinita , Cyrus Shahabi

Extended differential privacy, a generalization of standard differential privacy (DP) using a general metric, has been widely studied to provide rigorous privacy guarantees while keeping high utility. However, existing works on extended DP…

Cryptography and Security · Computer Science 2023-07-19 Natasha Fernandes , Yusuke Kawamoto , Takao Murakami

Publishing graph statistics under node differential privacy has attracted much attention since it provides a stronger privacy guarantee than edge differential privacy. Existing works related to node differential privacy assume a trusted…

Cryptography and Security · Computer Science 2023-04-18 Shang Liu , Yang Cao , Takao Murakami , Masatoshi Yoshikawa

We consider the geo-indistinguishability approach to location privacy, and the trade-off with respect to utility. We show that, given a desired degree of geo-indistinguishability, it is possible to construct a mechanism that minimizes the…

Cryptography and Security · Computer Science 2014-08-26 Nicolás E. Bordenabe , Konstantinos Chatzikokolakis , Catuscia Palamidessi

Local Differential Privacy (LDP) enables massive data collection and analysis while protecting end users' privacy against untrusted aggregators. It has been applied to various data types (e.g., categorical, numerical, and graph data) and…

Cryptography and Security · Computer Science 2025-05-05 Xinyu Li , Xuebin Ren , Shusen Yang , Liang Shi , Chia-Mu Yu

The advent of numerous indoor location-based services (LBSs) and the widespread use of many types of mobile devices in indoor environments have resulted in generating a massive amount of people's location data. While geo-spatial data…

Cryptography and Security · Computer Science 2022-07-05 Hojjat Navidan , Vahideh Moghtadaiee , Niki Nazaran , Mina Alishahi

The shuffle model of local differential privacy is an advanced method of privacy amplification designed to enhance privacy protection with high utility. It achieves this by randomly shuffling sensitive data, making linking individual data…

Cryptography and Security · Computer Science 2024-03-04 E Chen , Yang Cao , Yifei Ge

When collecting information, local differential privacy (LDP) alleviates privacy concerns of users because their private information is randomized before being sent it to the central aggregator. LDP imposes large amount of noise as each…

Cryptography and Security · Computer Science 2020-08-04 Tianhao Wang , Bolin Ding , Min Xu , Zhicong Huang , Cheng Hong , Jingren Zhou , Ninghui Li , Somesh Jha

Real-time data-driven optimization and control problems over networks may require sensitive information of participating users to calculate solutions and decision variables, such as in traffic or energy systems. Adversaries with access to…

Optimization and Control · Mathematics 2020-05-25 Roel Dobbe , Ye Pu , Jingge Zhu , Kannan Ramchandran , Claire Tomlin

The number and dynamic nature of web and mobile applications presents significant challenges for assessing their compliance with data protection laws. In this context, symbolic and statistical Natural Language Processing (NLP) techniques…

Computation and Language · Computer Science 2025-12-22 David Rodriguez , Ian Yang , Jose M. Del Alamo , Norman Sadeh
‹ Prev 1 3 4 5 6 7 10 Next ›