I have a basic question about cyclic groups. Let $G=\langle g \rangle$ a cyclic group with prime order $Q$. Can I sample a random group element of $G$ by sampling $r \leftarrow \mathbb{Z}_Q$ and compute $g^r$?
Asked
Active
Viewed 84 times
1 Answers
0
Yes, you can do this.
Each element of $G$ can be written as $g^r$ for some $r\in\Bbb Z$, and $r$ is uniquely determined up to multiples of $Q$. In fact, $G\cong\Bbb Z_Q$.
Dave
- 13,568