How To Prove that $v=r\cdot z\ $ is Distributed Uniformly at Random

50 Views Asked by At

I consider a finite field $\mathbb{F}_q$, where $q=2p+1$, and $p$ , $q$ are prime numbers.

Let $z$ be a fixed element of the field. Also let $r$ be a value picked uniformly random from the field where $r>\frac{q}{2}$


Question: How to prove that $v=r\cdot z\ $ is distributed uniformly random in subset of the field where the subset's size is $p$?

1

There are 1 best solutions below

0
On BEST ANSWER

The map $x \mapsto xz$ is a bijection unless $z = 0$. This immediately yields the assertion.