English
Related papers

Related papers: Multipartite Secret Correlations and Bound Informa…

200 papers

Entanglement is not only the resource that fuels many quantum technologies but also plays a key role for some of the most profound open questions of fundamental physics. Experiments controlling quantum systems at the single quantum level…

Quantum Physics · Physics 2021-06-02 Bjarne Bergh , Martin Gärttner

We consider a secret-sharing model where a dealer distributes the shares of a secret among a set of participants with the constraint that only predetermined subsets of participants must be able to reconstruct the secret by pooling their…

Information Theory · Computer Science 2024-02-07 Remi A. Chou

A protocol for multiparty quantum secret splitting is proposed with an ordered $N$ EPR pairs and Bell state measurements. It is secure and has the high intrinsic efficiency and source capacity as almost all the instances are useful and each…

Quantum Physics · Physics 2007-05-23 Fu-Guo Deng , Xi-Han Li , Chun-Yan Li , Ping Zhou , Hong-Yu Zhou

This work presents a sound probabilistic method for enforcing adherence of the marginal probabilities of a multi-label model to automatically discovered deterministic relationships among labels. In particular we focus on discovering two…

Machine Learning · Computer Science 2014-04-18 Christina Papagiannopoulou , Grigorios Tsoumakas , Ioannis Tsamardinos

It is common in the study of secure multicast network coding in the presence of an eavesdropper that has access to $z$ network links, to assume that the source node is the only node that generates random keys. In this setting, the secure…

Information Theory · Computer Science 2019-07-09 Debaditya Chaudhuri , Michael Langberg , Michelle Effros

The distribution of quantum correlations in multipartite systems play a significant role in several aspects of the quantum information theory. While it is well known that these quantum correlations can not be freely distributed, the way…

Quantum Physics · Physics 2018-02-05 J. S. S. Ferreira , D. Filenga , M. F. Cornelio , F. F. Fanchini

Unlike other industries in which intellectual property is patentable, the financial industry relies on trade secrecy to protect its business processes and methods, which can obscure critical financial risk exposures from regulators and the…

Risk Management · Quantitative Finance 2011-11-28 Emmanuel A. Abbe , Amir E. Khandani , Andrew W. Lo

A novel information theoretic approach is proposed to solve the secret sharing problem, in which a dealer distributes one or multiple secrets among a set of participants that for each secret only qualified sets of users can recover it by…

Information Theory · Computer Science 2014-04-28 Shaofeng Zou , Yingbin Liang , Lifeng Lai , Shlomo Shamai

Consider a pair of random variables $(X,Y)$ distributed according to a given joint distribution $p_{XY}$. A curator wishes to maximally disclose information about $Y$, while limiting the information leakage incurred on $X$. Adopting mutual…

Information Theory · Computer Science 2023-01-30 Borzoo Rassouli , Deniz Gündüz

A secret can be an encrypted message or a private key to decrypt the ciphertext. One of the main issues in cryptography is keeping this secret safe. Entrusting secret to one person or saving it in a computer can conclude betrayal of the…

Cryptography and Security · Computer Science 2017-05-10 Mohsen Moradi

We develop a connection between tripartite information $I_3$, secret sharing protocols and multi-unitaries. This leads to explicit ((2,3)) threshold schemes in arbitrary dimension minimizing tripartite information $I_3$. As an application…

Quantum Physics · Physics 2020-12-17 Marius Junge , Chloe Kim , Guangkuo Liu , Peixue Wu

This paper investigates the secret key generation in the multiterminal source model, where users observing correlated sources discuss interactively under limited rates to agree on a secret key. We focus on a class of sources representable…

Information Theory · Computer Science 2019-07-30 Qiaoqiao Zhou , Chung Chan

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…

Data Structures and Algorithms · Computer Science 2023-09-14 Clément L. Canonne , Yucheng Sun

The rate-privacy function is defined in \cite{Asoodeh} as a tradeoff between privacy and utility in a distributed private data system in which both privacy and utility are measured using mutual information. Here, we use maximal correlation…

Information Theory · Computer Science 2015-10-09 Shahab Asoodeh , Fady Alajaji , Tamás Linder

In multi-source multi-terminal key-dissemination, here called ``key-cast,'' introduced by the authors in [ITW2022], network nodes hold independent random bits, and one seeks a communication scheme that allows all terminal nodes to share a…

Information Theory · Computer Science 2024-07-03 Michael Langberg , Michelle Effros

As large-scale theft of data from corporate servers is becoming increasingly common, it becomes interesting to examine alternatives to the paradigm of centralizing sensitive data into large databases. Instead, one could use cryptography and…

Artificial Intelligence · Computer Science 2014-07-15 Thomas Leaute , Boi Faltings

The shuffle model of Differential Privacy (DP) is an enhanced privacy protocol which introduces an intermediate trusted server between local users and a central data curator. It significantly amplifies the central DP guarantee by…

Cryptography and Security · Computer Science 2024-07-26 Yixuan Liu , Yuhan Liu , Li Xiong , Yujie Gu , Hong Chen

Using the relative entropy of total correlation, we derive an expression relating the mutual information of $n$-partite pure states to the sum of the mutual informations and entropies of its marginals and analyze some of its implications.…

Quantum Physics · Physics 2014-06-05 Jonas Maziero

Entanglement in bipartite systems has been applied for the generation of secure random numbers, which are playing an important role in cryptography or scientific numerical simulations. Here, we propose to use multipartite entanglement…

Quantum Physics · Physics 2024-02-23 Yi Li , Yu Xiang , Xiao-Dong Yu , H. Chau Nguyen , Otfried Gühne , Qiongyi He

Correlation clustering is a central problem in unsupervised learning, with applications spanning community detection, duplicate detection, automated labelling and many more. In the correlation clustering problem one receives as input a set…