Lattice-Crypto

如何解釋最接近的向量000是000在格子裡?

  • December 16, 2021

Oded Regev’lecture note中有一句話是“ $ 0 $ 是任何格子的一部分,因此是最接近的向量 $ 0 $ 是 $ 0 $ 本身!”。我無法理解它。有人可以幫我理解它嗎?

取每個係數為 0 的基向量給你零點 $ (0,\ldots,0) $ . 如果你問在晶格中離它最近的點是什麼,那麼答案就是零點本身,距離為 0。

你當然可以問格子中第二個最接近 0 的點是什麼,不難看出它對應的是格子中最短(非零)的向量。

事實上,這個討論適用於晶格本身的任何點。

引用自:https://crypto.stackexchange.com/questions/97662