四川
編者薦語
本文深入剖析了格公鑰密碼的安全性基石——格上數學困難問題，為讀者揭示了這一領域的核心奧秘。
孫柏順 , 王保倉 . 格公鑰密碼的安全性評估方法[J]. 信息安全與通信保密 ,2024(10):2-15.
摘 要
格公鑰密碼是目前廣受關注的一類后量子密碼，其效率高，且歸約證明結論與安全性分析相對成熟。格公鑰密碼的安全性基于格上的數學困難問題，針對這些困難問題的求解算法大多為啟發式算法且復雜度評估困難，這一現狀是格公鑰密碼的安全性精確評估以及參數配置的主要技術障礙。首先，介紹目前格上最短向量問題的求解算法及其復雜度評估模型；其次，梳理了目前主流格公鑰密碼的底層困難問題，討論其與格上最短向量問題的歸約關系；最后，對格公鑰密碼的安全性評估算法進行總結與展望。
論文結構
0 引 言
1 格理論
2 SVP求解與復雜度評估
2.1 精確求解算法
2.2 近似求解算法
2.3 復雜度評估模型
3 格上困難問題求解
3.1 NTRU問題求解
3.2 SIS問題求解
3.3 LWE問題求解
3.4 唯一最短向量問題復雜度評估
4 結 語
作者簡介
- 孫柏順（2001—），男，博士研究生，主要研究方向為格密碼分析；
- 王保倉（1979—），通信作者，男，博士，教授，主要研究方向為后量子公鑰密碼、密碼分析。
特別聲明：以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布，本平臺僅提供信息存儲服務。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
