Metraipolis › archive › dc_df213a059c4b

Need for Coherent Access in Constructing Quantum Cryptography — arXiv:2609.40301

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.40301
License (as archived)
CC0-1.0
Archived
2026-10-07T13:43:35.990Z
SHA-256 of the archived text
34707ecc3892e6dcb7e3cec4e73d7b528a1ff7095a425a14c93847cc7c5b09e3
Stable URL of this page
https://metraipolis.com/documento/dc_df213a059c4b

How to cite

Need for Coherent Access in Constructing Quantum Cryptography — arXiv:2609.40301 — arXiv (en), https://arxiv.org/abs/2609.40301 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_df213a059c4b (Metraipolis archive dc_df213a059c4b, sha256 34707ecc3892e6dcb7e3cec4e73d7b528a1ff7095a425a14c93847cc7c5b09e3)
BibTeX
@misc{dcdf213a059c4b,
  title = {Need for Coherent Access in Constructing Quantum Cryptography — arXiv:2609.40301},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.40301},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_df213a059c4b; sha256 34707ecc3892e6dcb7e3cec4e73d7b528a1ff7095a425a14c93847cc7c5b09e3},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.40301. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We construct quantum oracles relative to which quantum-secure one-way functions (OWFs) exist but pseudorandom states (PRSs) with superlogarithmic output length do not. At first glance, this appears to contradict the known black-box constructions of PRS generators from quantum-secure OWFs. The distinction lies in the access model to the oracles; our oracle separation uses \emph{classical-accessible} random oracles that can be accessed only classically even by quantum algorithms. In fact, our impossibility of PRSs applies to \emph{any} classically accessible classical oracle in place of the random oracle, while keeping the other oracle component unchanged, showing the need for coherent access in constructing PRSs. We further show that logarithmic output length pseudorandom function-like states (PRFSs) exist relative to our oracles, giving an oracle separation between classically accessible logarithmic length PRFSs and superlogarithmic length PRSs. This shows that fully black-box PRS length extension from logarithmic to superlogarithmic output length must use coherent access to the underlying short PRS.

Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-10-01 in cs.CR).
Categorie arXiv: Quantum Physics (quant-ph) ; Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2609.40301 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T13:16:25.285Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).