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:
“I, a virgin, can make my frank boast that I communicate to no mortal man my secret counsels except to such as I have chosen on account of their taciturnity; then, if these secrets are later discovered, I know whom to accuse.”
—Elizabeth I (1533–1603)
“The meaning of the Street in all ways and at all times is the need for sharing life with others and the search for community.”
—Virginia Hamilton (b. 1936)
“There are only three kinds of people: those who serve God, having found him; others who are occupied in seeking him, not having found him; while the remainder live without seeking him and without having found him. The first are reasonable and happy; the last are foolish and unhappy; those between are unhappy and unreasonable.”
—Blaise Pascal (1623–1662)
“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)