中文
相关论文

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

200 篇论文

There is an increasing concern that most current published research findings are false. The main cause seems to lie in the fundamental disconnection between theory and practice in data analysis. While the former typically relies on…

机器学习 · 统计学 2019-03-06 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

Pointwise maximal leakage (PML) is an operationally meaningful privacy measure that quantifies the amount of information leaking about a secret $X$ to a single outcome of a related random variable $Y$. In this paper, we extend the notion of…

信息论 · 计算机科学 2023-04-18 Sara Saeidian , Giulia Cervia , Tobias J. Oechtering , Mikael Skoglund

Image recognition systems have demonstrated tremendous progress over the past few decades thanks, in part, to our ability of learning compact and robust representations of images. As we witness the wide spread adoption of these systems, it…

机器学习 · 计算机科学 2019-04-12 Proteek Chandan Roy , Vishnu Naresh Boddeti

We consider a non-stochastic privacy-preserving problem in which an adversary aims to infer sensitive information $S$ from publicly accessible data $X$ without using statistics. We consider the problem of generating and releasing a…

密码学与安全 · 计算机科学 2020-07-14 Ni Ding , Farhad Farokhi

A deterministic privacy metric using non-stochastic information theory is developed. Particularly, minimax information is used to construct a measure of information leakage, which is inversely proportional to the measure of privacy. Anyone…

信息论 · 计算机科学 2019-03-07 Farhad Farokhi

In this paper, we consider privacy against hypothesis testing adversaries within a non-stochastic framework. We develop a theory of non-stochastic hypothesis testing by borrowing the notion of uncertain variables from non-stochastic…

信息论 · 计算机科学 2019-04-17 Farhad Farokhi

Gentle quantum leakage is proposed as a measure of information leakage to arbitrary eavesdroppers that aim to avoid detection. Gentle (also sometimes referred to as weak or non-demolition) measurements are used to encode the desire of the…

量子物理 · 物理学 2024-03-19 Farhad Farokhi , Sejeong Kim

The problem of publishing privacy-guaranteed data for hypothesis testing is studied using the maximal leakage (ML) as a metric for privacy and the type-II error exponent as the utility metric. The optimal mechanism (random mapping) that…

信息论 · 计算机科学 2017-04-12 Jiachun Liao , Lalitha Sankar , Flavio P. Calmon , Vincent Y. F. Tan

Information leakage to a guessing adversary in index coding is studied, where some messages in the system are sensitive and others are not. The non-sensitive messages can be used by the server like secret keys to mitigate leakage of the…

信息论 · 计算机科学 2022-05-24 Yucheng Liu , Lawrence Ong , Phee Lep Yeoh , Parastoo Sadeghi , Joerg Kliewer , Sarah Johnson

An information-theoretic privacy mechanism design is studied, where an agent observes useful data $Y$ which is correlated with the private data $X$. The agent wants to reveal the information to a user, hence, the agent utilizes a privacy…

信息论 · 计算机科学 2026-01-09 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

Recent work~\cite{Liu2016} has shown that dependencies between items in a dataset can lead to privacy leaks. We extend this concept to privacy-preserving transformations, considering a broader set of dependencies captured by correlation…

密码学与安全 · 计算机科学 2025-06-17 Kenneth Odoh

We study an information theoretic privacy mechanism design problem for two scenarios where the private data is either observable or hidden. In each scenario, we first consider bounded mutual information as privacy leakage criterion, then we…

信息论 · 计算机科学 2022-12-26 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

We consider information leakage to the user in private information retrieval (PIR) systems. Information leakage can be measured in terms of individual message leakage or total leakage. Individual message leakage, or simply individual…

信息论 · 计算机科学 2020-03-17 Tao Guo , Ruida Zhou , Chao Tian

Information flow analysis is a powerful technique for reasoning about the sensitive information exposed by a program during its execution. While past work has proposed information theoretic metrics (e.g., Shannon entropy, min-entropy,…

密码学与安全 · 计算机科学 2010-09-22 Ji Zhu , Mudhakar Srivatsa

We study the problem of privacy preservation in data sharing, where $S$ is a sensitive variable to be protected and $X$ is a non-sensitive useful variable correlated with $S$. Variable $X$ is randomized into variable $Y$, which will be…

信息论 · 计算机科学 2020-10-20 Parastoo Sadeghi , Ni Ding , Thierry Rakotoarivelo

Machine-learning models contain information about the data they were trained on. This information leaks either through the model itself or through predictions made by the model. Consequently, when the training data contains sensitive…

机器学习 · 计算机科学 2021-08-25 Awni Hannun , Chuan Guo , Laurens van der Maaten

The Guesswork problem was originally motivated by a desire to quantify computational security for single user systems. Leveraging recent results from its analysis, we extend the remit and utility of the framework to the quantification of…

信息论 · 计算机科学 2017-08-04 Mark M. Christiansen , Ken R. Duffy , Flavio du Pin Calmon , Muriel Medard

In today's data-driven world, the proliferation of publicly available information raises security concerns due to the information leakage (IL) problem. IL involves unintentionally exposing sensitive information to unauthorized parties via…

机器学习 · 统计学 2025-06-02 Pritha Gupta , Marcel Wever , Eyke Hüllermeier

Maximal leakage quantifies the leakage of information from data $X \in \mathcal{X}$ due to an observation $Y$. While fundamental properties of maximal leakage, such as data processing, sub-additivity, and its connection to mutual…

信息论 · 计算机科学 2025-12-24 Anuran Makur , Japneet Singh

Crowdsourced data used in machine learning services might carry sensitive information about attributes that users do not want to share. Various methods have been proposed to minimize the potential information leakage of sensitive attributes…

机器学习 · 计算机科学 2020-10-27 Han Zhao , Jianfeng Chi , Yuan Tian , Geoffrey J. Gordon