中文
相关论文

相关论文: Measuring Information Leakage in Non-stochastic Br…

200 篇论文

We consider the problem of measuring how much a system reveals about its secret inputs. We work under the black-box setting: we assume no prior knowledge of the system's internals, and we run the system for choices of secrets and measure…

密码学与安全 · 计算机科学 2020-10-28 Giovanni Cherubin , Konstantinos Chatzikokolakis , Catuscia Palamidessi

The total variation distance is proposed as a privacy measure in an information disclosure scenario when the goal is to reveal some information about available data in return of utility, while retaining the privacy of certain sensitive…

信息论 · 计算机科学 2019-03-05 Borzoo Rassouli , Deniz Gündüz

Models leak information about their training data. This enables attackers to infer sensitive information about their training sets, notably determine if a data sample was part of the model's training set. The existing works empirically show…

机器学习 · 统计学 2021-02-18 Sasi Kumar Murakonda , Reza Shokri , George Theodorakopoulos

Data publishing under privacy constraints can be achieved with mechanisms that add randomness to data points when released to an untrusted party, thereby decreasing the data's utility. In this paper, we analyze this privacy-utility tradeoff…

信息论 · 计算机科学 2024-08-28 Leonhard Grosse , Sara Saeidian , Tobias Oechtering

We consider a game-theoretic setting to model the interplay between attacker and defender in the context of information flow, and to reason about their optimal strategies. In contrast with standard game theory, in our games the utility of a…

密码学与安全 · 计算机科学 2022-05-03 Mário S. Alvim , Konstantinos Chatzikokolakis , Yusuke Kawamoto , Catuscia Palamidessi

Identifying features that leak information about sensitive attributes is a key challenge in the design of information obfuscation mechanisms. In this paper, we propose a framework to identify information-leaking features via information…

信息论 · 计算机科学 2019-10-21 Hsiang Hsu , Shahab Asoodeh , Flavio du Pin Calmon

In this paper, we first present a volumetric privacy measure for dynamical systems with bounded disturbances, wherein the states of the system contain private information and an adversary with access to sensor measurements attempts to infer…

系统与控制 · 电气工程与系统科学 2025-10-29 Chuanghong Weng , Ehsan Nekouei

Privacy against an adversary (AD) that tries to detect the underlying privacy-sensitive data distribution is studied. The original data sequence is assumed to come from one of the two known distributions, and the privacy leakage is measured…

信息论 · 计算机科学 2019-03-12 Zuxing Li , Tobias J. Oechtering , Deniz Gunduz

Measuring the information leakage is critical for evaluating the practical security of cryptographic devices against side-channel analysis. Information-theoretic measures can be used (along with Fano's inequality) to derive upper bounds on…

信息论 · 计算机科学 2022-05-17 Wei Cheng , Yi Liu , Sylvain Guilley , Olivier Rioul

We propose a general statistical inference framework to capture the privacy threat incurred by a user that releases data to a passive but curious adversary, given utility constraints. We show that applying this general framework to the…

信息论 · 计算机科学 2012-10-09 Flavio du Pin Calmon , Nadia Fawaz

Private information retrieval protocols guarantee that a user can privately and losslessly retrieve a single file from a database stored across multiple servers. In this work, we propose to simultaneously relax the conditions of perfect…

信息论 · 计算机科学 2022-01-07 Yauhen Yakimenka , Hsuan-Yin Lin , Eirik Rosnes , Jörg Kliewer

We introduce a family of information leakage measures called maximal $(\alpha,\beta)$-leakage (M$\alpha$beL), parameterized by real numbers $\alpha$ and $\beta$ greater than or equal to 1. The measure is formalized via an operational…

信息论 · 计算机科学 2024-04-08 Atefeh Gilani , Gowtham R. Kurri , Oliver Kosut , Lalitha Sankar

It is often necessary to disclose training data to the public domain, while protecting privacy of certain sensitive labels. We use information theoretic measures to develop such privacy preserving data disclosure mechanisms. Our mechanism…

信息论 · 计算机科学 2019-04-08 Tianrui Xiao , Ashish Khisti

A game is introduced to study the effect of privacy in strategic communication between well-informed senders and a receiver. The receiver wants to accurately estimate a random variable. The sender, however, wants to communicate a message…

计算机科学与博弈论 · 计算机科学 2015-09-21 Farhad Farokhi , Girish Nair

We establish a simple connection between robust and differentially-private algorithms: private mechanisms which perform well with very high probability are automatically robust in the sense that they retain accuracy even if a constant…

机器学习 · 统计学 2022-12-02 Kristian Georgiev , Samuel B. Hopkins

We study the problem of data disclosure with privacy guarantees, wherein the utility of the disclosed data is ensured via a \emph{hard distortion} constraint. Unlike average distortion, hard distortion provides a deterministic guarantee of…

信息论 · 计算机科学 2018-06-04 Jiachun Liao , Oliver Kosut , Lalitha Sankar , Flavio P. Calmon

We consider problems where $n$ people are communicating and a random subset of them is trying to leak information, without making it clear who are leaking the information. We introduce a measure of suspicion, and show that the amount of…

密码学与安全 · 计算机科学 2014-02-14 Sune K Jakobsen

Leakage of confidential information represents a serious security risk. Despite a number of novel, theoretical advances, it has been unclear if and how quantitative approaches to measuring leakage of confidential information could be…

密码学与安全 · 计算机科学 2010-07-07 Jonathan Heusser , Pasquale Malacaria

This paper considers the problem of estimating the information leakage of a system in the black-box scenario. It is assumed that the system's internals are unknown to the learner, or anyway too complicated to analyze, and the only available…

密码学与安全 · 计算机科学 2021-11-29 Marco Romanelli , Konstantinos Chatzikokolakis , Catuscia Palamidessi , Pablo Piantanida

Most models of Stackelberg security games assume that the attacker only knows the defender's mixed strategy, but is not able to observe (even partially) the instantiated pure strategy. Such partial observation of the deployed pure strategy…

计算机科学与博弈论 · 计算机科学 2015-05-05 Haifeng Xu , Albert X. Jiang , Arunesh Sinha , Zinovi Rabinovich , Shaddin Dughmi , Milind Tambe