English
Related papers

Related papers: Optimal noise functions for location privacy on co…

200 papers

We introduce a formal model for the information leakage of probability distributions and define a notion called distribution privacy as the local differential privacy for probability distributions. Roughly, the distribution privacy of a…

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

Privacy-preserving location-base services (LBS) have been proposed to protect users' location privacy. However, there are still some problems in existing schemes: (1) a semi-trusted third party (TTP) is required; or (2) both the computation…

Cryptography and Security · Computer Science 2019-07-09 Jinguang Han

The calibration of noise for a privacy-preserving mechanism depends on the sensitivity of the query and the prescribed privacy level. A data steward must make the non-trivial choice of a privacy level that balances the requirements of users…

Cryptography and Security · Computer Science 2020-04-15 Ashish Dandekar , Debabrota Basu , Stephane Bressan

The approximation introduced by finite-precision representation of continuous data can induce arbitrarily large information leaks even when the computation using exact semantics is secure. Such leakage can thus undermine design efforts…

Databases · Computer Science 2013-06-13 Ivan Gazeau , Dale Miller , Catuscia Palamidessi

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

We address the problem of non-parametric density estimation under the additional constraint that only privatised data are allowed to be published and available for inference. For this purpose, we adopt a recent generalisation of classical…

Statistics Theory · Mathematics 2019-03-06 Cristina Butucea , Amandine Dubois , Martin Kroll , Adrien Saumard

This paper investigates the issue of privacy in a learning scenario where users share knowledge for a recommendation task. Our study contributes to the growing body of research on privacy-preserving machine learning and underscores the need…

Machine Learning · Computer Science 2023-10-03 Alexander Galozy , Sadi Alawadi , Victor Kebande , Sławomir Nowaczyk

We develop a privacy-preserving distributed projection least mean squares (LMS) strategy over linear multitask networks, where agents' local parameters of interest or tasks are linearly related. Each agent is interested in not only…

Multiagent Systems · Computer Science 2022-01-05 Chengcheng Wang , Wee Peng Tay , Ye Wei , Yuan Wang

Human mobility is highly predictable. Individuals tend to only visit a few locations with high frequency, and to move among them in a certain sequence reflecting their habits and daily routine. This predictability has to be taken into…

Cryptography and Security · Computer Science 2014-09-08 George Theodorakopoulos , Reza Shokri , Carmela Troncoso , Jean-Pierre Hubaux , Jean-Yves Le Boudec

Location-based services are getting more popular day by day. Finding nearby stores, proximity-based marketing, on-road service assistance, etc., are some of the services that use location-based services. In location-based services, user…

Cryptography and Security · Computer Science 2022-11-22 Santosh Kumar Upadhyaya , Srinivas Vivek

A vast amount of valuable data is produced and is becoming available for analysis as a result of advancements in smart cyber-physical systems. The data comes from various sources, such as healthcare, smart homes, smart vehicles, and often…

Cryptography and Security · Computer Science 2019-08-01 M. A. P. Chamikara , P. Bertok , D. Liu , S. Camtepe , I. Khalil

Machine learning is increasingly becoming a powerful tool to make decisions in a wide variety of applications, such as medical diagnosis and autonomous driving. Privacy concerns related to the training data and unfair behaviors of some…

Cryptography and Security · Computer Science 2020-03-16 Jiahao Ding , Xinyue Zhang , Xiaohuan Li , Junyi Wang , Rong Yu , Miao Pan

Differential privacy is the state-of-the-art formal definition for data release under strong privacy guarantees. A variety of mechanisms have been proposed in the literature for releasing the output of numeric queries (e.g., the Laplace…

Cryptography and Security · Computer Science 2022-04-15 Victor A. E. Farias , Felipe T. Brito , Cheryl Flynn , Javam C. Machado , Subhabrata Majumdar , Divesh Srivastava

In the post-industrial world, data science and analytics have gained paramount importance regarding digital data privacy. Improper methods of establishing privacy for accessible datasets can compromise large amounts of user data even if the…

Machine Learning · Computer Science 2020-02-20 Kenneth Choi , Tony Lee

The burgeoning technology of Mobile Edge Computing is attracting the traditional LBS and LS to deploy due to its nature characters such as low latency and location awareness. Although this transplant will avoid the location privacy threat…

Cryptography and Security · Computer Science 2018-04-06 Hongli Zhang , Yuhang Wang , Xiaojiang Du , Mohsen Guizani

The prevalence of mobile devices and Location-Based Services (LBS) necessitate the study of Location Privacy-Preserving Mechanisms (LPPM). However, LPPMs reduce the utility of LBS due to the noise they add to users' locations. Here, we…

Information Theory · Computer Science 2019-12-06 Nazanin Takbiri , Virat Shejwalker , Amir Houmansadr , Dennis L. Goeckel , Hossein Pishro-Nik

We focus on two mainstream privacy models: k-anonymity and differential privacy. Once a privacy model has been selected, the goal is to enforce it while preserving as much data utility as possible. The main objective of this thesis is to…

Cryptography and Security · Computer Science 2013-07-04 Jordi Soria-Comas

This paper proposes a locally differentially private federated learning algorithm for strongly convex but possibly nonsmooth problems that protects the gradients of each worker against an honest but curious server. The proposed algorithm…

Machine Learning · Computer Science 2023-08-03 Jiaojiao Zhang , Dominik Fay , Mikael Johansson

We consider the problem of obfuscating sensitive information while preserving utility, and we propose a machine learning approach inspired by the generative adversarial networks paradigm. The idea is to set up two nets: the generator, that…

Machine Learning · Computer Science 2020-10-27 Marco Romanelli , Konstantinos Chatzikokolakis , Catuscia Palamidessi

Adding random noise to database query results is an important tool for achieving privacy. A challenge is to minimize this noise while still meeting privacy requirements. Recently, a sufficient and necessary condition for $(\epsilon,…

Cryptography and Security · Computer Science 2026-01-28 Staal A. Vinterbo