When the Learning With Errors Problem Meets the Coherent Ising Machine: A Penalty-Free Algorithm-Hardware Co-Design
该论文提出了一种名为CIM-BDD的混合有界距离解码（Bounded-Distance-Decoding）求解器，用于破解基于学习带误差（LWE）问题的后量子密码（PQC）系统。核心创新在于将LWE问题通过一种严格的免惩罚（penalty-
#lattice-based-cryptography
共收录 5 条相关情报。
← 返回所有主题Structured lattices and their applications to security
该论文是一篇关于结构化格及其在安全领域应用的综述。欧几里得格是几何数论中的重要对象，具有丰富的数学结构，例如通过数域扩张构造。特别地，圆滑格（well-rounded lattices）与几何中的最密球堆积问题、θ函数最小化以及著名的Min
Domain-Informed Representation for Evolutionary Sieving in Integral and Module Lattices
该论文针对后量子密码学中核心的最近向量问题（SVP），提出了一种基于领域知识指导的进化筛选方法。传统密码学依赖的整数分解和离散对数问题在量子计算机面前脆弱，而SVP是量子安全密码学的基石。作者将Ajtai等人提出的筛法视为遗传算法（GA），
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）进行塔式分解，将高维格上的困难问题转化为低维子
Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice
本文是'模格安全性'系列论文的第三部分，聚焦于分圆域Q(ζ_{2^k})的对数单位格上的结构化最近向量问题（CVP）距离。论文首先证明了从随机短环元素到对数单位格的L^2 CVP距离渐近收敛到(π/(2√6))√n，其中n=2^{k-1}。