For a uniformly random $h$, the indicators $V_{\mathbf a}=[h(\mathbf a)=\mathbf k]$ are independent with $\Pr\{V_{\mathbf a}=1\}=2^{-N_s}$

Initializing...

For a uniformly random $h$, the indicators $V_{\mathbf a}=[h(\mathbf a)=\mathbf k]$ are independent with $\Pr\{V_{\mathbf a}=1\}=2^{-N_s}$ · Prove2Me