#number-theory

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

← 返回所有主题
推荐 3.3
Conf: 50%
👥 作者: Alexandros V. Gerbessiotis

该论文针对自然整数 y>2 和 m>1,提出了两种基于牛顿-拉夫森方法的算法,用于计算 y^(1/m) 的向下取整(即整数部分)。该问题在数论中常用于判断一个整数是否为另一个整数的整数次幂。尽管传统上二分查找方法被认为更易实现,但作者提出的算法在效率上可能具有优势。论文详细描述了算法的推导过程、收敛性分析以及复杂度评估。实验部分(如果有)验证了算法的有效性。适合对数值算法或数论问题感兴趣的数学和计算机科学研究者阅读。

💡 推荐理由: 虽然该论文主要关注算法优化,但高效计算整数次方根在密码学中的大整数分解、离散对数等底层运算中具有潜在应用价值。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.3)
推荐 3.4
Conf: 50%
👥 作者: Mugurel Barcau, Vicenţiu Paşol, George C. Ţurcaş

该论文研究有限阿贝尔商群的横向差数(transversal difference number)δ(G,H),定义为对于有限阿贝尔群H≤G,所有横截T⊆G(即G/H的一个陪集代表系)的差集D(T)=T-T的最小基数。该不变量与有限阿贝尔分解、平铺补集以及小和集问题相关,其动机源于环面同态加密中CRT变换的域伽罗瓦标签的最新工作。论文证明了若干结果:一般下界δ(G,H) ≥ 2|G/H| - m(G,H),其中m(G,H)是与H不交的G的最大子群的阶;该界在循环商群情形是紧的;利用Kneser定理得到交叉横截估计,从而导出精确乘积族(一个非分裂循环坐标与任意分裂因子)。特别地,论文识别出第一个真正非平凡的残余障碍:相同素数平方平面情形 G = (Z/p²Z)², H = pG。对于奇素数p,该情形是论文的技术核心,此时横截是函数F_p²→F_p²的图,D(T)分解为进位修正的有限域导数像。论文猜想对所有奇素数p有δ(G,H)=(2p-1)²,证明无条件下界3p²-p-1,并给出小素数、概率论和固定多项式证据支持该猜想。该结果主要对从事代数数论、有限域上组合问题以及同态加密基础理论的研究人员具有参考价值。

💡 推荐理由: 该论文为同态加密中CRT变换的伽罗瓦标签提供理论基础,其横向差数的不变量可能影响加密方案的参数设计。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.3)
推荐 3.4
Conf: 50%
👥 作者: Lenny Fukshansky, Camilla Hollanti, Rahinatou Y. Njah Nchiwo

该论文是一篇关于结构化格及其在安全领域应用的综述。欧几里得格是几何数论中的重要对象,具有丰富的数学结构,例如通过数域扩张构造。特别地,圆滑格(well-rounded lattices)与几何中的最密球堆积问题、θ函数最小化以及著名的Minkowski和Woods猜想密切相关。除了数学理论意义外,格在现代密码学和无线通信安全中扮演着核心角色。本文系统性地调查了各类结构化格(如理想格、循环格等)的构造方法,并重点讨论了它们在格基密码(如NTRU、LWE等)和安全无线通信(如物理层安全、编码方案)中的最新应用。文章旨在激发数学家及相关社区对格、数论、密码学和无线通信交叉领域的兴趣。对于安全从业者,理解结构化格有助于把握抗量子密码的发展趋势和潜在效率提升方案。

💡 推荐理由: 格密码是后量子密码领域的重要分支,结构化格可显著提升密码算法效率;同时无线通信中利用格特性实现物理层安全也是新兴方向。

🎯 建议动作: 研究跟进

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