Systems of Congruences

In this chapter we study a method for solving systems of linear congruences, the Chinese remainder algorithm. In the last section we will see how this algorithm is used to implement a scheme for sharing a secret key among several people.