Secret Sharing Using The Chinese Remainder Theorem - Chinese Remainder Theorem

Chinese Remainder Theorem

Let, and . The system of equations

\begin{cases} x \equiv & b_1 \ \bmod \ m_1 \\ & . \\ & . \\ & . \\ x \equiv & b_k \ \bmod \ m_k \\ \end{cases}

has solutions in if and only if for all, where denotes the greatest common divisor (GCD) of and . Furthermore, under these conditions, the system has a unique solution in where, which denotes the least common multiple (LCM) of .

Read more about this topic:  Secret Sharing Using The Chinese Remainder Theorem

Famous quotes containing the words remainder and/or theorem:

    “Then I had only prisoners’ thoughts. I awaited the daily walk which I took in the yard, or my lawyer’s visit. I managed the remainder of my time very well. I have often thought that if I was made to live in a dry tree trunk, without any other occupation but to watch the flower of the sky above my head, I would have gradually gotten used to it.”
    —Albert Camus (1913–1960)

    “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)