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

• URL: http://arxiv.org/abs/2205.14622v1
• Date: Sun, 29 May 2022 10:28:04 GMT
• Title: Unified Approach to Secret Sharing and Symmetric Private Information Retrieval with Colluding Servers in Quantum Systems
• Authors: Masahito Hayashi and Seunghoan Song
• Abstract summary: This paper unifiedly addresses two kinds of key quantum secure tasks, i.e., quantum versions of secret sharing (SS) and symmetric private information retrieval (SPIR) In particular, two kinds of quantum extensions of SS are known; One is the classical-quantum (CQ) setting, in which the secret to be sent is classical information and the shares are quantum systems. We newly introduce the third setting, i.e., the entanglement-assisted (EA) setting, which is defined by modifying the CQ setting with allowing prior entanglement between the dealer and the end-user who recovers the secret by
• Score: 71.78056556634196
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This paper unifiedly addresses two kinds of key quantum secure tasks, i.e., quantum versions of secret sharing (SS) and symmetric private information retrieval (SPIR) by using multi-target monotone span program (MMSP), which characterizes the classical linear protocols of SS and SPIR. In particular, two kinds of quantum extensions of SS are known; One is the classical-quantum (CQ) setting, in which the secret to be sent is classical information and the shares are quantum systems. The other is the quantum-quantum (QQ) setting, in which the secret to be sent is a quantum state and the shares are quantum systems. We newly introduce the third setting, i.e., the entanglement-assisted (EA) setting, which is defined by modifying the CQ setting with allowing prior entanglement between the dealer and the end-user who recovers the secret by collecting the shares. Showing that the linear version of SS with the EA setting is directly linked to MMSP, we characterize linear quantum versions of SS with the CQ ad QQ settings via MMSP. Further, we also introduce the EA setting of SPIR, which is shown to link to MMSP. In addition, we discuss the relation with the quantum version of maximum distance separable (MDS) codes.

Related papers

• On the Power of Oblivious State Preparation [14.520515990983897]
  Oblivious State Preparation (OSP) is a cryptographic primitive that unifies techniques developed in the context of a quantum server interacting with a classical client. Results help to ''explain'' the use of public-key cryptography in approaches to establishing a ''classical leash'' on a quantum server.
  arXiv  Detail & Related papers  (2024-11-06T19:58:53Z)
• Quantum Communication and Mixed-State Order in Decohered Symmetry-Protected Topological States [2.5070297884580874]
  We investigate the ability to transmit quantum information using decohered SPT states. This perspective leads to the identification of a class of quantum channels. We quantify the ability to transmit quantum information in decohered SPT states through the coherent quantum information.
  arXiv  Detail & Related papers  (2024-05-09T17:59:05Z)
• Quantum integrated sensing and communication via entanglement [4.854937611943075]
  We propose a novel quantum integrated sensing and communication protocol, which achieves quantum sensing under the Heisenberg limit. We have theoretically proven its security against eavesdroppers.
  arXiv  Detail & Related papers  (2024-04-12T09:17:43Z)
• Quantifying High-Order Interdependencies in Entangled Quantum States [43.70611649100949]
  We introduce the Q-information: an information-theoretic measure capable of distinguishing quantum states dominated by synergy or redundancy. We show that quantum systems need at least four variables to exhibit high-order properties. Overall, the Q-information sheds light on novel aspects of the internal organisation of quantum systems and their time evolution.
  arXiv  Detail & Related papers  (2023-10-05T17:00:13Z)
• Prior Entanglement Exponentially Improves One-Server Quantum Private Information Retrieval for Quantum Messages [60.889483085250355]
  We find an exponential gap in the communication complexities between the presence and absence of prior entanglement. We propose an efficient one-server one-round QPIR protocol with prior entanglement.
  arXiv  Detail & Related papers  (2023-04-11T10:34:53Z)
• Quantum Federated Learning with Entanglement Controlled Circuits and Superposition Coding [44.89303833148191]
  We develop a depth-controllable architecture of entangled slimmable quantum neural networks (eSQNNs) We propose an entangled slimmable QFL (eSQFL) that communicates the superposition-coded parameters of eS-QNNs. In an image classification task, extensive simulations corroborate the effectiveness of eSQFL.
  arXiv  Detail & Related papers  (2022-12-04T03:18:03Z)
• Circular semi-quantum secret sharing using single particles [0.0]
  Semi-quantum secret sharing (SQSS) is an important branch of semi-quantum cryptography. The proposed SQSS protocols are robust against some famous attacks from an eavesdropper.
  arXiv  Detail & Related papers  (2022-05-11T15:09:17Z)
• Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
  This letter proposes a novel quantum semantic communications (QSC) framework exploiting advancements in quantum machine learning and quantum semantic representations. The proposed framework achieves approximately 50-75% reduction in quantum communication resources needed, while achieving a higher quantum semantic fidelity.
  arXiv  Detail & Related papers  (2022-05-05T03:49:19Z)
• Multiparty Mediated Quantum Secret Sharing Protocol [0.0]
  The proposed MQSS protocol has addressed two common challenges in the existing semi-quantum secret sharing protocols. The security analysis has delivered proof to show that the proposed MQSS protocol can avoid the collective attack, the collusion attack, and the Trojan horse attacks.
  arXiv  Detail & Related papers  (2021-02-13T02:09:16Z)
• Single-Shot Secure Quantum Network Coding for General Multiple Unicast Network with Free One-Way Public Communication [56.678354403278206]
  We propose a canonical method to derive a secure quantum network code over a multiple unicast quantum network. Our code correctly transmits quantum states when there is no attack. It also guarantees the secrecy of the transmitted quantum state even with the existence of an attack.
  arXiv  Detail & Related papers  (2020-03-30T09:25:13Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.