Pagini recente » Diferente pentru preoni-2006/runda-4/solutii intre reviziile 5 si 27 | Istoria paginii runda/pre_oni_3_star/clasament | Istoria paginii utilizator/enescu_mucenic_cretu | Diferente pentru teoria-jocurilor/w-numere intre reviziile 5 si 4 | Diferente pentru teorema-chineza-a-resturilor intre reviziile 35 si 34
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 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.
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.