Security Cryptography Whatever

密码学与后量子安全硬核深访，一手研究者拆解机制与前沿争议。

分类AI / 技术

优先级T3

AI 证明逼近平方根障碍：格密码最坏情况仍安全

OpenAI 模型证明 CVP 在 n 的 1/400 次方近似下仍 NP-hard，几天内被推到平方根；SVP 指数改进到 2^0.7n、McEliece 遭准多项式攻击，但现实格密码因维度膨胀和近似因子 gap 暂安全。