Pagini recente » Cod sursa (job #930167) | Istoria paginii utilizator/nicoleta_diaconu | Statistici Vlad Bagrin (vladbagrin) | Cod sursa (job #610714) | 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.