Asymptotics of Random-Lattice Enumeration: Beyond HKZ via Dense Sublattices
To bridge the gap between worst-case and heuristic analyses of lattice enumeration, we study the sizes of (unpruned) enu
#math.CO
共收录 15 条相关情报。
← 返回所有主题Explicit Nonlinear Functions beyond the Fourier bound
We study the problem of constructing highly nonlinear vectorial maps $F: \mathbb F_2^n \to \mathbb F_2^m$. Concretely, w
MultiTable: A Faster Hash Table at any Physical Load Factor up to and Including One
该论文提出了一种名为 multitable 的新型哈希表结构，并给出了 Rust 参考实现。作者要解决的核心问题是：现有主流工程实现（以 Rust 生态中 hashbrown 所采用的 SwissTable 为代表）在物理负载因子上受到刚性
Indistinguishability of Sum of Permutations: A Fourier Analytic Route to Classical and Quantum Security
本文研究「独立随机置换之和」这类由置换构造函数的变换，在经典与量子查询模型下的不可区分性（即伪随机性）安全界。设 G 为阶为 N 的有限阿贝尔群，π^k_+(x)=π_1(x)+…+π_k(x)，其中 π_i 为 G 上独立均匀随机置换，k
Critical sets of Latin squares based on autoparatopisms
本文研究基于拉丁方临界集（critical sets）的秘密共享方案设计问题。在密码学中，拉丁方的临界集常被用于构造秘密共享方案：每个参与者持有临界集中的一个条目，所有条目齐全才能恢复秘密。然而，这类协议存在一个关键缺陷：若某个持有者缺席，
A Note on Sphere Packing Bounds for Tuple Lattice Sieving
本文研究了一类与格筛法（lattice sieving）相关的几何组合问题，具体关注“元组格筛法”（tuple lattice sieving）中的球堆积（sphere packing）界。作者首先定义了“k-不可约”单位向量集：任意二到k
Dimension Rigidity and Projective Geometry of Trace-Product Switchings of the Gold Cube
该论文研究了Gold几乎完全非线性（APN）函数 x→x^3 的一种自然标量迹积切换（trace-product switching）在所有偶数维度下的完整分类。APN函数在密码学中具有重要地位，常用于构造S盒以抵抗差分密码分析。作者证明了
New perspectives for code locality in the rank metric
本文针对秩度量（rank metric）下的局部修复码（Locally Recoverable Codes, LRC）提出了新的定义和研究。在编码理论中，局部修复允许通过仅访问少量其他数据条目来高效恢复部分丢失的编码数据。以往的研究主要针对
0-Cyclic Equalizability of Binary Words Characterized by Hamming Weight
这篇论文来自卡牌密码学领域，研究一种称为“随机切割”（random cut）的洗牌操作——该操作将一叠面朝下的牌序列秘密地循环移位一定数量。在随机切割下，两叠牌序列不可区分当且仅当它们互为循环移位。此前已知，如果允许任意插牌，只要两个单词是
Transversal Difference Numbers in Finite Abelian Quotients
该论文研究有限阿贝尔商群的横向差数（transversal difference number）δ(G,H)，定义为对于有限阿贝尔群H≤G，所有横截T⊆G（即G/H的一个陪集代表系）的差集D(T)=T-T的最小基数。该不变量与有限阿贝尔分解
Discrepancy for Random Linear Codes
该论文研究了随机线性码在广泛参数范围内的 discrepancy 性质，证明其几乎具备最优的 discrepancy 性能。作者提出了两个一般性定理：一个控制固定测试集的所有平移，另一个控制大片傅里叶伪随机测试集。作为应用，首先，在容量之上
Optimal Small Set Expanders and Their Codes
本文研究最优小集扩张器（optimal small-set expanders）及其在编码理论中的应用。小集扩张器是一种左正则二分图，其左顶点集的任何大小不超过t的子集X至少有α|X|个邻居。如果小集具有尽可能多的邻居，则该图为最优小集扩张
Quadratic APN Functions in Dimension 8 via Gröbner Basis Search in a Self-Equivalence Subspace
该论文报告了在8维二元向量空间中搜索二次几乎完美非线性（APN）函数的结果。APN函数是密码学中S-box的理想组件，能提供最优的差分均匀性，抵抗差分密码分析。搜索空间是一个40维的线性子空间，由所有与某个阶为5的线性自同构（Beierle
Exact Hidden Paths in Noisy High Dimensional Path Spaces
本文提出了一种面向高维离散路径空间中噪声隐藏路径精确恢复的数学与密码学框架。受路径积分视角启发——其中全局量由大量可能轨迹的贡献累积而成——作者没有去近似全局路径和，而是研究从非完整、有噪声、投影且聚合的可观测数据中恢复单一精确隐藏轨迹的逆
Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics
本文提出了一种针对基于2-power cyclotomic环的模块格密码系统的概率多项式时间量子攻击。攻击的核心创新在于利用扩域链Q⊂Q(ζ_8)⊂⋯⊂Q(ζ_{2^k})对主理想问题（PIP）进行塔式分解，将高维格上的困难问题转化为低维子