Secret sharing scheme Flashcards
def of secret sharing scheme
definition of perfect security for a secret sharing scheme
th: size of the sharing for secret sharing scheme and proof
th: randomness of the Split algorithm for secret sharing scheme and proof
definition of additive secret sharing scheme
Lemma: additive masking and proof
th: security of additive secret sharing scheme and proof
definition of replicated secret sharing scheme and its security
lagrange interpolation
definition of vandermond matrix and of its modified version
def of vandermond interpolation
proof of vandermond interpolation
proof of modified vandermonde matrix
def of shamir secret sharing scheme
security of shamir secret sharing scheme (dim saltata)
Exercise 1.
Prove that Shamir Secret Sharing is not perfectly secure if the
operations are performed over Z.
Consider a (3, n)-Shamir secret sharing scheme (n ≥ 3) over the integers. Prove
that knowledge of two points (1, y1) and (2, y2) reveals the parity of the secret s.