Puncte:2

Ar trebui să normalizez avantajul adversarului în jocul IND-XXX?

drapel bd

The Criptografia simplificată (pagina 207, sub Fig 11.12)(Nigel Smart) spun că avantajul adversarului din jocul IND-PASS este $Adv1 = 2\times|Pr[b=b']-\frac{1}{2}|$.
Motivul înmulțirii cu 2 este normalizarea avantajului de la $[0,\frac{1}{2}]$ la $[0,1]$.

Dar în această lucrare (pagina 5, rândul 9), avantajul jocului IND-CKA este $Adv2 = |Pr[b=b']-\frac{1}{2}|$ care nu este normalizat iar scara este $[0,\frac{1}{2}]$.
Și această valoare este folosită cu avantajul funcției pseudoaleatoare
$Adv3 = |Pr[A(f)=0]-Pr[A(g)=0]|$
(f este funcția pseudoaleatoare. g este funcția aleatoare)
care scară este $[0,1]$.

Face $Adv2$ nu trebuie normalizat la $[0,1]$ pentru utilizare cu $Adv3$?
Sau de obicei nu trebuie să fiu conștient de normalizarea „avantajului”?

kelalaka avatar
drapel in
Bun venit la Cryptography.SE. Avem $\LaTeX$/MathJax activat pe site-ul nostru. De asemenea, puteți furniza numărul paginii cărții. Este gratuit de descărcat că am dat linkul.
drapel bd
mulțumesc! S-a adăugat numărul paginii. (Are 207 pagini tipărite, dar pare 212 pagini în Google Chrome)
Marc Ilunga avatar
drapel tr
„Valoarea” avantajului depinde adesea de context și de convențiile convenite, atâta timp cât exprimă ceva semnificativ.În consecință, expresia pentru un joc CPA poate arăta diferită de cea pentru un joc de coliziune hash. Pentru un anumit joc, scara nu ar trebui să conteze cu adevărat atâta timp cât scopul este înțeles. Aș spune că este totuși bine să fim conștienți de diferitele convenții deși exprimă același lucru.

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.