Diferente pentru teorema-chineza-a-resturilor intre reviziile #34 si #35

Nu exista diferente intre titluri.

Diferente intre continut:

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 dupa 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 decat N, aceasta lasand intrusului un numar imens de incercari, iar ghicirea valorii corecte devine practic imposibila.
</p>
h2. Bibliografie

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.