Skip to content
프로젝트

rellaner/awesome-position-based-quantum-cryptography

GitHub에서 보기

rellaner/awesome-position-based-quantum-cryptography has 29 GitHub stars and 2 forks. Star changes are not measured yet. Last checked 2026-11-14 02:22 UTC. Last push 2026-11-10.

이 수치를 측정하는 방법

What you can do

  • U. Girish, G. Gluch, S. Goldwasser, T. Malkin, L. Orshansky and H. Yuen: Private Proofs of When and Where (2026) - Introduces zero-knowledge position verification and constructs such protocols from secure position verification and post-quantum one-way functions.

측정된 스타 증가

in 24h
기록 수집 중
in 7 days
기록 수집 중
in 15 days
기록 수집 중
in 1 month
기록 수집 중

서로 겹치는 기간의 순증가량이며 일별 합계가 아닙니다. 측정값이 없으면 비워 둡니다. 스타는 관심도를 나타내며 품질을 보장하지 않습니다.

소개

A curated list of papers relating to position-based quantum cryptography (PBQC).

학습

README.md

Original

Awesome Position-Based Quantum Cryptography Awesome

This is a curated list of papers on position-based quantum cryptography (PBQC). The goal is to build a categorised community-driven always up-to-date literature overview of this growing field.

QPV = Quantum Position Verification

QPA = Quantum Position-based Authentication

PB-QKD = Position-based Quantum Key Distribution

Contents

Classical Impossibility

  • N. Chandran, V. Goyal, R. Moriarty, and R. Ostrovsky: Position-based cryptography (2009) - Establishes classical impossibility of position-based cryptography in the vanilla model. Explores possibility in the bounded-storage model.

First Protocols

BB84 QPV and Generalisations

$f$-route

$f$-measure

Bounds for concrete functions

Bell QPV

Other protocols

Protocols without quantum communication

Universal Attacks on QPV

Attacks on classes of unitaries

  • K. Chakraborty and A. Leverrier: Practical position-based quantum cryptography (2015) - Shows efficient attacks for certain classes, like the second level of the Clifford hierarchy.
  • A. Gonzales and E. Chitambar: Bounds on instantaneous non-local quantum computation (2020) - Shows that any 2-qubit unitary can be attacked up to error $\varepsilon$ using $\log(1/\varepsilon)$ EPR pairs and that any hermitian bipartite binary controlled unitary can be attacked with 1 EPR pair. Shows logarithmic lower bound on entanglement entropy for general bipartite binary controlled unitary.

Ways Around the Universal Attacks on QPV

Conjectured Exponential Lower Bound

  • M. Junge, A. M. Kubicki, C. Palazuelos, and D. Pérez-García: Geometry of Banach spaces: A new route towards position based cryptography (2021) - Provides a new protocol based on applying a phase unitary depending on the classical input information. Shows an exponential lower bound (i.e., exponential in the quantum resources of the honest parties) under a regularity assumption on the attack, and an exponential lower bound conditioned on an, as yet, unresolved Banach space geometry conjecture.
  • I.M. Moreno-Cuadrado, C. Palazuelos, and D. Perez-Garcia: Exponential lower bounds for low-degree strategies in position-based quantum cryptography (2026) - Proposes a variant of the phase unitary protocol that needs less resources for the honest parties, proves exponential lower bounds (i.e., exponential in all resources of the honest parties) against low-degree strategies. As in the preceding paper, there is also an exponential lower bound conditioned on an unresolved Banach space geometry conjecture.

Quantum Position-based Authentication

Towards Understanding NLQC

Connection to holography

  • A. May: Quantum tasks in holography (2019) - Connects QPV to the AdS/CFT conjecture by noting that a QPV protocol in the bulk must have an equivalent protocol in the boundary. The boundary implementation turns out to be a valid attack on the bulk QPV protocol, implementing it non-locally.
  • A. May, G. Penington, and J. Sorce: Holographic scattering requires a connected entanglement wedge (2020) - Furthers the connection between QPV and holography and estimates the mutual information between the relevant boundary regions. Results based on the conjecture could yield efficient attacks on all QPV protocols due to the results in this paper.
  • K. Dolev and S. Cree: Holography as a resource for non-local quantum computation (2022) - Discusses and fills a loophole in the paper one above. Costructs an attacked based on simulating a holographic CFT and argues that, based on some assumptions, any polynomially complex unitary can be efficiently attacked.

Towards Practicality

Security under parallel repetition

QPV beyond one dimension

Additional Features

  • U. Girish, G. Gluch, S. Goldwasser, T. Malkin, L. Orshansky and H. Yuen: Private Proofs of When and Where (2026) - Introduces zero-knowledge position verification and constructs such protocols from secure position verification and post-quantum one-way functions.
  • J. Bartusek, Z. Huang, L. Orshansky, and H. Yuen: How To Track Qubits Through Space and Time (Or: Sailing in a Quantum Boat) (2026) - Introduces a stronger notions of position verification called quantum localization, which requires that there is a specified, unclonable state at the verified spacetime point-and that this state can be found nowhere else. Security of such schemes in proven in the classical oracle model.

Applications

Experiments

  • K. Kanneworff, M. Poortvliet, D. Bouwmeester, R. Allerstorfer, P. Verduyn Lunel, F. Speelman, H. Buhrman, P. Steindl and W. Löffler: Towards experimental demonstration of quantum position verification using single photons (2025) - A first demonstration experiment of QPV using the SWAP protocol, with single photons from a single semiconductor quantum dot in an optical microcavity.
  • G.-J. Fan-Yuan, Y.-G. Shan, C. Zhang, Y.-L. Wang, Y.-X. Fan, W.-X. Xie, D.-Y. He, S. Wang, Z.-Q. Yin, W. Chen, S.-N. Fu, G.-C. Guo, and Z.-F. Han: Relativistic position verification with coherent states (2026) - Experimental implementation of the $f$-measure protocol using phase-randomized weak coherent states
  • G. A. Kavuri, Y. Zhang, A. R. Gookin, S. Patra, J. C. Bienfang, H. Fu, Y. Alnawakhtha, D. V. Reddy, M. D. Mazurek, C. Abellán, W. Amaya, M. W. Mitchell, S. W. Nam, C. A. Miller, R. P. Mirin, M. J. Stevens, S. Glancy, E. Knill, L. K. Shalm: Quantum Position Verification with Remote Untrusted Devices (2026) - Introduces and proves device-independent security of a Bell-test based QPV protocol which resembles $f$-measure, implements the protocol in an experiment
  • W. Y. Kon, N. Bigagli, A. Conrad, T. Shields, F. Kaleoglu, I. W. Primaatmaja, A. Craddock, RJ Pisani, M. Flament, J. Seeber, O. Amer, C. Lim, X. Ling, R. Otter, K. Chakraborty, and M. Namazi: Loss-Tolerant Quantum Position Verification for Metropolitan Area Networks (2026) - Introduces a QPV protocol that is fully loss-tolerant as long as all information travels at the speed of light and that has the prover prepare the quantum state. The protocol is secure in the random oracle model. It is demonstrated experimentally with off-the-shelf hardware.

관련 프로젝트 살펴보기