uniform and independent Xo,X1E [p] fori∈[p] Y=(Xo+i·X1)modp 2-wise independence:Vi≠j,a,b∈[p] Pr[Y=a∧Y)=b] =Pr(Xo+iX1)mod p=aA (Xo+jX1)mod p=b (Xo+iX1)=a (mod p) l(Xo+jX1)≡b(modp) has unique solution Xo =zo,X1=x1 =Pr[X0=0AX1=)= 1for i 2 [p] Yi = (X0 + i · X1) mod p uniform and independent X0, X1 2 [p] 2-wise independence: 8i 6= j, a, b 2 [p] Pr[Yi = a ^ Yj = b] = Pr[(X0 + iX1) mod p = a ^ (X0 + jX1) mod p = b] ( (X0 + iX1) ⌘ a (mod p) (X0 + jX1) ⌘ b (mod p) has unique solution X0 = x0, X1 = x1 = Pr[X0 = x0 ^ X1 = x1] = 1 p2