Toate solutiile vor fi de forma x = (p ~1~ {*} p ~2~ {*} ... {*} p ~n~) {*} i + x ~0~ ;
dat fiind faptul prezentat anterior, ne intereseaza doar solutia cu i = 0.
Presupunand ca se iau in considerare r < k servere, se obtin (din nou fara a restrange generalitatea) solutii de forma x = (p ~1~ {*} p ~2~ {*} ... {*} p ~r~ ) {*} i + x ~0~.

Un adversar care cunoaste r secrete poate itera dupã i, incercand toate valorile posibile ale lui x.
Desi initial am putea crede ca solutia va fi gasita usor, alegand o valoare p ~i~ mult mai mica decat N ^1/(k-1)^ , solutia generala va fi de forma x = M {*} i + x ~0~ , unde M este mult mai mic decât N, aceasta lasand intrusului un numar imens de incercari, iar ghicirea valorii corecte devine practic imposibila.

Un adversar care cunoaste r secrete poate itera dupã i, incercand toate valorile posibile ale lui x.
Desi initial am putea crede ca solutia va fi gasita usor, alegand o valoare p ~i~ mult mai mica decat N ^1/(k-1)^ , solutia generala va fi de forma x = M {*} i + x ~0~ , unde M este mult mai mic decât N, aceasta lasand intrusului un numar imens de incercari, iar ghicirea valorii corecte devine practic imposibila.

</p>

h2. Bibliografie
 
# Th. Cormen, Ch. Leiserson, R. Rivest, Introduction to Algorithms;
# Donald E. Knuth, The Art of Computer Programming vol. 2 - Seminumerical Algorithms;
# Sarad A.V aka Data, Applications to Chinese Remainder Theorem;
# @***@ Internet Problem Solving Contest 2005, Problem G - Gears in Action (http://ipsc.ksp.sk).
 
*Articol preluat din Ginfo nr.16/1 - ianuarie 2006*

* acest articol trebuie imbunatatit