Isogeny Graphs in Superposition and Quantum Onion Routing

核心思想：用于匿名消息的量子“秘密握手”

想象一下，你想给朋友寄一封秘密信件，但你不希望中间的任何人（比如邮局或邻居）知道你是谁，也不想让他们知道信件的去向。在数字世界中，我们目前使用一种叫做洋葱路由（Onion Routing，例如 Tor 网络）的系统。

经典世界的运作方式：
你可以把你的信息想象成一封包裹在多层塑料纸里的信。

1. 你（爱丽丝/Alice） 将信件包裹在三层包装中。第一层地址是给第一个中继节点的，第二层是给中间的中继节点，第三层是给你的朋友（鲍勃/Bob）。
2. 中继节点 1 剥掉第一层。他们看到了发往中继节点 2 的地址，但他们不知道爱丽丝是谁，也不知道鲍勃是谁。
3. 中继节点 2 剥掉第二层。他们看到了发往鲍勃的地址，但他们不知道爱丽丝是谁。
4. 鲍勃 剥掉最后一层并阅读信件。

量子问题：
本文作者试图为量子计算机构建同样的系统。然而，这里有一个巨大的障碍。

• 在经典世界中，我们使用“公钥”加密（就像一个盒子，任何人都可以锁上它，但只有拥有钥匙的所有者才能打开它）。这对于洋葱路由非常有效，因为你可以在不知道所有者密钥的情况下层层加锁。
• 在量子世界中，物理定律规定大多数操作必须是可逆的。这使得像洋葱一样层层叠加“公钥”加密变得非常困难。通常，量子加密要求双方已经共享了一个密钥，但这违背了匿名网络的设计初衷。

解决方案：数学的“魔法花园”

为了解决这个问题，作者提出了一种构建洋葱层“锁”的新方法。他们没有使用标准的锁，而是使用了来自高级数论的概念——理想类群作用（Ideal Class Group Actions）。

类比：魔法花园
想象一个巨大的花园，里面有特定数量的独特花朵（假设有 11 朵，但在现实中可能有数十亿朵）。

• 有一根特殊的“魔法棒”（即类群作用）。
• 如果你对着一朵花挥动魔法棒，它会瞬间变成花园中的另一朵不同的花。
• 秘密在于： 魔法棒是可逆的。如果你挥动一次，花 A 变成了花 B。如果你再挥动一次（或使用“反向魔法棒”），花 B 就会变回花 A。
• 难点在于： 如果我向你展示花 A，并告诉你它变成了花 B，那么对于一台计算机（即使是超级强大的量子计算机）来说，要推算出从 A 到 B 究竟挥动了多少次或通过哪种特定方式进行变换，是非常困难的。这就是保持系统安全的“难题”。

“量子洋葱”是如何运作的

作者提出了一个协议，其中的“层”就是这些魔法棒的变换过程。

1. 设置： 所有人约定一个起始花朵（一个公开的“j-不变数”）。
2. 链条过程：
   • 卡罗尔（Carol，接收者） 挑选一个秘密的挥动次数。她变换起始花朵，并将结果发送给鲍勃。
   • 鲍勃 挑选他自己的秘密挥动次数。他变换卡罗尔的花朵，并将结果发送给爱丽丝。
   • 爱丽丝（Alice，发送者） 挑选她的秘密挥动次数。她变换鲍勃的花朵。
3. 返回路径：
   • 爱丽丝将花朵发回给鲍勃。鲍勃使用他的“反向魔法棒”来撤销他自己的挥动。他将花朵发给卡罗尔。
   • 卡罗尔使用她的“反向魔法棒”来撤销她的挥动。
4. 结果： 因为魔法棒具有“交换律”（挥动顺序并不重要，重要的是总挥动次数），卡罗尔最终得到的花朵仅被爱丽丝的秘密挥动所变换。
5. 信息传递： 爱丽丝使用这朵最终的花朵作为“密钥”，来解锁她随花朵一同发送的量子消息。卡罗尔利用这朵花来解锁消息。

为什么这很特别？
在这个过程的中途，这朵“花”不仅仅是一个单一的对象，它是一个量子叠加态（Quantum Superposition）。

• 想象这朵花不仅仅是某种特定的花，而是一团同时存在于所有可能形态中的闪烁云团。
• 当消息在网络中传输时，它是以这种“云团”的形式进行传输的。
• 如果间谍（鲍勃或黑客）试图窥探这朵花以查看它是什么，云团就会坍缩成一朵随机的花。他们无法得知路径或秘密密钥。他们只能看到一朵随机的花，这无法提供任何关于发送者是谁或消息去向的线索。

构建“魔法棒”的两种方式

论文提出了两种在计算机上构建此系统的实际方法：

1. 通用算谕器（Universal Oracle，即“黑箱”）： 想象一台神奇的机器，当你输入一朵花和一个秘密数字时，它能瞬间展示出新的花朵。作者展示了如何使用标准的量子门构建一个充当这种机器的量子电路。
2. 连续行走（Continuous Walk，即“量子漫步”）： 与其使用机器，不如让花朵在花园中“行走”。作者建议使用连续时间量子行走（Continuous-Time Quantum Walks）。这就像花朵是一道波，同时在花园中荡漾开来，同时探索所有的路径。这是一种更“原生”的量子方法，他们在另一篇论文中对此进行了探讨。

“洋葱”示例（5 名参与者的演示）

为了证明其可行性，作者编写了一个小型计算机程序（使用 Qiskit），其中包含 5 个人：爱丽丝、鲍勃、卡罗尔、戴夫和伊芙。

• 爱丽丝想要给伊芙发送一条消息。
• 鲍勃、卡罗尔和戴夫是中间人。
• 他们使用了一个只有 11 朵花的微型“魔法花园”版本，以简化数学计算。
• 程序模拟了“花朵云团”在链条中上下移动的过程。
• 结果： 伊芙成功收到了秘密密钥（即爱丽丝创建的那朵特定花朵），而鲍勃、卡罗尔或戴夫从未知道最终的密钥是什么。他们看到的只是随机的花朵或花朵云团。

为什么这很重要（根据论文所述）

• 安全性： “魔法棒”背后的数学理论被认为即使面对未来的量子计算机也是不可破解的。这使其成为“后量子”密码学的有力竞争者。
• 匿名性： 由于数据是以叠加态形式传输的，没有任何单个中继节点可以将发送者与接收者联系起来。
• 简洁性： 整个系统仅依赖于一种类型的数学问题（类群作用），这使得它比混合多种加密类型的系统更容易构建，也更不容易出错。

简而言之： 这篇论文发明了一种利用量子物理学和高级数学，通过一群陌生人网络发送秘密消息的新方法。它用一个“魔法花园”取代了当今的“锁与钥匙”，在这个花园里，路径隐藏在可能性的云团之中，确保即使有人试图窥视，也只能看到一朵随机的花。