Protocol-Design

平行六面體中隨機生成的定義

  • May 15, 2017

我正在閱讀

$$ CLT13 $$ 關於整數上的多線性映射的論文,我在理解以下隨機生成的含義時遇到了一些麻煩:

矩陣的向量 $ r_i \in \mathbb{Z}^n $ 從由一些向量跨越的半開平行六面體中隨機且獨立地選擇 $ \pi_1,…,\pi_n \in \mathbb{Z}^n $ .

**我所理解的:**那些 $ r_i $ 可以寫成 $ r_i = a_1\pi_1+…+a_n\pi_n $ 其中每個 $ a_i $ 是隨機的 $ \mathbb{Z} $ . 這是對的嗎?

您可能想搜尋單詞span以準確了解作者在論文中的意思。

正如@LeoDucas 已經評論的那樣,答案包含在同一篇論文的附錄 E(第 22 頁)中:

附錄 E 截圖

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