中文
相关论文

相关论文: Secure protocol to protect location privacy in dis…

200 篇论文

Contact tracing is an effective tool in controlling the spread of infectious diseases such as COVID-19. It involves digital monitoring and recording of physical proximity between people over time with a central and trusted authority, so…

密码学与安全 · 计算机科学 2023-03-13 Craig Gotsman , Kai Hormann

Differential privacy is a widely studied notion of privacy for various models of computation. Technically, it is based on measuring differences between probability distributions. We study $\epsilon,\delta$-differential privacy in the…

形式语言与自动机理论 · 计算机科学 2020-07-16 Dmitry Chistikov , Andrzej S. Murawski , David Purser

Trilateration is one of the well-known threat models to the user's location privacy in location-based apps, especially those contain highly sensitive information such as dating apps. The threat model mainly bases on the publicly shown…

计算机与社会 · 计算机科学 2016-04-29 Nguyen Phong Hoang , Yasuhito Asano , Masatoshi Yoshikawa

A fundamental question that has been studied in cryptography and in information theory is whether two parties can communicate confidentially using exclusively an open channel. We consider the model in which the two parties hold inputs that…

信息论 · 计算机科学 2020-01-10 Marius Zimand

Secure sum computation of private data inputs is an important component of Secure Multi party Computation (SMC).In this paper we provide a protocol to compute the sum of individual data inputs with zero probability of data leakage. In our…

密码学与安全 · 计算机科学 2010-02-12 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

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…

密码学与安全 · 计算机科学 2014-08-26 Nicolás E. Bordenabe , Konstantinos Chatzikokolakis , Catuscia Palamidessi

Biometric matching involves storing and processing sensitive user information. Maintaining the privacy of this data is thus a major challenge, and homomorphic encryption offers a possible solution. We propose a privacy-preserving…

密码学与安全 · 计算机科学 2021-11-25 Gaëtan Pradel , Chris Mitchell

In this paper we propose a novel protocol that allows suppliers and grid operators to collect users' aggregate metering data in a secure and privacy-preserving manner. We use secure multiparty computation to ensure privacy protection. In…

密码学与安全 · 计算机科学 2019-03-15 Mustafa A. Mustafa , Sara Cleemput , Abelrahaman Aly , Aysajan Abidin

The question of how government agencies can acquire actionable, useful information about legitimate but unknown targets without intruding upon the electronic activity of innocent parties is extremely important. We address this question by…

密码学与安全 · 计算机科学 2016-07-14 Aaron Segal , Joan Feigenbaum , Bryan Ford

Recent work in differential privacy has highlighted the shuffled model as a promising avenue to compute accurate statistics while keeping raw data in users' hands. We present a protocol in this model that estimates histograms with error…

密码学与安全 · 计算机科学 2020-04-15 Victor Balcer , Albert Cheu

The population protocol model introduced by Angluin et al. in 2006 offers a theoretical framework for designing and analyzing distributed algorithms among limited-resource mobile agents. While the original population protocol model…

密码学与安全 · 计算机科学 2023-05-05 Talley Amir , James Aspnes

This paper focuses on the privacy paradigm of providing access to researchers to remotely carry out analyses on sensitive data stored behind firewalls. We address the situation where the analysis demands data from multiple physically…

统计方法学 · 统计学 2017-10-20 Joshua Snoke , Timothy R. Brick , Aleksandra Slavkovic , Michael D. Hunter

Successful containment of the Coronavirus pandemic rests on the ability to quickly and reliably identify those who have been in close proximity to a contagious individual. Existing tools for doing so rely on the collection of exact location…

计算机与社会 · 计算机科学 2020-04-07 Ran Canetti , Ari Trachtenberg , Mayank Varia

It has been found that the signal can be encoded in the choice of the measurement basis of one of the communicating parties, while the outcomes of the measurement are irrelevant for the communication and therefore may be discarded. The…

量子物理 · 物理学 2015-06-17 Dong Xie , An Min Wang

Location privacy-preserving mechanisms (LPPMs) have been extensively studied for protecting users' location privacy by releasing a perturbed location to third parties such as location-based service providers. However, when a user's…

数据库 · 计算机科学 2020-05-20 Yang Cao , Yonghui Xiao , Li Xiong , Liquan Bai , Masatoshi Yoshikawa

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for…

机器学习 · 计算机科学 2018-11-21 Matthew Joseph , Aaron Roth , Jonathan Ullman , Bo Waggoner

Face recognition is a widely-used technique for identification or verification, where a verifier checks whether a face image matches anyone stored in a database. However, in scenarios where the database is held by a third party, such as a…

密码学与安全 · 计算机科学 2023-07-25 Jianli Bai , Xiaowu Zhang , Xiangfu Song , Hang Shao , Qifan Wang , Shujie Cui , Giovanni Russello

A novel method and protocol establishing common secrecy based on physical parameters between two users is proposed. The four physical parameters of users are their clock frequencies, their relative clock phases and the distance between…

密码学与安全 · 计算机科学 2017-08-17 Satyam Dwivedi , John Olof Nilsson , Panos Papadimitratos , Peter Händel

Private closeness testing asks to decide whether the underlying probability distributions of two sensitive datasets are identical or differ significantly in statistical distance, while guaranteeing (differential) privacy of the data. As in…

数据结构与算法 · 计算机科学 2023-09-14 Clément L. Canonne , Yucheng Sun

The collection and analysis of telemetry data from users' devices is routinely performed by many software companies. Telemetry collection leads to improved user experience but poses significant risks to users' privacy. Locally…

密码学与安全 · 计算机科学 2017-12-06 Bolin Ding , Janardhan Kulkarni , Sergey Yekhanin