推荐 3.5
Conf: 50%
本文提出了一种基于三次张量作用的 Ko--Lee 风格公钥加密框架,并对其安全性进行了结构密码分析。张量同构(Tensor Isomorphism)问题被研究为与后量子密码相关的代数问题,但其在公钥加密中的应用此前尚属空白。作者首先形式化定义了从三次张量作用构造公钥加密的通用框架,并证明了其形式正确性。然而,他们进一步表明,当交换矩阵子群由公开的有限生成集给出时,该框架在通用意义下是不安全的。具体地,将三次张量视为 d^3 维空间中的向量,线性分解攻击可以在多项式时间内从公开传输中恢复共享张量,而无需恢复任一秘密作用。此外,作者还分析了三种自然的交换子群构造——域扩张构造、块对角构造和张量积构造——并给出了玩具规模实验以说明其特定的结构泄漏。最后,他们研究了由缩放块结构引起的低维泄漏。本文的主要贡献在于提出了一个框架并同时完成了其密码分析,而非提供一个安全的公钥加密方案。该工作对于理解张量同构问题在密码学中的局限性、以及设计基于张量的后量子密码方案具有参考价值,适合密码学研究者、后量子密码方案设计者和安全分析人员阅读。
💡 推荐理由: 该研究系统性地揭示了基于三次张量作用的 Ko--Lee 框架在公开生成集条件下的结构性不安全,对后量子密码中基于张量同构的方案设计提出警示,有助于避免类似错误。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)