Problem 7: Consider the Shamir secret sharing scheme in Lecture 15, where t > 3. Two variants (denoted by Scheme 1 and S
Posted: Fri May 20, 2022 10:30 am
Problem 7: Consider the Shamir secret sharing scheme in Lecture 15, where t > 3. Two variants (denoted by Scheme 1 and Scheme 2, respectively) of the Shamir secret sharing scheme are obtained by replacing the original polynomial a(x) with the following q1) () = (s – a1x + a222 – 43x3 + ... +(-1)-107–121–1) mod p a(x at a (20 t t- а = and a2)(x) = (at-1 + a2x + 02.12 +03:23 22x2 + +...+04-224-2 – sx-1) mod p, at2X respectively. Consider the following two statements: -1 (1) Scheme 1 must be a (t, n)-threshold scheme. 2 (2) Scheme 2 must be a (t, n)-threshold scheme. 2 10 marks Which of the following statements is true? (A)