Shamir's Secret Sharing - Mathematical Definition

Mathematical Definition

Formally, our goal is to divide some data (e.g., the safe combination) into pieces in such a way that:

  1. Knowledge of any or more pieces makes easily computable.
  2. Knowledge of any or fewer pieces leaves completely undetermined (in the sense that all its possible values are equally likely).

This scheme is called threshold scheme. If then all participants are required to reconstruct the secret.

Read more about this topic:  Shamir's Secret Sharing

Famous quotes containing the words mathematical and/or definition:

    All science requires mathematics. The knowledge of mathematical things is almost innate in us.... This is the easiest of sciences, a fact which is obvious in that no one’s brain rejects it; for laymen and people who are utterly illiterate know how to count and reckon.
    Roger Bacon (c. 1214–c. 1294)

    I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.”
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)