331 views
0 votes
0 votes
Let $U$ be a set of $n-tuples$ of values drawn from$\mathbb{\ Z_p}$ , let $B$ $=$ $\mathbb{\ Z_p}$ , where p is prime. Define the hash function $h_b :U \rightarrow B$ for $b$ $\in$$\mathbb{\ Z_p}$ on an input  $n-$tuple $\langle a_0,a_1,…,a_{n-1}\rangle$ from $U$ as

$h$$($$\langle a_0,a_1,...a_{n-1}\rangle$$)$ $=$  $\bigg($$\sum_{j=0}^{n-1} a_jb^j$$\bigg)$ $mod$ $p$

let $\mathscr{H}$ = $\{h_b: b\in \mathbb{\ Z_p}\}$ Argue that $\mathscr{H}$ is $n(n-1)/p$- universal according to the definition of the $\epsilon$ universal.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
3