🟧簡介：從某種程度上，格可以理解成系數為整數的向量空間。

🟧基本計算難題：

SVP：找出格基下所能表示出的最短向量。

CVP：給定格L和目標向量w，找到距離w最近的目標格點。

🟧格上困難問題：

LWE：矩陣A是一組基向量；e是高斯誤差；

LWR：通過舍入誤差代替高斯誤差；將b的范圍從?【素數q的有限域】降低到【q>p】，減小了b的尺寸。

總結

以上是生活随笔為你收集整理的格lattice的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。