Diferente pentru teorema-chineza-a-resturilor intre reviziile #79 si #80

Nu exista diferente intre titluri.

Diferente intre continut:

Se considera o informatie secreta codificata intr-un numar foarte mare <tex>N</tex>. Pentru a-l pastra in siguranta, acesta este impartit la <tex>n</tex> servere din tara. Daca <tex>p</tex> servere nu functioneaza, din diverse motive, <tex>N</tex> poate fi recuperat folosind <tex>n-p</tex> servere ramase, atata timp cat <tex>n-p \geq k</tex>, valoarea threshold.
Alegand <tex>n</tex> numere prime <tex>p_1, p_2, ..., p_n</tex>, cuprinse intre <tex>N^{1/k}</tex> si <tex>N^{1/(k-1)}</tex>, <tex>N</tex> poate fi determinat folosind exact <tex>k</tex> servere, dar niciodata mai putine. Fiecare server $i$ primeste catul si restul impartirii lui $N$ la $p{~i~}$. Pentru reconstituire se foloseste _t.c.r_, obtinandu-se astfel valoarea $N$ cautata. Acest lucru este posibil deoarece alegand, fara a restrange generalitatea, primele $k$ servere, se obtine o solutie modulo $p{~1~} * p{~2~} * ... * p{~k~}$.
Vom avea intotdeauna $p{~i~}> N^1/k^ * p{~1~} * p{~2~} * ... * p{~n~}> N$.
Alegand <tex>n</tex> numere prime <tex>p_1, p_2, ..., p_n</tex>, cuprinse intre <tex>N^{1/k}</tex> si <tex>N^{1/(k-1)}</tex>, <tex>N</tex> poate fi determinat folosind exact <tex>k</tex> servere, dar niciodata mai putine. Fiecare server <tex>i</tex> primeste catul si restul impartirii lui <tex>N</tex> la <tex>p_i</tex>. Pentru reconstituire se foloseste _t.c.r_, obtinandu-se astfel valoarea <tex>N</tex> cautata. Acest lucru este posibil deoarece alegand, fara a restrange generalitatea, primele <tex>k</tex> servere, se obtine o solutie modulo <tex>p_1 * p_2 * ... * p_k</tex>.
Vom avea intotdeauna <tex>p_i > N^{1/k} * p_1 * p_2 * ... * p_n > N</tex>.
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~}$.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.