素根比 over 素域:齐次维数为零的偏移素数分布及其对 PRIM-LWE 的影响
密码学与安全
2026-05-08 v5 数论
摘要
对于素数 ,记 为 矩阵阵列中行列式为 模的原根比例的极限值。该量 是欧拉函数比 的一种自然的乘性变形,并继承了其在素数上的分布行为。存在性与连续性由偏移素数的 Erd\H{o}s--Wintner--Hildebrand 框架保证。我们证明了以下新结果:无条件地,,且最优阶为 ;其倒数满足 ,且不存在更小的常数。我们给出完整证明,将 Erd\H{o}s 的论证方法结合 Jessen--Wintner 纯类型二分法,证明极限分布为纯奇异分布,并进一步强化为 ,即极限测度由齐次维数为零的巴拿赫集合承担。该分布在 上具有完全的拓扑支撑,并 admits 一个由奇数素数索引的伯努利积表示。其矩由收敛的欧拉积给出,米尔斯变换 可延拓为复平面上的整函数,且在 区域无零点。近右端点时,,其中 为显式常数。 等于从学习误差 (LWE) 降至 PRIM-LWE 在格基密码学中的抽样重jection 采样开销的维度均匀期望值。显式界限为当前 NIST 后量子标准中出现的所有素数以及代表性 NTT-friendly 模数提供了具体的开销估计。
关键词
引用
@article{arxiv.2603.11196,
title = {Primitive-Root Ratio over Prime Fields: A Shifted-Prime Distribution of Hausdorff Dimension Zero and Implications for PRIM-LWE},
author = {Vipin Singh Sehrawat},
journal= {arXiv preprint arXiv:2603.11196},
year = {2026}
}