EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Isogeny graphs in superposition and quantum onion routing

Eleni Agathocleous, Tobias Hartung, Karl Jansen, Lukas Mansour

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →