Lattice-Crypto
向量對格子中的矩陣進行模數是什麼意思?
我最近在閱讀格子。在論文中,它給出了一個向量模矩陣的方法:
⃗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 $$作為基礎域。