Adi shamir (N, d )-Scheme Pick a prime p ● and a random polynomia f(r)=ad-axd-l+ adxd-i +.+ ao mod p ao=f(0)=s User i receive s, f(i) mod p Any d users can interpolate to obtain and ence s any d-I 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