înregistrare Logare
Puncte:1
Nav89 avatar Crypto

Protocoale sigure cu conceptul de soluție de programare dinamică?

drapel cd
Nav89

Să presupunem că avem problema obișnuită a comunicării securizate, unde fiecare dintre $I$ agenții au un semnal privat $s_1,s_2,\dots,I$ și doresc să calculeze orice funcție $f(s_1,s_1,...,s_I)=(x_1,x_2,...,x_I)$ în așa fel încât niciun partid să învețe mai mult decât contribuția lor $s_i$ și ieșire $x_i$.

Deși am văzut multe protocoale criptografice concepute pentru a fi sigure și pentru a rezolva problema folosesc programarea liniară, nu am văzut nicio lucrare care să utilizeze programarea dinamică și ecuația Hamilton - Jacobi - Bellman. De ce este așa? Nu este posibil acest lucru de proiectat? Are cineva în minte vreo hârtie care folosește programare dinamică?

44
0 + 0
fgrieu avatar
drapel ng
fgrieu
Nu cred că este potrivit să spun articolul legat de _folosește_ programare liniară. Rezolvă o problemă de [programare liniară](https://en.wikipedia.org/wiki/Linear_programming) cu constrângeri de confidențialitate. De asemenea, opunerea programării liniare cu programarea dinamică este ciudată: _programarea_ are semnificații diferite în cele două. În programarea liniară, este în sensul de a decide lucruri pentru viitor, într-un sens care precede computerele și nu le implică. În al doilea, este vorba despre organizarea instrucțiunilor pentru un computer.
0
Răspunde
kelalaka avatar
drapel in
kelalaka
[Postat încrucișat cu Math.SE](https://math.stackexchange.com/q/4311424/338051). Păstrați o singură copie; consultați [Este permisă postarea încrucișată a unei întrebări pe mai multe site-uri Stack Exchange dacă întrebarea este la subiect pentru fiecare site?](https://meta.stackexchange.com/questions/64068/is-cross-posting-a-question -pe-mai-multiple-stive-de-schimb-site-permis-dacă-the-qu)
0
Răspunde
Nav89 avatar
drapel cd
Nav89
@fgrieu ce vrei să spui cu organizarea instrucțiunilor pentru un computer?
0
Răspunde
Nav89 avatar
drapel cd
Nav89
Și permiteți-mi să-mi redefinim întrebarea atunci... aș putea lua în considerare o problemă cu programarea dinamică în care un protocol de comunicare este sigur?
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.