#math.AG

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Ayan Mahalanobis

本文延续了作者前期的研究工作,提出了一种针对椭圆曲线离散对数问题(ECDLP)的“推测与确定”(Guess and Determine)攻击方法。该方案基于拉斯维加斯(Las Vegas)算法,将求解ECDLP转化为在矩阵中寻找零子式(zero minor)的问题。作者利用超平面排列的交集偏序集(intersection poset of hyperplane arrangement),开发了一种在矩形矩阵中寻找零子式的算法。论文详细讨论了该算法的复杂度、成功概率,并提供了实现细节和模拟结果。零子式的寻找本身也是一个具有独立研究意义的问题。该工作为评估椭圆曲线密码系统的安全性提供了新的分析视角和理论工具。

💡 推荐理由: 椭圆曲线密码学在现代加密中广泛应用,任何能降低求解ECDLP复杂度的进展都直接影响密码安全。本文提出的新攻击方法可能为未来密码分析提供理论基础。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)