Isogeny graphs in superposition and quantum onion routing
Physical Review A · 28.07.2026 · 114 (1)
DOI: 10.1103/9ml3-5nhy ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review A, online erschienen am 28.07.2026. Verfasst von Eleni Agathocleous und 3 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Commission.
Abstract (Originalsprache)
Onion routing provides anonymity by layering encryption so that no relay can link sender to destination. A quantum analog faces a core obstacle: Layered quantum encryption generally requires symmetric encryption schemes, whereas classically one would heavily rely on public key encryption. We propose a symmetric-encryption-based quantum onion routing (QOR) scheme by instantiating each layer with the Abelian ideal class group action from the theory of complex multiplication. Session keys are established locally via a Diffie-Hellman key exchange between neighbors in the chain of communication. Furthermore, we propose a “nonlocal” key exchange between the sender and receiver. The underlying problem remains hard even for quantum adversaries and underpins the security of current postquantum schemes. We connect our construction to isogeny graphs and their association schemes, using the Bose-Mesner algebra to formalize commutativity and guide implementation. We give two implementation paths: (i) a universal quantum oracle evaluating the class group action with polynomially many quantum resources and (ii) an intrinsically quantum approach via continuous-time quantum walks, outlined here and developed in a companion paper. A small Qiskit example illustrates the mechanics (by design, not the efficiency) of the QOR.
Förderung
- European Commission
Zitieren
APA
Agathocleous, E., Hartung, T., Jansen, K., & Mansour, L. (2026). Isogeny graphs in superposition and quantum onion routing. Physical Review A, 114(1). https://doi.org/10.1103/9ml3-5nhy
Vancouver
Agathocleous E, Hartung T, Jansen K, Mansour L. Isogeny graphs in superposition and quantum onion routing. Physical Review A. 2026;114(1). doi:10.1103/9ml3-5nhy
BibTeX
@article{Agathocleous2026,
author = {Agathocleous, Eleni and Hartung, Tobias and Jansen, Karl and Mansour, Lukas},
title = {Isogeny graphs in superposition and quantum onion routing},
journal = {Physical Review A},
year = {2026},
volume = {114},
number = {1},
doi = {10.1103/9ml3-5nhy}
}
EUVIMED