Puncte:0

Am putea folosi polinoame de permutare pentru schema de partajare secretă a lui Shamir?

drapel ua

Am putea folosi polinoame de permutare pentru o schemă de partajare secretă ca cea a lui Shamir? Se spune că induc o bijecție peste $\mathbb{Z}_p$ ce înseamnă asta și cum ajută?

Puncte:2
drapel sa

Răspuns scurt: Nu

Un polinom de permutare este un polinom $f:\mathbb{Z}_p\rightarrow\mathbb{Z}_p$ care este un sens de bijecție lista $[f(x): x \in \mathbb{Z}_p]$ este o permutare a elementelor câmpului.

Exemplu: De exemplu $f(x)=x^3$ dă lista $[0,1,3,2,4]$ la fel de $x$ se întinde peste $\mathbb{Z}_5$.

Dar aceste polinoame scurgere informatii din moment ce daca stii $(x_0,f(x_0))$ știi pentru toți $x\neq x_0$ valoarea a $f$ este diferit de $f(x_0)$.

Aceasta înseamnă că argumentul Shamir despre valorile polinomului sunt distribuite uniform dacă unele $s$ acțiuni pentru $<s<t$ se stie ca nu mai tine. Aici $t$ este pragul.

Deci, nu este nevoie să faceți acest lucru, introduceți o slăbiciune.

Hunger Learn avatar
drapel ua
mulțumesc foarte mult!
kelalaka avatar
drapel in
Pe scurt, nu mai este secretul perfect.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.