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