English
Related papers

Related papers: Private Randomness Agreement and its Application i…

200 papers

Recently, Sun et al. [Quant Inf Proc DOI: 10.1007/s11128-013-0569-x] presented an efficient multi-party quantum key agreement (QKA) protocol by employing single particles and unitary operations. The aim of this protocol is to fairly and…

Quantum Physics · Physics 2014-06-24 Wei Huang , Qiao-Yan Wen , Bin Liu , Qi Su , Fei Gao

We introduce a new information theoretic measure that we call Public Information Complexity (PIC), as a tool for the study of multi-party computation protocols, and of quantities such as their communication complexity, or the amount of…

Computational Complexity · Computer Science 2018-12-18 Iordanis Kerenidis , Adi Rosén , Florent Urrutia

Quantum secret sharing is a scheme for encoding a quantum state (the secret) into multiple shares and distributing them among several participants. If a sufficient number of shares are put together, then the secret can be fully…

Quantum Physics · Physics 2015-02-04 Paul Zhang , Ryutaroh Matsumoto

Quantum mechanics offers the possibility of unconditionally secure communication between multiple remote parties. Security proofs for such protocols typically rely on bounding the capacity of the quantum channel in use. In a similar manner,…

This study explores a new security problem existing in various state-of-the-art quantum private comparison (QPC) protocols, where a malicious third-party (TP) announces fake comparison (or intermediate) results. In this case, the…

Quantum Physics · Physics 2016-07-26 Shih-Min Hung , Sheng-Liang Hwang , Tzonelih Hwang , Shih-Hung Kao

In Private Broadcasting, a single plaintext is broadcast to multiple recipients in an encrypted form, such that each recipient can decrypt locally. When the message is classical, a straightforward solution is to encrypt the plaintext with a…

Quantum Physics · Physics 2022-02-23 Anne Broadbent , Carlos E. González-Guillén , Christine Schuknecht

Quantum cryptography is a major ingredient of the future quantum internet that promises various secure communication tasks. Quantum conference key agreement (CKA) is an important cryptographic primitive of quantum cryptography, which…

Quantum Physics · Physics 2021-09-28 Xiao-Yu Cao , Yu-shuo Lu , Zhao Li , Jie Gu , Hua-Lei Yin , Zeng-Bing Chen

In private information delivery (PID) problem, there are $K$ messages stored across $N$ servers, each capable of storing $M$ messages and a user. Servers want to convey one of the $K$ messages to the user without revealing the identity…

Information Theory · Computer Science 2022-02-09 Kanishak Vaidya , B Sundar Rajan

Barrett, Hardy, and Kent have shown in 2005 that protocols for quantum key agreement exist the security of which can be proven under the assumption that quantum or relativity theory is correct. More precisely, this is based on the non-local…

Quantum Physics · Physics 2023-04-12 Esther Hänggi , Renato Renner , Stefan Wolf

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to…

Cryptography and Security · Computer Science 2014-06-16 Pradeep Chathuranga Weeraddana , George Athanasiou , Martin Jakobsson , Carlo Fischione , John S. Baras

A critically important component of most signal processing procedures is that of computing the distance between signals. In multi-party processing applications where these signals belong to different parties, this introduces privacy…

Cryptography and Security · Computer Science 2016-09-26 Abelino Jimenez , Bhiksha Raj

Anonymity and privacy are two key properties of modern communication networks. In quantum networks, distributed quantum sensing has emerged as a powerful use case, with applications to clock synchronisation, detecting gravitational effects…

Quantum Physics · Physics 2025-12-10 Jarn de Jong , Santiago Scheiner , Naomi R. Solomons , Ziad Chaoui , Damian Markham , Anna Pappa

A random access code (RAC) is a communication task in which the sender encodes a random message into a shorter one to be decoded by the receiver so that a randomly chosen character of the original message is recovered with some probability.…

Quantum Physics · Physics 2023-10-23 Gabriel Pereira Alves , Nicolas Gigena , Jędrzej Kaniewski

We study common randomness where two parties have access to i.i.d. samples from a known random source, and wish to generate a shared random key using limited (or no) communication with the largest possible probability of agreement. This…

Computational Complexity · Computer Science 2017-07-26 Badih Ghazi , T. S. Jayram

We consider a communication method, where the sender encodes n classical bits into 1 qubit and sends it to the receiver who performs a certain measurement depending on which of the initial bits must be recovered. This procedure is called…

Quantum Physics · Physics 2009-06-15 Andris Ambainis , Debbie Leung , Laura Mancinska , Maris Ozols

Post-quantum cryptography is essential for securing digital communications against threats posed by quantum computers. Re-searchers have focused on developing algorithms that can withstand attacks from both classical and quantum computers,…

Cryptography and Security · Computer Science 2025-01-22 Juan Pedro Hecht , Hugo Daniel Scolnik

Modern general-purpose artificial intelligence (AI) systems present an urgent risk management challenge, as their rapidly evolving capabilities and potential for catastrophic harm outpace our ability to reliably assess their risks. Current…

Artificial Intelligence · Computer Science 2025-07-03 Anna Katariina Wisakanto , Joe Rogero , Avyay M. Casheekar , Richard Mallah

Increasing use of computers and networks in business, government, recreation, and almost all aspects of daily life has led to a proliferation of online sensitive data about individuals and organizations. Consequently, concern about the…

Cryptography and Security · Computer Science 2010-06-10 Joan Feigenbaum , Aaron D. Jaggard , Michael Schapira

A secure quantum identification system combining a classical identification procedure and quantum key distribution is proposed. Each identification sequence is always used just once and new sequences are ``refuelled'' from a shared provably…

Quantum Physics · Physics 2009-10-31 Miloslav Dusek , Ondrej Haderka , Martin Hendrych , Robert Myska

A circular quantum secret sharing protocol is proposed, which is useful and efficient when one of the parties of secret sharing is remote to the others who are in adjacent, especially the parties are more than three. We describe the process…

Quantum Physics · Physics 2012-08-27 Fu-Guo Deng , Hong-Yu Zhou andGui Lu Long
‹ Prev 1 3 4 5 6 7 10 Next ›