Lattice-Crypto
如何解釋最接近的向量000是000在格子裡?
Oded Regev’lecture note中有一句話是“ $ 0 $ 是任何格子的一部分,因此是最接近的向量 $ 0 $ 是 $ 0 $ 本身!”。我無法理解它。有人可以幫我理解它嗎?
取每個係數為 0 的基向量給你零點 $ (0,\ldots,0) $ . 如果你問在晶格中離它最近的點是什麼,那麼答案就是零點本身,距離為 0。
你當然可以問格子中第二個最接近 0 的點是什麼,不難看出它對應的是格子中最短(非零)的向量。
事實上,這個討論適用於晶格本身的任何點。