De ce spațiul aleatoriu trebuie să fie semnificativ mai mare decât spațiul de angajament |R|>>|C| pentru a genera un șir de angajament?

Sheldon

26.06.2023, 11:05

De ce spațiul aleatoriu trebuie să fie semnificativ mai mare decât spațiul de angajament |R|>|C|? poza este de la https://youtu.be/IkNZWJFcfcU?t=236

0 + 0

aleatorietatea

rezistență la coliziune

angajamente

Puncte:1

Crypto

Daniel S

26.06.2023, 12:09

Pentru proprietatea de ascundere, solicităm ca valoarea angajamentului să nu furnizeze informații despre mesaj. În special, sperăm că pentru orice mesaj dat $m$ este posibil pentru $H(m,r)$ pentru a prelua toate valorile posibile $C$ (altfel s-ar putea exclude unele mesaje ca fiind corespunzatoare unor angajamente). Dacă $H$ se comportă ca o funcție aleatorie, atunci este puțin probabil să aibă această proprietate surjectivă decât dacă $|R|>|C|\log|C|$.

Probabil mai puternic vrem valorile lui $H(m,r)$ pentru orice fix $m$ să fie distribuite uniform între valorile lui $C$.

Rețineți că acestea sunt cerințe de „cunoștințe zero” teoretice informaționale, mai degrabă decât cerințe limitate de complexitate/calcul.

0 + 0

Daniel S

26.06.2023, 14:05

Pentru orice valoare secretă, orbirea aleatorie a unui angajament Pedersen acoperă întreg spațiul imaginii în mod uniform. Poate face acest lucru deoarece orbirea aleatorie este mai degrabă o permutare aleatorie decât o funcție aleatoare.

Răspunde

poncho

26.06.2023, 17:26

„În special sperăm că pentru orice mesaj $m$ este posibil ca $H(m,r)$ să ia toate valorile posibile în $C$”; deși acest lucru ar fi suficient, acest lucru nu este de fapt necesar. Ceea ce este necesar este ca orice adversar plauzibil să nu poată obține nicio informație despre $m$ din angajament; cu toate acestea, deoarece adversarii nemărginiți din punct de vedere computațional nu sunt plauzibili, putem considera obiective mai mici (cum ar fi deducerea informațiilor despre $m$ infezabile din punct de vedere computațional..)

Răspunde

Daniel S

26.06.2023, 17:47

@poncho: Există trei niveluri de ascundere în schemele de angajament [perfect, statistical și computational](https://en.wikipedia.org/wiki/Commitment_scheme#Perfect,_statistical,_and_computational_hiding). Lectorul solicită în mod tacit ascunderea statistică (de aici referința mea la teoria informației) și cerința $|R|\gg |C|$ este necesară pentru a îndeplini acest lucru.

Răspunde

SEF 777

întrebarea această in alte limbi:

EN: Why randomness space must be significantly larger than the commitment space |R|>>|C| in order to generate a commitment string?

TH: เหตุใดพื้นที่สุ่มจึงต้องใหญ่กว่าพื้นที่ผูกมัด |R|>>|C| อย่างมาก เพื่อสร้างสายผูกมัด?

RO: De ce spațiul aleatoriu trebuie să fie semnificativ mai mare decât spațiul de angajament |R|>>|C| pentru a genera un șir de angajament?

RU: Почему пространство случайности должно быть значительно больше, чем пространство обязательств |R|>>|C| для создания строки обязательства?

VI: Tại sao không gian ngẫu nhiên phải lớn hơn đáng kể so với không gian cam kết |R|>>|C| để tạo ra một chuỗi cam kết?

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.