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, chinese, remainder and/or theorem:

    The secret lies, I think, in his intimate knowledge of the people he is addressing be they black or white, and in the forthrightness with which he speaks of those things which hurt and baffle them.... He allows them their self-respect—indeed, he insists on it.
    James Baldwin (1924–1987)

    If then there is any encouragement in Christ, any consolation from love, any sharing in the Spirit, any compassion and sympathy, make my joy complete: be of the same mind, having the same love, being in full accord and of one mind.
    Bible: New Testament, Philippians 2:1-2.

    Elsa Bannister: The Chinese say “It is difficult for love to last long; therefore one who loves passionately is cured of love, in the end.”
    Michael O’Hara: That’s a hard way of thinking.
    Elsa: There’s more to the proverb: “Human nature is eternal; therefore one who follows his nature keeps his original nature, in the end.”
    Orson Welles (1915–1985)

    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)