English
Related papers

Related papers: Multipartite Secret Correlations and Bound Informa…

200 papers

The secret-key rate measures the rate at which Alice and Bob can extract secret bits from sampling a joint probability distribution, unknown to an eavesdropper Eve. The secret-key rate has been bounded above by the intrinsic information and…

Information Theory · Computer Science 2023-10-10 Andrey Boris Khesin , Andrew Tung , Karthik Vedula

In this paper, the problem of secret key agreement in state-dependent multiple access channels with an eavesdropper is studied. For this model, the channel state information is non-causally available at the transmitters; furthermore, a…

Cryptography and Security · Computer Science 2013-01-23 Mohsen Bahrami , Ali Bereyhi , Mahtab Mirmohseni , Mohammad Reza Aref

Recently the explicit applicability of bound entanglement in quantum cryptography has been shown. In this paper some of recent results respecting this topic are reviewed. In particular relevant notions and definitions are reminded. The new…

Quantum Physics · Physics 2007-12-27 Pawel Horodecki , Remigiusz Augusiak

Given a bipartite system, correlations between its subsystems can be understood as information that each one carries about the other. In order to give a model-independent description of secure information disposal, we propose the paradigm…

Quantum Physics · Physics 2009-12-03 Francesco Buscemi

We investigate a fundamental property of device independent security in quantum cryptography by characterizing probability distributions which are necessarily independent of the measurement results of any eavesdropper. We show that…

Quantum Physics · Physics 2011-07-19 T. Franz , F. Furrer , R. F. Werner

In this paper, we consider the case that sharing many secrets among a set of participants using the threshold schemes. All secrets are assumed to be statistically independent and the weak secure condition is focused on. Under such…

Information Theory · Computer Science 2023-12-12 Jiahong Wu , Nan Liu , Wei Kang

The laws of quantum mechanics allow for the distribution of a secret random key between two parties. Here we analyse the security of a protocol for establishing a common secret key between N parties (i.e. a conference key), using resource…

Quantum Physics · Physics 2017-11-13 Michael Epping , Hermann Kampermann , Chiara Macchiavello , Dagmar Bruß

As the use of differential privacy (DP) becomes widespread, the development of effective tools for reasoning about the privacy guarantee becomes increasingly critical. In pursuit of this goal, we demonstrate novel relationships between DP…

Cryptography and Security · Computer Science 2025-07-15 Zeki Kazan , Sagar Sharma , Wanrong Zhang , Bo Jiang , Qiang Yan

We consider the classical problem of discrete distribution estimation using i.i.d. samples in a novel scenario where additional side information is available on the distribution. In large alphabet datasets such as text corpora, such side…

Information Theory · Computer Science 2026-01-19 Haricharan Balasundaram , Andrew Thangaraj

Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities that…

Cryptography and Security · Computer Science 2014-06-18 Mário S. Alvim , Miguel E. Andrés , Konstantinos Chatzikokolakis , Pierpaolo Degano , Catuscia Palamidessi

We study a secret sharing problem with three secrets where the secrets are allowed to be related to each other, i.e., only certain combinations of the three secrets are permitted. The dealer produces three shares such that every pair of…

Information Theory · Computer Science 2023-05-01 Hari Krishnan P. Anilkumar , Aayush Rajesh , Varun Narayanan , Manoj M. Prabhakaran , Vinod M. Prabhakaran

Data providers such as government statistical agencies perform a balancing act: maximising information published to inform decision-making and research, while simultaneously protecting privacy. The emergence of identified administrative…

Cryptography and Security · Computer Science 2020-08-10 Felix Ritchie , Jim Smith

Entanglement is a fundamental resource for quantum information processing. In its pure form, it allows quantum teleportation and sharing classical secrets. Realistic quantum states are noisy and their usefulness is only partially…

Quantum Physics · Physics 2014-04-15 Maris Ozols , Graeme Smith , John A. Smolin

Secret sharing is a multiparty cryptographic task in which some secret information is splitted into several pieces which are distributed among the participants such that only an authorized set of participants can reconstruct the original…

Quantum Physics · Physics 2009-11-13 S. Gaertner , C. Kurtsiefer , M. Bourennane , H. Weinfurter

We study the connection between mixing properties for bipartite graphs and materialization of the mutual information in one-shot settings. We show that mixing properties of a graph imply impossibility to extract the mutual information…

Information Theory · Computer Science 2025-09-10 Geoffroy Caillat-Grenier , Andrei Romashchenko , Rustam Zyavgarov

We derive a formal connection between quantum data hiding and quantum privacy, confirming the intuition behind the construction of bound entangled states from which secret bits can be extracted. We present three main results. First, we show…

Quantum Physics · Physics 2018-02-21 Matthias Christandl , Roberto Ferrara

We address the problem of quantifying the cryptographic content of probability distributions, in relation to an application to secure multi-party sampling against a passive t-adversary. We generalize a recently introduced notion of assisted…

Information Theory · Computer Science 2015-04-21 Pradeep Kr. Banerjee

We consider the problem of secure key distribution among $n$ trustful agents: the goal is to distribute an identical random bit-string among the $n$ agents over a noisy channel such that eavesdroppers learn little about it. We study the…

Quantum Physics · Physics 2007-05-23 Sudhir Kumar Singh , R. Srikanth

Secret-key generation exploiting the channel reciprocity between two legitimate parties is an interesting alternative solution to cryptographic primitives for key distribution in wireless systems as it does not rely on an access…

Signal Processing · Electrical Eng. & Systems 2020-01-15 François Rottenberg , Philippe De Doncker , François Horlin , Jérôme Louveaux

In order to study multipartite quantum cryptography, we introduce quantities which vanish on product probability distributions, and which can only decrease if the parties carry out local operations or carry out public classical…

Quantum Physics · Physics 2009-11-07 N. J. Cerf , S. Massar , S. Schneider