Quantum Secret Sharing: Difference between revisions

From Quantum Protocol Zoo
Jump to navigation Jump to search
(Page created)
 
(Initial filling with text)
Line 1: Line 1:
==Functionality Description==
==Functionality Description==
(under construction)
Quantum Secret Sharing (QSS) allows to transfer a quantum state (or a classical message encoded as quantum state), referred to as the secret, from Alice to Bob but only with the consent of a third-party, Charlie. A QSS protocol is generalizable to an arbitrary number of parties always consisting of one sender, one recipient, and all other parties being endorsers. In case of only two parties, sender and receiver, QSS is equivalent to [[Quantum Teleportation]]. QSS with one dishonest party not following the protocol must guarantee that no information about the quantum secret at all is revealed to any party.


'''Tags:'''  [[:Category: Building Blocks|Building Blocks]], [[:Category: Multi Party Protocols|Multi Party]], [[:Category: Quantum Enhanced Classical Functionality|Quantum Enhanced Classical Functionality]]
'''Tags:'''  [[:Category: Building Blocks|Building Blocks]], [[:Category: Multi Party Protocols|Multi Party]], [[:Category: Quantum Enhanced Classical Functionality|Quantum Enhanced Classical Functionality]]
Line 7: Line 7:


== Use Cases ==
== Use Cases ==
* QSS can replace classical secret sharing protocols.
* QSS can replace certain classical secret sharing scenarios with unconditional security.[[Quantum Secret Sharing#References|(1)]]
* Secret sharing is a very common building block for other protocols like (under construction).
* Secret sharing is a very common building block in other protocols:[[Quantum Secret Sharing#References|(2)]]
** [[Secure Multiparty Delegated Quantum Computation]]
** Leader election and [[Fast Quantum Byzantine Agreement|Byzantine Agreement]]
** Error correction in quantum computers[[Quantum Secret Sharing#References|(3)]]
** Bank transfers with third party endorsement, see [[Quantum Cheque]]


==Protocols==
==Protocols==
Line 14: Line 18:


==Properties==
==Properties==
(under construction)
QSS is inspired by classical secret sharing (CSS), but has one fundamental difference due to the no-cloning theorem. In CSS, Alice shares a secret among <math>n</math> parties and any team of <math>t</math> parties or more, with <math>t \leq n</math>, has full access to the secret, whereas <math>t-1</math> collaborating parties or less have no information about the secret at all. Such <math>(t, n)</math>-threshold schemes are not possible for QSS, since the no-cloning theorem forbids that quantum states are copied, resulting in only one party, the receiver, obtaining the quantum secret from Alice, who looses hers at the same. So in contrast to CSS, there are always <math>n</math> parties in QSS that all must collaborate by adhering to the protocol, in order that one party will receive the secret from Alice.


==References==
==References==
#[https://arxiv.org/abs/quant-ph/9802025 Mayers (2001)]
#[https://arxiv.org/abs/1807.03219 Joy et al (2018)]
#[https://arxiv.org/abs/quant-ph/9910067 Gottesman (1999)]
#[https://arxiv.org/abs/quant-ph/9806063 Hillery et al (1998)]
#[https://arxiv.org/abs/quant-ph/9806063 Hillery et al (1998)]
#[https://arxiv.org/abs/quant-ph/9910067 Gottesman (1999)]


<div style='text-align: right;'>''contributed by Peter Limacher''</div>
<div style='text-align: right;'>''contributed by Peter Limacher''</div>

Revision as of 15:34, 13 September 2019

Functionality Description

Quantum Secret Sharing (QSS) allows to transfer a quantum state (or a classical message encoded as quantum state), referred to as the secret, from Alice to Bob but only with the consent of a third-party, Charlie. A QSS protocol is generalizable to an arbitrary number of parties always consisting of one sender, one recipient, and all other parties being endorsers. In case of only two parties, sender and receiver, QSS is equivalent to Quantum Teleportation. QSS with one dishonest party not following the protocol must guarantee that no information about the quantum secret at all is revealed to any party.

Tags: Building Blocks, Multi Party, Quantum Enhanced Classical Functionality

Use Cases

Protocols

(under construction)

Properties

QSS is inspired by classical secret sharing (CSS), but has one fundamental difference due to the no-cloning theorem. In CSS, Alice shares a secret among parties and any team of parties or more, with Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle t \leq n} , has full access to the secret, whereas collaborating parties or less have no information about the secret at all. Such -threshold schemes are not possible for QSS, since the no-cloning theorem forbids that quantum states are copied, resulting in only one party, the receiver, obtaining the quantum secret from Alice, who looses hers at the same. So in contrast to CSS, there are always parties in QSS that all must collaborate by adhering to the protocol, in order that one party will receive the secret from Alice.

References

  1. Mayers (2001)
  2. Joy et al (2018)
  3. Gottesman (1999)
  4. Hillery et al (1998)
contributed by Peter Limacher