多项式量子攻击:针对2的幂次分圆域上Module-LWE的破解
本文提出了一种针对2的幂次分圆环上Module-LWE(MLWE)问题的多项式时间量子攻击方法。该攻击利用格基约简与量子傅里叶分析相结合的技术,突破了现有密码分析中指数复杂度的限制。对于当前安全参数设置,该算法能在多项式时间内恢复秘密向量,对基于MLWE的后量子密码方案(如Kyber)构成实质性威胁。
本文提出了一种针对2的幂次分圆环上Module-LWE(MLWE)问题的多项式时间量子攻击方法。该攻击利用格基约简与量子傅里叶分析相结合的技术,突破了现有密码分析中指数复杂度的限制。对于当前安全参数设置,该算法能在多项式时间内恢复秘密向量,对基于MLWE的后量子密码方案(如Kyber)构成实质性威胁。