中文

基于缩减空间量子验证的能力自适应密码分析

量子物理 2026-08-12 v1 新兴技术

摘要

将密码分析证据与量子验证高效整合仍然是混合经典-量子密码分析中的基本挑战。本工作提出了一种能力自适应的密码分析框架,将线性密码分析、差分密码分析与侧信道泄漏分析统一在共同的候选空间缩减架构中,随后通过振幅放大进行缩减空间量子验证。我们为候选空间构建、自适应过滤、验证空间缩减与复杂度表征建立了形式化数学模型,并由确立候选空间收缩与量子验证工作量之间关系的理论结果提供支撑。进一步引入了哈密顿表述,为缩减空间验证过程提供了物理可实现的解释。使用统计生成的密码分析观测进行评估表明,所提框架将初始 4096 个候选密钥的假设空间缩减至 13 个假设的有效候选空间,总体缩减约 99.683%。因此,Grover 验证需求从 50 次迭代减少至仅 2 次迭代,验证工作量减少约 25 倍,同时缩减空间振幅放大实现了约 94.53% 的目标态成功概率。这些结果表明,自适应密码分析过滤能够在保持密码分析可采性的同时大幅降低量子验证复杂度,为能力感知的混合密码分析与缩减空间量子搜索提供了实用基础。

关键词

引用

@article{arxiv.2608.12234,
  title  = {Capability-Adaptive Cryptanalysis with Reduced-Space Quantum Verification},
  author = {Nivedita Dey and Mrityunjay Ghosh and Pranav Kaushal and Abhinab Khare and Amlan Chakrabarti},
  journal= {arXiv preprint arXiv:2608.12234},
  year   = {2026}
}