Device-Independent Ternary Quantum Key Distribution Protocol Based on the Impossible Colouring Game

• URL: http://arxiv.org/abs/2505.15599v2
• Date: Mon, 26 May 2025 18:26:58 GMT
• Title: Device-Independent Ternary Quantum Key Distribution Protocol Based on the Impossible Colouring Game
• Authors: Aniket Basak, Rajeet Ghosh, Rohit Sarma Sarkar, Chandan Goswami, Avishek Adhikari,
• Abstract summary: We propose a quantum key distribution protocol based on the two-party Impossible Colouring pseudo-telepathy game.<n>The protocol makes use of non-contextuality from the Kochen-Specker theorem, providing a quantum advantage in a task that is classically unachievable.<n>The protocol is secure within an adequate security framework and demonstrates a higher key generation rate compared to standard QKD protocols.
• Score: 0.59374762912328
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: We propose a Ternary Device-Independent Quantum Key Distribution (TDIQKD) protocol based on the two-party Impossible Colouring pseudo-telepathy game, using maximally entangled qutrit states to enable secure key generation between distant parties. The protocol makes use of non-contextuality from the Kochen-Specker theorem, providing a quantum advantage in a task that is classically unachievable, and eliminates reliance on assumptions about the internal workings of quantum devices. A specially designed qutrit quantum circuit is employed for state preparation, and security is rigorously analyzed through a composable framework using smooth minimum entropy, von Neumann entropy, and Shannon entropy. The protocol achieves optimal key rate in the ideal case and maintains security under significant noise, with a finite-key analysis supporting practical deployment. The protocol is secure within an adequate security framework and demonstrates a higher key generation rate compared to standard QKD protocols, emphasizing the potential of high-dimensional quantum systems for secure communication.

Related papers

• Integration of quantum random number generators with post-quantum cryptography algorithms [36.136619420474766]
  Post-Quantum Cryptography (PQC) has become a potential solution to prolong the life of existing Public Key Infrastructure (PKI) systems.<n>PQC protocols depend on high-quality randomness for key generation and encapsulation procedures.<n>We demonstrate a proof-of-concept enabling the incorporation of Quantum Random Number Generation (QRNG) devices within communication networks using PQC-based Transport Layer Security (TLS)
  arXiv  Detail & Related papers  (2025-07-01T10:56:39Z)
• Public-Key Quantum Authentication and Digital Signature Schemes Based on the QMA-Complete Problem [0.0]
  We propose a quantum authentication and digital signature protocol whose security is founded on the Quantum Merlin Arthur(QMA)-completeness of the consistency of local density matrices.<n>We provide a rigorous security analysis, proving the scheme's unforgeability against adaptive chosen-message attacks by quantum adversaries.
  arXiv  Detail & Related papers  (2025-06-20T10:56:50Z)
• Authenticated Sublinear Quantum Private Information Retrieval [12.91566002502802]
  This paper introduces a novel lower bound on communication complexity using quantum relative entropy and mutual information.<n>By leveraging Uhlmann's lemma and quantum Pinsker inequalities, the authors establish tighter bounds for information-theoretic security.
  arXiv  Detail & Related papers  (2025-04-05T03:30:04Z)
• Application of $α$-order Information Metrics for Secure Communication in Quantum Physical Layer Design [45.41082277680607]
  We study the $alpha$-order information-theoretic metrics based on R'enyi entropy.<n>We apply our framework to a practical scenario involving BPSK modulation over a lossy bosonic channel.
  arXiv  Detail & Related papers  (2025-02-07T03:44:11Z)
• Practical hybrid PQC-QKD protocols with enhanced security and performance [44.8840598334124]
  We develop hybrid protocols by which QKD and PQC inter-operate within a joint quantum-classical network. In particular, we consider different hybrid designs that may offer enhanced speed and/or security over the individual performance of either approach.
  arXiv  Detail & Related papers  (2024-11-02T00:02:01Z)
• Towards efficient and secure quantum-classical communication networks [47.27205216718476]
  There are two primary approaches to achieving quantum-resistant security: quantum key distribution (QKD) and post-quantum cryptography (PQC) We introduce the pros and cons of these protocols and explore how they can be combined to achieve a higher level of security and/or improved performance in key distribution. We hope our discussion inspires further research into the design of hybrid cryptographic protocols for quantum-classical communication networks.
  arXiv  Detail & Related papers  (2024-11-01T23:36:19Z)
• Twin-field-based multi-party quantum key agreement [0.0]
  We study a method to extend the twin-field key distribution protocol to a scheme for multi-party quantum key agreement.<n>We study our protocol's security using a minimum error discrimination analysis and derive the key rate based on the entanglement-based source-replacement scheme.
  arXiv  Detail & Related papers  (2024-09-06T11:51:10Z)
• Simulations of distributed-phase-reference quantum key distribution protocols [0.1398098625978622]
  Quantum key distribution protocols provide a secret key between two users with security guaranteed by the laws of quantum mechanics. We perform simulations on the Interconnect platform to characterise the practical implementation of these devices. We briefly describe and simulate some possible eavesdropping attempts, backflash attack, trojan-horse attack and detector-blinding attack exploiting the device imperfections.
  arXiv  Detail & Related papers  (2024-06-13T13:19:04Z)
• Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
  A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass. Existing single-round protocols require large quantum circuits, whereas multi-round ones use smaller circuits but require experimentally challenging mid-circuit measurements. We construct efficient single-round proofs of quantumness based on existing knowledge assumptions.
  arXiv  Detail & Related papers  (2024-05-24T17:33:10Z)
• Efficient Device-Independent Quantum Key Distribution [4.817429789586127]
  Device-independent quantum key distribution (DIQKD) is a key distribution scheme whose security is based on the laws of quantum physics. We propose an efficient device-independent quantum key distribution protocol in which one participant prepares states and transmits them to another participant.
  arXiv  Detail & Related papers  (2023-11-16T13:01:34Z)
• Practical quantum secure direct communication with squeezed states [55.41644538483948]
  We report the first table-top experimental demonstration of a CV-QSDC system and assess its security. This realization paves the way into future threat-less quantum metropolitan networks, compatible with coexisting advanced wavelength division multiplexing (WDM) systems.
  arXiv  Detail & Related papers  (2023-06-25T19:23:42Z)

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.