Finite-Field
有限域的下標 R 表示法
我試圖理解文獻中用於基於配對的密碼學的符號。
我從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 $ 是等價的。