Problem 7: Consider the Shamir secret sharing scheme in Lecture 15, where t > 3. Two variants (denoted by Scheme 1 and S
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Problem 7: Consider the Shamir secret sharing scheme in Lecture 15, where t > 3. Two variants (denoted by Scheme 1 and S
Statement (1) is true, but Statement (2) is false. (B) Statement (2) is true, but Statement (1) is false. (C) Both Statements (1) and (2) are true. (D) Both Statements (1) and (2) are false.
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)