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

    “One alone in a Chinese square
    confronted tanks, while others fled.
    He stood for freedom for us all,
    but few care now if he’s jailed or dead.”
    —Jimmy Carter (James Earl Carter, Jr.)

    “Do not undervalue the headache. While it is at its sharpest it seems a bad investment; but when relief begins, the unexpired remainder is worth $4 a minute.”
    —Mark Twain [Samuel Langhorne Clemens] (1835–1910)

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