推荐 3.5
Conf: 50%
本文提出了一种面向高维离散路径空间中噪声隐藏路径精确恢复的数学与密码学框架。受路径积分视角启发——其中全局量由大量可能轨迹的贡献累积而成——作者没有去近似全局路径和,而是研究从非完整、有噪声、投影且聚合的可观测数据中恢复单一精确隐藏轨迹的逆问题。隐藏对象是一条人为植入的离散路径,其转移可能包含宏步骤、微观扰动和离散噪声。公开信息由大型可观测向量而非短哈希摘要表示,因为过度压缩会将有效恢复问题限制在摘要大小内。论文形式化了多种恢复概念,包括植入精确恢复、任意见证恢复、规范恢复、商恢复以及派生编码恢复。主要区别在于近似重建和精确恢复是根本不同的任务;一种方法可能揭示粗粒度几何或主导区域,但无法恢复定义隐藏路径的精确微观序列。作者还讨论了与未来密码学使用相关的攻击面,包括线性化、格风格恢复、动态规划、中间相遇攻击、SAT和SMT公式化、近似后舍入、见证碰撞及通用量子搜索。本文未声称构成完整的后量子密码系统,而是为精确隐藏路径恢复作为未来密码学构造的可能基础提供了形式化框架。
💡 推荐理由: 本文为从噪声聚合观测中精确恢复隐藏离散路径提供了首个严密的形式化框架,为密码学中新型原语(如隐藏路径承诺方案)奠定了理论基础,值得密码学与逆问题研究者关注。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)