SVP Is NP-Hard for Some Rank-2 Cyclotomic Modules
本文研究分圆环上的格问题计算复杂性。具体而言，作者证明了在二维全秩自由子模上，以 ℓ2-范数定义的判定型最短向量问题（SVP）是 NP-完全的。设 q 为模 4 余 3 的素数，ζ_q 为本原 q 次单位根，K=Q(ζ_q)，环 O_K=Z
#lattice-crypto
共收录 6 条相关情报。
← 返回所有主题AI Grinding for Fun and Cryptanalysis
该论文提出了一种自主密码分析工作流，利用智能代理自动生成、测试并优化假设，最终由人类研究人员进行审查。自主阶段返回可复现的候选结果，包括精确的验证证据（witnesses）、对照实验（controls）、代码和运行记录。研究人员据此判断证据
Copy-Protection with Correlated Challenges: Point Functions and More via Decisional Coset Monogamy
量子复制保护是一种利用量子力学的不可克隆原理，将函数的功能编码在量子态中，使得任何恶意方都无法将该量子态拆分成两个仍能同时正常运行的量子态的技术。此前标准模型下的多项研究只支持独立采样的挑战，而对于更接近实际语义的“相同挑战”或“相关挑战”
Homomorphic Multiple Precision Multiplication for CKKS and Reduced Modulus Consumption.
本文针对同态加密（HE）方案中模数消耗问题展开研究。BGV、BFV 和 CKKS 等主流同态加密方案在进行每次乘法运算时，都会消耗一定量的密文模数，这限制了可执行的同态计算深度。自举（Bootstrapping）虽然可以恢复模数并使计算继续
Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-point Hessian
本文提出一种求解最短向量问题（SVP）的随机化算法。SVP 是格密码学中的核心困难问题，其求解复杂度直接关系到基于格的密码方案（如 NTRU、LWE）的安全性评估。此前由 Aggarwal、Dadush、Regev 和 Stephens-D
From Perfect to Approximate Hints: Efficient LWE Secret Recovery Leveraging Low Hamming Weight.
本文研究学习带误差问题（LWE）中秘密向量的恢复问题，特别关注秘密具有低汉明重量的情况。LWE是后量子密码学的基础假设，其安全性依赖于给定样本恢复秘密的困难性。传统方法通常假设秘密均匀分布，但在许多实际场景（如FrodoKEM、Kyber等