⚛️ quantum physics

Qubit Optimized Quantum Implementation of SLIM

本文提出了一种基于费斯妥结构的 SLIM 轻量级分组密码的量子实现方案，该方案通过创新设计在保持加密强度的同时显著减少了量子比特用量，使其成为适用于量子环境的高效加密候选方案。

原作者： Hasan Ozgur Cildiroglu, Oguz Yayla

发布于 2026-04-17

📖 1 分钟阅读🧠 深度阅读

原作者： Hasan Ozgur Cildiroglu, Oguz Yayla

原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

这篇文章介绍了一项关于量子计算与网络安全的有趣研究。简单来说，作者们设计了一种“超级防盗门”（加密算法），并专门为了适应未来的“量子超级计算机”而优化了它的建造图纸。

为了让你轻松理解，我们可以把这篇论文的内容想象成建造一座坚固的城堡的故事。

1. 背景：为什么我们需要新的城堡？

旧锁的危机：现在的网络密码（比如银行 APP 的加密）大多基于一种数学难题（就像把一个大数拆成两个质数）。这对普通电脑来说很难，但未来的量子计算机就像一把“万能钥匙”，能瞬间解开这些旧锁。
新的挑战：我们需要一种新的锁，既轻便（适合手机、物联网设备），又足够坚固，能扛住量子计算机的“万能钥匙”。
主角登场：这就引出了 SLIM。它原本就是一种设计得很轻便的加密算法（像一把小巧精致的挂锁），专门用于物联网设备。但作者们想问：“如果用量子计算机来运行这个锁，需要多少资源？能不能造得更省料？”

2. 核心创新：如何“省料”造锁？

在量子世界里，最宝贵的资源是量子比特（Qubits）。你可以把它们想象成积木。

传统做法：以前的量子加密方案，为了计算方便，每做一步运算，都要额外准备一堆“备用积木”（称为辅助量子比特，Ancilla qubits）。这就像盖房子时，每砌一面墙都要在旁边搭一个巨大的脚手架，虽然方便，但非常占地方，而且现在的量子计算机“地基”很小，放不下这么多脚手架。
SLIM 的妙招：作者发现 SLIM 算法有一个特殊的结构（费斯特尔结构，Feistel structure），就像魔术中的“镜像”。
- 他们设计了一种**“原路返回”**的策略。通常，为了进行下一轮加密，你需要把当前的数据“复制”一份存起来。但在量子世界里，复制数据很费积木。
- 作者利用 SLIM 的特性，不需要复制数据。他们做完一轮加密后，利用算法的对称性，把刚才的步骤“倒着走一遍”（逆运算），神奇地把数据还原并准备好进入下一轮。
- 比喻：就像你在迷宫里走，传统方法每走一步都要在路口放一个路标（备用积木）以防迷路；而 SLIM 的方法是，你不需要路标，因为迷宫的设计让你只要原路倒退，就能自动回到起点并准备好走下一步。

3. 成果：省了多少？

通过这种“不搭脚手架、原路返回”的巧妙设计，作者们成功构建了 SLIM 的量子版本：

积木数量（量子比特）：只需要 112 个。
- 对比一下：其他类似的加密算法（如 SIMON、RECTANGLE）通常需要 144 到 256 个甚至更多。SLIM 是目前已知最省积木的方案。
建造成本（量子成本）：总共需要 27,220 个基本操作单位。
- 虽然这个数字看起来很大，但在量子领域，考虑到它省去了大量的辅助资源，这个效率是非常高的。
深度（运行时间）：整个电路的深度是 4,066 层。这意味着量子计算机需要连续执行这么多步操作。

4. 为什么这很重要？

为未来做准备：现在的量子计算机还很小，积木很少（只有几十个）。SLIM 这种极度节省资源的方案，意味着它最早就能在现有的量子计算机上运行起来，进行测试和验证。
安全与效率的平衡：它证明了，即使不用大量的“备用积木”，我们依然可以造出既安全又坚固的锁。这对于保护未来的物联网设备（如智能手表、传感器）免受量子黑客攻击至关重要。

总结

这篇论文就像是在说：“我们找到了一种最省材料的建筑图纸。以前大家觉得造量子加密锁必须搭很多脚手架（辅助比特），但我们发现利用 SLIM 算法的‘镜像’特性，可以不搭脚手架直接造出同样坚固的锁。这让 SLIM 成为了未来量子时代最轻量级、最实用的安全卫士之一。”

一句话概括：作者们用一种“原路返回”的聪明办法，把原本需要大量资源的量子加密算法，压缩成了目前最省“积木”的版本，为未来量子安全打下了坚实的基础。

以下是基于论文《Qubit Optimized Quantum Implementation of SLIM》的详细技术总结：

1. 研究背景与问题 (Problem)

