#public-key-cryptography

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

← 返回所有主题
推荐 3.5
Conf: 50%
👥 作者: Thijs Laarhoven

本文研究了一类与格筛法(lattice sieving)相关的几何组合问题,具体关注“元组格筛法”(tuple lattice sieving)中的球堆积(sphere packing)界。作者首先定义了“k-不可约”单位向量集:任意二到k个不同元素的带符号和(signed sum)的范数均大于1。设R_k表示此类集合的最大渐近速率(即单位球面上可容纳的向量数量在维度趋于无穷时的指数增长速率),κ(α)表示任意两向量内积不超过α的球代码(spherical code)的最大渐近速率。论文的主要贡献是证明了一个新的上界公式:对于任何整数k≥2,R_k不超过某个关于κ的表达式的最小值,具体为R_k ≤ min_{1≤r≤⌊k/2⌋} (1/r)·κ(1−1/(2r))。将该结果与经典的球堆积上界相结合,作者进一步给出了大k时的渐近界:下界为(1/2−o(1))·(log_2 k)/k(与已知下界匹配),上界为(1+o(1))·(log_2 k)/k,二者仅相差一个因子2,因此该界在k较大时几乎是最优的。该研究本质上是纯数学成果,但其动机直接源于格密码分析——元组格筛法用于求解格中的最短向量问题(SVP),而SVP的复杂度决定了基于格的密码方案的安全参数选择。因此,这一理论结果虽不提供可直接利用的攻击方法,但有助于深入理解格筛类算法的理论边界,从而为安全参数设计提供更严谨的依据。适合研究格密码理论、密码分析以及相关几何组合方向的学者阅读。

💡 推荐理由: 该成果深化了元组格筛法的理论界,直接影响基于格密码的安全性评估;安全从业者了解此类研究有助于理解格密码攻击的最新理论极限,合理制定参数。

🎯 建议动作: 研究跟进

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

该论文研究在人工智能驱动的自适应对手优化下,公钥密码学(PKC)安全性的侵蚀问题。核心问题是算法中心的密码安全模型与操作攻击现实之间的日益不匹配:现代攻击者不再直接破解底层密码基元,而是利用实现层面的可观测性(如侧信道、时序差异、错误处理等)来获取密钥或明文。作者提出了一种基于强化学习与对抗性优化的自适应对手框架,能够动态调整攻击策略,在有限的系统观测下逐步侵蚀信任。实验表明,该框架在模拟的公钥基础设施(PKI)环境中显著降低了密钥恢复所需的尝试次数,并揭示了传统安全证明中未覆盖的脆弱环节。主要贡献包括:(1) 定义了一种新的自适应威胁模型,将AI驱动的对手能力形式化;(2) 展示了实际攻击路径如何绕过理论安全假设;(3) 强调了密码系统实现层与形式化模型之间的鸿沟。论文建议安全从业者重新审视密码系统的安全假设,并关注实现层面的可观测性防御。适合密码学研究者、AI安全工程师及系统安全架构师阅读。

💡 推荐理由: 该研究揭示了AI对手如何利用实现层漏洞绕过密码学理论安全,对当前依赖PKC的HTTPS、数字签名、区块链等系统构成潜在威胁,迫使安全界重新思考纵深防御策略。

🎯 建议动作: 研究跟进,评估自身PKC实现中是否存在可观测性泄漏向量

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