Approximate reconstructability of quantum states and noisy quantum secret sharing schemes

02/06/2023
by   Yingkai Ouyang, et al.
0

We introduce and analyse approximate quantum secret sharing in a formal cryptographic setting, wherein a dealer encodes and distributes a quantum secret to players such that authorized structures (sets of subsets of players) can approximately reconstruct the quantum secret and omnipotent adversarial agents controlling non-authorized subsets of players are approximately denied the quantum secret. In particular, viewing the map encoding the quantum secret to shares for players in an authorized structure as a quantum channel, we show that approximate reconstructability of the quantum secret by these players is possible if and only if the information leakage, given in terms of a certain entanglement-assisted capacity of the complementary quantum channel to the players outside the structure and the environment, is small.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2018

Exploring Quantum Supremacy in Access Structures of Secret Sharing by Coding Theory

We consider secret sharing schemes with a classical secret and quantum s...
research
11/13/2018

Classical Access Structures of Ramp Secret Sharing Based on Quantum Stabilizer Codes

In this paper we consider to use the quantum stabilizer codes as secret ...
research
01/05/2021

Algebraic Geometric Secret Sharing Schemes over Large Fields Are Asymptotically Threshold

In Chen-Cramer Crypto 2006 paper <cit.> algebraic geometric secret shari...
research
12/29/2020

Denoising quantum states with Quantum Autoencoders – Theory and Applications

We implement a Quantum Autoencoder (QAE) as a quantum circuit capable of...
research
11/08/2017

Exploration in NetHack with Secret Discovery

Roguelike games generally feature exploration problems as a critical, ye...
research
04/28/2022

A symmetric extensible protocol for quantum secret sharing

This paper introduces the Symmetric Extensible Quantum Secret Sharing pr...
research
05/29/2022

Unified Approach to Secret Sharing and Symmetric Private Information Retrieval with Colluding Servers in Quantum Systems

This paper unifiedly addresses two kinds of key quantum secure tasks, i....

Please sign up or login with your details

Forgot password? Click here to reset