Secret Sharing Using The Chinese Remainder Theorem

Secret Sharing Using The Chinese Remainder Theorem

Secret sharing consists of recovering a secret S from a set of shares, each containing partial information about the secret. The Chinese remainder theorem (CRT) states that for a given system of simultaneous congruence equations, the solution is unique in some, with under some appropriate conditions on the congruences. Secret sharing can thus use the CRT to produce the shares presented in the congruence equations and the secret could be recovered by solving the system of congruences to get the unique solution, which will be the secret to recover.

Read more about Secret Sharing Using The Chinese Remainder Theorem:  Secret Sharing Schemes: Several Types, Chinese Remainder Theorem, Secret Sharing Using The CRT, See Also

Famous quotes containing the words secret, sharing, remainder and/or theorem:

    “Imagination is an almost divine faculty which, without recourse to any philosophical method, immediately perceives everything: the secret and intimate connections between things, correspondences and analogies.”
    —Charles Baudelaire (1821–1867)

    “... probably all of the women in this book are working to make part of the same quilt to keep us from freezing to death in a world that grows harsher and bleaker—where male is the norm and the ideal human being is hard, violent and cold: a macho rock. Every woman who makes of her living something strong and good is sharing bread with us.”
    —Marge Piercy (b. 1936)

    “The route through childhood is shaped by many forces, and it differs for each of us. Our biological inheritance, the temperament with which we are born, the care we receive, our family relationships, the place where we grow up, the schools we attend, the culture in which we participate, and the historical period in which we live—all these affect the paths we take through childhood and condition the remainder of our lives.”
    —Robert H. Wozniak (20th century)

    “To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
    —Albert Camus (1913–1960)