• Home
  • Search
  • Hybrid Quantum Cryptography from Communication Complexity
  • Cite Icon1
  • https://doi.org/10.22331/q-2025-09-24-1862Copy DOI Icon

Hybrid Quantum Cryptography from Communication Complexity

  • Sep 24, 2025
  • Quantum
  • Francesco Mazzoncini +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We introduce an explicit construction for a key distribution protocol in the Quantum Computational Timelock (QCT) security model, where one assumes that computationally secure encryption may only be broken after a time much longer than the coherence time of available quantum memories.Taking advantage of the QCT assumptions, we build a key distribution protocol called HM-QCT from the Hidden Matching problem for which there exists an exponential gap in one-way communication complexity between classical and quantum strategies.We establish that the security of HM-QCT against arbitrary i.i.d. attacks can be reduced to the difficulty of solving the underlying Hidden Matching problem with classical information. Legitimate users, on the other hand, can use quantum communication, which gives them the possibility of sending multiple copies of the same quantum state while retaining an information advantage. This leads to an everlasting secure key distribution scheme over n bosonic modes. Such a level of security is unattainable with purely classical techniques. Remarkably, the scheme remains secure with up to O(nlog⁡(n)) input photons for each channel use, extending the functionalities and potentially outperforming QKD rates by several orders of magnitudes.

Similar Papers
  • Conference Article
  • Citations127

Exponential separation of quantum and classical one-way communication complexity

  • Jun 13, 2004
  • Ziv Bar-Yossef +2
  • Conference Article
  • Citations7

Interconnecting domains with heterogeneous key distribution and authentication protocols

  • May 24, 1993
  • F Piessens +2
  • Research Article
  • Citations16

One-Shot Capacity Bounds on the Simultaneous Transmission of Classical and Quantum Information

  • Oct 08, 2019
  • IEEE Transactions on Information Theory
  • Farzin Salek +4
  • Conference Article
  • Citations3

A practical identity authentication scheme for measurement-device-independent quantum key distribution

  • Jul 01, 2017
  • Shuquan Ma +2
  • Book Chapter
  • Citations6

Quantum Computing and Quantum Communication

  • Jan 01, 2019
  • Göran Pulkkis +1
  • Book Chapter
  • Citations1

One-Way Communication Complexity of Symmetric Boolean Functions

  • Jan 01, 2003
  • Jan Arpe +2
  • Book Chapter

Communication

  • May 27, 2021
  • Jochen Rau
  • PDF
  • Research Article
  • Citations18

Discrete-variable quantum key distribution with homodyne detection

  • Jan 03, 2022
  • Quantum
  • Ignatius William Primaatmaja +5
  • Book Chapter

The Locking-Decoding Frontier for Generic Dynamics

  • Jan 01, 2014
  • Frédéric Dupuis +3
  • Conference Article
  • Citations53

Authenticating aviation augmentation system broadcasts

  • May 01, 2010
  • Sherman C Lo +1
  • Research Article
  • Citations8

Key distribution based on unidirectional injection of vertical cavity surface emitting laser system

  • Jan 01, 2018
  • Acta Physica Sinica
  • Zhang Hao +2
  • Book Chapter
  • Citations1

Communication and information complexity

  • Dec 15, 2023
  • Mark Braverman
  • Research Article
  • Citations1

Latest research progress of quantum identity authentication

  • Jan 01, 2025
  • Acta Physica Sinica
  • Xingfu Wang +10
  • Research Article

Quantum informative analysis for weather of San Francisco

  • Jan 26, 2026
  • Scientific Reports
  • Yasser Kotb +3
  • Conference Article

A novel statistical model of users’ behavior in key distribution schemes

  • Jan 01, 2007
  • Massimo Tornatore +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.