Security Cryptography Whatever

密碼學與後量子安全硬核深訪，一手研究者拆解機制與前沿爭議。

分類AI / 技術

優先級T3

AI 證明逼近平方根障礙：格密碼最壞情況仍安全

OpenAI 模型證明 CVP 在 n 的 1/400 次方近似下仍 NP-hard，幾天內被推到平方根；SVP 指數改進到 2^0.7n、McEliece 遭準多項式攻擊，但現實格密碼因維度膨脹和近似因子 gap 暫安全。