English
Related papers

Related papers: Computing on quantum shared secrets

200 papers

Quantum secret sharing (QSS) is a protocol to split a message into several parts so that no subset of parts is sufficient to read the message, but the entire set is. In the scheme, three parties Alice, Bob and Charlie first share a…

Quantum Physics · Physics 2007-05-23 Yu-Ao Chen , An-Ning Zhang , Zhi Zhao , Xiao-Qi Zhou , Chao-Yang Lu , Cheng-Zhi Peng , Tao Yang , Jian-Wei Pan

We present two experimental schemes to perform continuous variable (2,3) threshold quantum secret sharing on the quadratures amplitudes of bright light beams. Both schemes require a pair of entangled light beams. The first scheme utilizes…

Quantum Physics · Physics 2009-11-07 A. M. Lance , T. Symul , W. P. Bowen , T. Tyc , B. C. Sanders , P. K. Lam

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

We study the arithmetic circuit complexity of threshold secret sharing schemes by characterizing the graph-theoretic properties of arithmetic circuits that compute the shares. Using information inequalities, we prove that any unrestricted…

Computational Complexity · Computer Science 2026-03-02 Yuan Li

The ability to perform computations on encrypted data is a powerful tool for protecting privacy. Recently, protocols to achieve this on classical computing systems have been found. Here we present an efficient solution to the quantum…

Quantum Physics · Physics 2014-03-05 K. Fisher , A. Broadbent , L. K. Shalm , Z. Yan , J. Lavoie , R. Prevedel , T. Jennewein , K. J. Resch

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

Cryptography and Security · Computer Science 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Quantum secret-sharing protocols involving N partners (NQSS) are key distribution protocols in which Alice encodes her key into $N-1$ qubits, in such a way that all the other partners must cooperate in order to retrieve the key. On these…

Quantum Physics · Physics 2009-11-07 Valerio Scarani , Nicolas Gisin

In this work, we generalize the quantum secret sharing scheme of Hillary, Bu\v{z}ek and Berthiaume[Phys. Rev. A59, 1829(1999)] into arbitrary multi-parties. Explicit expressions for the shared secret bit is given. It is shown that in the…

Quantum Physics · Physics 2009-11-10 Li Xiao , Gui Lu Long , Fu-Guo Deng , Jian-Wei Pan

A restriction on quantum secret sharing (QSS) that comes from the no-cloning theorem is that any pair of authorized sets in an access structure should overlap. From the viewpoint of application, this places an unnatural constraint on secret…

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

A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing…

Quantum Physics · Physics 2010-07-08 Pradeep Sarvepalli , Robert Raussendorf

Semi-quantum secret sharing (SQSS) protocols serve as fundamental frameworks in quantum secure multi-party computations, offering the advantage of not requiring all users to possess intricate quantum devices. However, the current landscape…

Quantum Physics · Physics 2024-09-06 Li Jian , Chong-Qiang Ye

We consider the task of secure multi-party distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our…

Quantum Physics · Physics 2022-10-04 Victoria Lipinska , Jérémy Ribeiro , Stephanie Wehner

Quantum indistinguishability of non-orthogonal quantum states is a valuable resource in quantum information applications such as cryptography and randomness generation. In this article, we present a sequential state-discrimination scheme…

Quantum Physics · Physics 2026-04-28 Lemieux Wang , Hanwool Lee , Joonwoo Bae , Kieran Flatt

We investigate in this work a quantum error correction on a five-qubits graph state used for secret sharing through five noisy channels. We describe the procedure for the five, seven and nine qubits codes. It is known that the three codes…

Quantum Physics · Physics 2015-04-24 Aziz Mouzali , Fatiha Merazka , Damian Markham

We consider three broad classes of quantum secret sharing with and without eavesdropping and show how a graph state formalism unifies otherwise disparate quantum secret sharing models. In addition to the elegant unification provided by…

Quantum Physics · Physics 2011-01-18 Damian Markham , Barry C. Sanders

This work proposes a $d$-dimensional quantum multi-secret sharing scheme with a cheat detection mechanism. The dealer creates multiple secrets and distributes the shares of these secrets using multi-access structures and a monotone span…

Quantum Physics · Physics 2023-10-23 Deepa Rathi , Sanjeev Kumar

Quantum secret sharing allows each player to have classical information for secret sharing in quantum mechanical ways. In this work, we construct a class of quantum states on which players can quantumly perform secret sharing secure against…

Quantum Physics · Physics 2021-02-03 Minjin Choi , Soojoon Lee

Non-malleable codes are fundamental objects at the intersection of cryptography and coding theory. These codes provide security guarantees even in settings where error correction and detection are impossible, and have found applications to…

Cryptography and Security · Computer Science 2024-02-28 Naresh Goud Boddu , Vipul Goyal , Rahul Jain , João Ribeiro

The cryptographic task of secure multi-party (classical) computation has received a lot of attention in the last decades. Even in the extreme case where a computation is performed between $k$ mutually distrustful players, and security is…

Quantum Physics · Physics 2020-06-17 Yfke Dulek , Alex B. Grilo , Stacey Jeffery , Christian Majenz , Christian Schaffner

We present a practical methodology for securing the password-based authentication scheme. We propose a solution based on the well-known (k,n) threshold scheme of Shamir for sharing a secret, where in our case the secret is the password…

Cryptography and Security · Computer Science 2018-06-20 Andrea Bissoli , Fabrizio d'Amore