Answered You can hire a professional tutor to get the answer.
Please answer the following questions and provide a brief explanation of each answer. Respectfully. 1. Which of the following are true?
Please answer the following questions and provide a brief explanation of each answer. Respectfully.
1. Which of the following are true? (check all that applies)
A. A polynomial in one variable of degree t can be uniquely interpolated given its value on t+1 points
B. Given t values of a t degree polynomial, no information can be learned about the coefficients of the polynomial
C. The sum of polynomials of degree t is a polynomial of degree t
D. The product of two polynomials of degree t is a polynomial of degree 2t-1
2. Can we design a multi-party protocol with n total players such that it is secure against a subset of t players colluding to pool their information to discover information about other players' inputs?
A. Yes, if every pair of players can exchange perfectly secret messages and "t" is less than "n" divided by 3
B. Yes, if every pair of players can exchange perfectly secret messages, "t" is less than "n" divided by 2, and players can broadcast message
C. No
D. (A) and (B) are correct
3. Which of the following is true about the LWE-based secret key encryption system? (check all that applies)
A. The secret key is a uniformly random vector of length n, where each entry is an integer between 0 and (q-1)
B. Ciphertexts encrypting a bit m look like (a, a + s + e + m*q/2) where a is a uniformly random vector, e is a vector of error terms, and s is the secret key
C. The basic secret-key encryption system is additively homomorphic
D. The basic secret-key encryption can be augmented into a public-key encryption System
