English
Related papers

Related papers: Minimizing Information Leakage under Padding Const…

200 papers

A wide variety of deep neural applications increasingly rely on the cloud to perform their compute-heavy inference. This common practice requires sending private and privileged data over the network to remote servers, exposing it to the…

Cryptography and Security · Computer Science 2020-10-29 Fatemehsadat Mireshghallah , Mohammadkazem Taram , Prakash Ramrakhyani , Dean Tullsen , Hadi Esmaeilzadeh

Given two random variables $X$ and $Y$, an operational approach is undertaken to quantify the ``leakage'' of information from $X$ to $Y$. The resulting measure $\mathcal{L}(X \!\! \to \!\! Y)$ is called \emph{maximal leakage}, and is…

Information Theory · Computer Science 2018-07-23 Ibrahim Issa , Aaron B. Wagner , Sudeep Kamath

A digital security breach, by which confidential information is leaked, does not only affect the agent whose system is infiltrated, but is also detrimental to other agents socially connected to the infiltrated system. Although it has been…

Social and Information Networks · Computer Science 2019-06-25 Bram de Witte , Paolo Frasca , Bastiaan Overvest , Judith Timmer

In this paper, we propose an algorithm that targets contamination and eavesdropping adversaries. We consider the case when the number of independent packets available to the eavesdropper is less than the multicast capacity of the network.…

Cryptography and Security · Computer Science 2008-05-16 Yejun Zhou , Hui Li , Jianfeng Ma

A common approach of system identification and machine learning is to generate a model by using training data to predict the test data instances as accurate as possible. Nonetheless, concerns about data privacy are increasingly raised, but…

Machine Learning · Computer Science 2023-04-18 Jaron Skovsted Gundersen , Bulut Kuskonmaz , Rafael Wisniewski

The ability to share social network data at the level of individual connections is beneficial to science: not only for reproducing results, but also for researchers who may wish to use it for purposes not foreseen by the data releaser.…

Social and Information Networks · Computer Science 2020-09-22 Daniele Romanini , Sune Lehmann , Mikko Kivelä

In this work, maximal $\alpha$-leakage is introduced to quantify how much a quantum adversary can learn about any sensitive information of data upon observing its disturbed version via a quantum privacy mechanism. We first show that an…

Quantum Physics · Physics 2024-03-22 Bo-Yu Yang , Hsuan Yu , Hao-Chung Cheng

We study an information-theoretic privacy mechanism design problem, where an agent observes useful data $Y$ that is arbitrarily correlated with sensitive data $X$, and design disclosed data $U$ generated from $Y$ (the agent has no direct…

Information Theory · Computer Science 2026-01-13 Amirreza Zamani , Sajad Daei , Parastoo Sadeghi , Mikael Skoglund

The Lightning Network (LN) is a prominent payment channel network aimed at addressing Bitcoin's scalability issues. Due to the privacy of channel balances, senders cannot reliably choose sufficiently liquid payment paths and resort to a…

Cryptography and Security · Computer Science 2021-03-16 Rene Pickhardt , Sergei Tikhomirov , Alex Biryukov , Mariusz Nowostawski

Barycentric and pairwise quantum Renyi leakages are proposed as two measures of information leakage for privacy and security analysis in quantum computing and communication systems. These quantities both require minimal assumptions on the…

Quantum Physics · Physics 2024-02-12 Farhad Farokhi

Split inference (SI) partitions deep neural networks into distributed sub-models, enabling collaborative learning without directly sharing raw data. However, SI remains vulnerable to Data Reconstruction Attacks (DRAs), where adversaries…

Cryptography and Security · Computer Science 2025-11-19 Ruijun Deng , Zhihui Lu , Qiang Duan , Shijing Hu

A large body of work shows that machine learning (ML) models can leak sensitive or confidential information about their training data. Recently, leakage due to distribution inference (or property inference) attacks is gaining attention. In…

Cryptography and Security · Computer Science 2022-09-20 Valentin Hartmann , Léo Meynent , Maxime Peyrard , Dimitrios Dimitriadis , Shruti Tople , Robert West

In the main text published at USENIX Security 2025, we presented a systematic analysis of the role of cache occupancy in the design considerations for randomized caches (from the perspectives of performance and security). On the performance…

Cryptography and Security · Computer Science 2025-10-21 Anirban Chakraborty , Nimish Mishra , Sayandeep Saha , Sarani Bhattacharya , Debdeep Mukhopadhyay

This paper considers the secretive coded caching problem with shared caches in which no user must have access to the files that it did not demand. In a shared cache network, the users are served by a smaller number of helper caches and each…

Information Theory · Computer Science 2021-10-22 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

It was recently observed in [1], that in index coding, learning the coding matrix used by the server can pose privacy concerns: curious clients can extract information about the requests and side information of other clients. One approach…

Information Theory · Computer Science 2018-10-16 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

We study a statistical signal processing privacy problem, where an agent observes useful data $Y$ and wants to reveal the information to a user. Since the useful data is correlated with the private data $X$, the agent employs a privacy…

Information Theory · Computer Science 2021-07-16 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

We consider membership inference attacks, one of the main privacy issues in machine learning. These recently developed attacks have been proven successful in determining, with confidence better than a random guess, whether a given sample…

Machine Learning · Computer Science 2019-11-20 Rauf Izmailov , Peter Lin , Chris Mesterharm , Samyadeep Basu

This paper investigates the problem of Leaky Private Information Retrieval with Side Information (L-PIR-SI), providing a fundamental characterization of the trade-off among leaky privacy, side information, and download cost. We propose a…

Information Theory · Computer Science 2026-01-21 Yingying Huangfu , Tian Bai

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…

Machine Learning · Statistics 2021-02-18 Sasi Kumar Murakonda , Reza Shokri , George Theodorakopoulos

Tor provides low-latency anonymous and uncensored network access against a local or network adversary. Due to the design choice to minimize traffic overhead (and increase the pool of potential users) Tor allows some information about the…

Cryptography and Security · Computer Science 2019-06-06 Shuai Li , Huajun Guo , Nicholas Hopper