量子计算的威胁：量子计算机的出现对现有的公钥密码系统（基于大数分解和离散对数）构成了根本性威胁。虽然分组密码（Block Ciphers, BCs）可以通过增加密钥长度来抵御量子攻击（如 Grover 算法），但评估其在量子环境下的资源消耗和安全性至关重要。
现有实现的局限性：现有的分组密码量子实现方案（如 SIMON, RECTANGLE, LBLOCK 等）通常针对 64 位或 128 位的数据块，且往往需要大量的量子比特（Qubits）或辅助量子比特（Ancilla qubits）。
SLIM 算法的特性：SLIM 是一种轻量级的 Feistel 结构分组密码，专为 32 位明文和 80 位密钥设计，适用于 RFID 和物联网（IoT）等资源受限场景。然而，此前缺乏针对 SLIM 的优化量子电路实现，特别是如何在最小化量子资源（尤其是量子比特数量）的同时保持加密强度的问题尚未解决。

2. 方法论 (Methodology)

本研究提出了一种创新的 SLIM 量子电路实现方案，核心策略在于最小化量子比特使用并避免使用辅助量子比特（Ancilla qubits）。

Feistel 结构的逆向利用：
- 传统的量子实现通常需要在每一轮加密后复制中间状态（Data Packet），这需要大量的辅助量子比特。
- 本文利用 SLIM 的 Feistel 结构特性，通过逆向执行 KSP（密钥加 - 替换 - 置换）层（即 $KSP^{-1}$ ），将处理后的数据还原，从而使得量子比特可以在后续轮次中重复使用。
- 具体流程：输入分为上下两部分（ $U$ 和 $D$ ）。 $D$ 部分经过 KSP 层处理后与 $U$ 部分进行异或，得到新的 $D$ 。为了进行下一轮，系统不复制数据，而是通过逆向操作 $KSP^{-1}$ 恢复原始状态，从而复用 $U$ 作为下一轮的输入。
分层实现细节：
- 密钥调度层 (K)：前 5 轮直接使用 80 位密钥的子密钥。第 6 轮起，通过位移（LCS）和异或操作生成子密钥。密钥加操作本身是可逆的，因此 $K^{-1} = K$ 。
- S 盒层 (S)：SLIM 使用 4 个 4x4 的 S 盒（与 PRESENT 算法相同）。利用 LIGHTER-R 框架进行可逆电路综合，优化了量子门成本，无需辅助比特。
- P 盒层 (P)：置换层通过 SWAP 门实现，量子成本为零（Zero Quantum Cost）。
- KSP 集成：将密钥加、S 盒替换和 P 盒置换整合为 KSP 模块，并构建其逆模块 $KSP^{-1}$ 用于状态恢复。

3. 关键贡献 (Key Contributions)

首次提出 SLIM 的量子实现：填补了该轻量级密码算法在量子计算领域的实现空白。
极致的量子比特优化：
- 实现了仅需 112 个量子比特 的电路设计（32 位明文 + 32 位中间状态 + 80 位密钥，通过复用机制优化）。
- 这是目前文献中同类（64-128 位块大小范围）分组密码量子实现中所需量子比特数量最少的方案。
无辅助比特（Ancilla-free）设计：通过巧妙的 Feistel 逆向逻辑，完全消除了对辅助量子比特的需求，显著降低了硬件实现的复杂度和资源开销。
全面的成本分析：提供了详细的量子门计数、电路深度和总成本分析，并与 SIMON、RECTANGLE、SM4 等其他主流分组密码进行了对比。

4. 主要结果 (Results)

根据论文第 4 节的计算结果：

总量子比特数 (Qubits)：112 个。
- 对比：SIMON (192/256), LBLOCK (144), SM4 (260)。SLIM 在比特数上具有显著优势。
总量子成本 (Total Quantum Cost)：27,220 单位。
- 计算标准：NOT=1, CNOT=1, CCNOT (Toffoli)=5。
- 构成：前 5 轮成本较低（1300），后 27 轮因密钥调度复杂成本较高（25,920）。
电路深度 (Circuit Depth)：4,066。
- 虽然深度较高（主要受限于 Toftoli 门的分解），但相比其他算法在同等安全级别下的深度表现具有竞争力。
对比分析（见表 2）：
- 虽然 SLIM 的总成本（27,220）高于某些算法（如 PUFFIN 的 21,676），但考虑到其仅需 112 个量子比特（其他算法多在 144-260 之间），其在资源效率（每比特成本）上表现最优。
- 如果引入辅助量子比特，总成本可降至 14,426，但会牺牲比特数优势，作者选择了优先优化比特数以适应当前量子硬件限制。

5. 意义与影响 (Significance)

资源效率的标杆：该研究证明了通过算法结构优化（利用 Feistel 逆向特性），可以在不依赖昂贵辅助比特的情况下实现复杂的加密算法。这对于当前量子比特数量有限且易受噪声影响的 NISQ（含噪声中等规模量子）时代尤为重要。
后量子密码学的评估：为评估轻量级密码算法在量子环境下的安全性提供了基准。SLIM 被证明在保持 80 位密钥强度的同时，具有极低的量子资源占用，是未来抗量子加密协议中轻量级候选者的有力竞争者。
实际应用潜力：由于 SLIM 专为 IoT 和 RFID 设计，其优化的量子实现方案为这些设备在量子计算时代的升级和安全性评估提供了理论依据和技术路径。

总结：这篇论文通过创新的电路设计，成功将 SLIM 轻量级分组密码转化为仅需 112 个量子比特的量子电路，无需辅助比特，实现了在量子资源受限条件下的最优平衡，为后量子时代的轻量级加密提供了重要的参考方案。