English
Related papers

Related papers: Multipartite Secret Correlations and Bound Informa…

200 papers

The security of quantum key distribution relies on the validity of quantum mechanics as a description of nature and on the non-existence of leaky degrees of freedom in the practical implementations. We experimentally demonstrate how, in…

Quantum Physics · Physics 2009-11-13 Antia Lamas-Linares , Christian Kurtsiefer

Secret-key agreement protocols over wiretap channels controlled by a state parameter are studied. The entire state sequence is known (non-causally) to the sender but not to the receiver and the eavesdropper. Upper and lower bounds on the…

Information Theory · Computer Science 2010-07-01 Ashish Khisti

We consider distillation of secret bits from partially secret noisy correlations P_ABE, shared between two honest parties and an eavesdropper. The most studied distillation scenario consists of joint operations on a large number of copies…

Cryptography and Security · Computer Science 2008-05-12 Nick S. Jones , Lluis Masanes

We consider the problems of secret sharing and multiparty computation, assuming that agents prefer to get the secret (resp., function value) to not getting it, and secondarily, prefer that as few as possible of the other agents get it. We…

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern , Vanessa Teague

We revisit the distributed hypothesis testing (or hypothesis testing with communication constraints) problem from the viewpoint of privacy. Instead of observing the raw data directly, the transmitter observes a sanitized or randomized…

Information Theory · Computer Science 2019-06-26 Atefeh Gilani , Selma Belhadj Amor , Sadaf Salehkalaibar , Vincent Y. F. Tan

Much research has been conducted to securely outsource multiple parties' data aggregation to an untrusted aggregator without disclosing each individual's data, or to enable multiple parties to jointly aggregate their data while preserving…

Cryptography and Security · Computer Science 2015-11-23 Taeho Jung , XuFei Mao , Xiang-Yang Li , Shaojie Tang , Wei Gong , Lan Zhang

We develop the resource theory of private randomness extraction in the distributed and device-dependent scenario. We begin by introducing the notion of independent random bits, which are bipartite states containing ideal private randomness…

Quantum Physics · Physics 2019-10-24 Dong Yang , Karol Horodecki , Andreas Winter

We investigate definitions of and protocols for multi-party quantum computing in the scenario where the secret data are quantum systems. We work in the quantum information-theoretic model, where no assumptions are made on the computational…

Quantum Physics · Physics 2007-05-23 Adam Smith

We analyze the security of quantum cryptography schemes for $d$-level systems using 2 or $d+1$ maximally conjugated bases, under individual eavesdropping attacks based on cloning machines and measurement after the basis reconciliation. We…

Quantum Physics · Physics 2007-05-23 Antonio Acin , Nicolas Gisin , Valerio Scarani

We study the problem of secret key distillation from bipartite states in the scenario where Alice and Bob can only perform measurements at the single-copy level and classically process the obtained outcomes. Even with these limitations,…

Quantum Physics · Physics 2009-11-10 Antonio Acin , Lluis Masanes , Nicolas Gisin

This note describes some cryptographic issues related to multi-located parties. In general, multi-located parties make it difficult for the eavesdropper to mount the man-in-the-middle attack. Conversely, they make it easier to address…

Cryptography and Security · Computer Science 2009-05-20 Subhash Kak

Bound secret information is classical information that contains secrecy but from which secrecy cannot be extracted. The existence of bound secrecy has been conjectured but is currently unproven, and in this work we provide analytical and…

Quantum Physics · Physics 2017-04-18 Sumeet Khatri , Norbert Lütkenhaus

We investigate the task of conference key agreement in near-term quantum networks, where the nodes are connected by sources of bipartite entangled states, under the class of local operations not requiring quantum memory. We derive upper…

Quantum Physics · Physics 2026-05-19 Justus Neumann , Hermann Kampermann , Dagmar Bruß , Anton Trushechkin

Federated knowledge discovery and data mining are challenged to assess the trustworthiness of data originating from autonomous sources while protecting confidentiality and privacy. Truth-finding algorithms help corroborate data from…

Cryptography and Security · Computer Science 2023-05-25 Angelo Saadeh , Pierre Senellart , Stéphane Bressan

We analyze the fundamental trade-off of secret key-based authentication systems in the presence of an eavesdropper for correlated Gaussian sources. A complete characterization of trade-off among secret-key, storage, and privacy-leakage…

Information Theory · Computer Science 2022-06-30 Vamoua Yachongka , Hideki Yagi , Yasutada Oohama

Secret sharing is a multi-party cryptographic primitive that can be applied to a network of partially distrustful parties for encrypting data that is both sensitive (it must remain secure) and important (it must not be lost or destroyed).…

Quantum Physics · Physics 2022-02-28 Nathan Walk , Jens Eisert

Secure multi-party computation is a central problem in modern cryptography. An important sub-class of this are problems of the following form: Alice and Bob desire to produce sample(s) of a pair of jointly distributed random variables. Each…

Information Theory · Computer Science 2010-02-10 Vinod Prabhakaran , Manoj Prabhakaran

Multiparty quantum cryptography based on distributed entanglement will find its natural application in the upcoming quantum networks. The security of many multipartite device-independent (DI) protocols, such as DI conference key agreement,…

Quantum Physics · Physics 2021-01-20 Federico Grasselli , Gláucia Murta , Hermann Kampermann , Dagmar Bruß

We investigate the secret key agreement from correlated Gaussian sources in which the legitimate parties can use the public communication with limited rate. For the class of protocols with the one-way public communication, we show a closed…

Information Theory · Computer Science 2011-03-08 Shun Watanabe , Yasutada Oohama

Secret sharing of a quantum state, or quantum secret sharing, in which a dealer wants to share certain amount of quantum information with a few players, has wide applications in quantum information. The critical criterion in a threshold…

Quantum Physics · Physics 2016-07-20 He Lu , Zhen Zhang , Luo-Kan Chen , Zheng-Da Li , Chang Liu , Li Li , Nai-Le Liu , Xiongfeng Ma , Yu-Ao Chen , Jian-Wei Pan