Shamir's trick implementation.