針對格的攻擊分類

我對基於格的密碼學的密碼分析方面很感興趣，並且想知道是否有調查論文或其他內容對格的攻擊進行了分類，每個類別的目前最新技術，以及它們之間的關係彼此。例如，我看到一方面有格基縮減，例如 LLL 及其變體，然後似乎有篩選攻擊、列舉攻擊和其他一些方法。這些方法如何相互關聯？

您正在描述通過簡化為 SVP 來解決 LWE 的方法。尤其是：

• 篩选和列舉是求解精確 SVP 的方法
• 降基是一種求解近似 SVP 的方法

還有其他直接解決 LWE 的方法（典型的例子是 Arora-Ge 攻擊，它在雜訊分佈過於集中時起作用）。

Daniele Miccincio 有一個關於格密碼學的網頁，您可以在其中看到對此的一些討論/論文連結。

雖然我還沒有閱讀以下論文：

• Michael Walter 的論文有關於列舉和基約約的部分。
• Rachel Player 的論文似乎包括對 LWE 的直接攻擊的總結，以及格基縮減的部分。

引用自：https://crypto.stackexchange.com/questions/78106