打開網(wǎng)易新聞 查看精彩圖片
編者薦語
本文深入剖析了格公鑰密碼的安全性基石——格上數(shù)學(xué)困難問題，為讀者揭示了這一領(lǐng)域的核心奧秘。
孫柏順 , 王保倉 . 格公鑰密碼的安全性評估方法[J]. 信息安全與通信保密 ,2024(10):2-15.
摘 要
格公鑰密碼是目前廣受關(guān)注的一類后量子密碼，其效率高，且歸約證明結(jié)論與安全性分析相對成熟。格公鑰密碼的安全性基于格上的數(shù)學(xué)困難問題，針對這些困難問題的求解算法大多為啟發(fā)式算法且復(fù)雜度評估困難，這一現(xiàn)狀是格公鑰密碼的安全性精確評估以及參數(shù)配置的主要技術(shù)障礙。首先，介紹目前格上最短向量問題的求解算法及其復(fù)雜度評估模型；其次，梳理了目前主流格公鑰密碼的底層困難問題，討論其與格上最短向量問題的歸約關(guān)系；最后，對格公鑰密碼的安全性評估算法進行總結(jié)與展望。
打開網(wǎng)易新聞 查看精彩圖片
論文結(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é) 語
作者簡介
打開網(wǎng)易新聞 查看精彩圖片
熱門跟貼