Pagini recente » Cod sursa (job #72687) | Monitorul de evaluare | Cod sursa (job #2854791) | Cod sursa (job #1886591) | 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.