Finite-Field

有限域的下標 R 表示法

  • April 17, 2016

我試圖理解文獻中用於基於配對的密碼學的符號。

我從Wikipedia知道(我希望我已經很好地理解了) $ \mathbb{Z}_p $ 是素數階的有限域 $ p $ , 在哪裡

  • $ p $ 是欄位的順序
  • $ q $ 和領域的特點和 $ q=p^n $

在研究基於身份的加密(Boneh-Franklin)時,我在這里那裡遇到了這個符號:$$ s \in_R\mathbb{Z}^*_q $$

這 $ \mathbb{Z}^* $ 意味著有限域具有乘法運算。

但是 $ _R $ 讓我感到困惑,因為我在網上找不到它的含義。

有人可以解釋一下嗎?

PS:以下符號是否等效? $ GF(p) $ , $ \mathbb{Z}_p $ , $ \mathbb{Z}/p\mathbb{Z} $ 和 $ \mathbb{F}_p $

從評論中引用 yyyyyyy :

這 $ _R $ 與該領域無關——它與 $ \in $ !引用您的第一個連結:“對於一組 $ S $ , 經過 $ a\in_R S $ , 我們的意思是 $ a $ 是隨機選擇的 $ S $ 。”

並從評論中引用 SEJPM :

如果 $ p\in \mathbb P $ (和 $ \mathbb P $ 是所有素數的集合)然後符號 $ GF(p);\mathbb Z_p;\mathbb Z/p\mathbb Z;\mathbb F_p $ 是等價的。

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