做什麼從∗p從p∗mathbb Z_p^*包含？

我有一個素數 $ p = 7 $ 並被要求選擇一個隨機值 $ \mathbb Z_p^* $ 在我的簽名方案中。

什麼是全系列 $ \mathbb Z_p^* $ 在這種情況下包含？

是嗎 $ {0…7} $ 或者 $ {0…6} $ 或者 $ {1…6} $ 或者 $ {1…7} $ ?

它包含由表示的等價類 $ {1,\ldots,6} $ .

為了詳細說明 Nova 在下面的評論， $ \mathbb{Z}_p $ 是除以時的同餘類的集合 $ p $ . 什麼時候 $ p=7 $ , 兩個整數除以相同餘數時表示同餘類 $ 7 $ . 您可能知道，唯一可能的餘數是 $ {0,1,\ldots,6} $ .

特別是，如果 $ n $ 是一個整數並且 $ 0\leq n\leq 6 $ , 那麼剩下的 $ n $ 除以 $ 7 $ 是 $ n $ 本身。這意味著任何整數都表示與其餘數相同的同餘類。

我希望你能從這裡找出其餘的，因為你應該知道非零同餘類有逆，唯一的不可逆同餘類是由 $ 0 $ ，因此我的原始答案。

引用自：https://crypto.stackexchange.com/questions/20102