Lattice-Crypto

向量對格子中的矩陣進行模數是什麼意思?

  • July 15, 2015

我最近在閱讀格子。在論文中,它給出了一個向量模矩陣的方法:

⃗c mod B 為 ⃗c−⌊⃗c×B^(−1)⌉×B =

$$ ⃗c×B^(−1) $$×B. 我知道一個整數 A mod 另一個整數 B 是 A+-kB,在定義的欄位 B 中生成 A。

誰能告訴我向量 mod a matrix 和中期 ⌊⃗c×B^(−1)⌉ 的含義是什麼意思?:(

謝了。

向量 u mod a matrix B 是 u ± Bv 。​ ​ ​ 我們將向量空間的 加法群的一個元素通過B的限制範圍修改為元素都是整數的向量。 B 的列給出 的平行六面體是該限制範圍的基本域

⌊⃗c×B -1 ⌉可能將 c×B -1的每個條目四捨五入到最接近的整數。如果這是正確的,那麼他們正在使用lattice representation,這對應於使用

$$ the translation of the parallelepiped I mentioned which sends its center to the origin $$作為基礎域。

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