Adi shamir(n, d)-Scheme Pick a prime p and a random polynomial f(x)=adrdl+ ad-xxd-2+.+ ao mod p f(0) User i receive si-f(i)mod p Any d users can interpolate to obtain f and he ence s any d-1 users can not obtain any information about s7 Adi Shamir (N,d)-Scheme • Pick a prime p • and a random polynomial f (x) = ad-1 x d-1 + ad-2 x d-2 +…+ a0mod p a0 = f (0) = s • User i receive si = f (i) mod p • Any d users can interpolate to obtain f and hence s • Any d-1 users can not obtain any information about s