Puncte:1

Care este definiția avantajului semantic sigur?

drapel cn

Fac o analiză formală de securitate a secvenței jocului pentru protocolul de schimb de chei. Mă încurcă foarte mult cum să calculez avantajul semantic sigur (SS) al adversarului. În tutorialul lui Shoup „secvențe de jocuri: un instrument pentru îmblânzirea complexității în dovezile de securitate”, SS-advantage = |Pr[S0]-1/2|; în timp ce în alte lucrări precum „„Dovezi de securitate pentru un schimb eficient de chei bazat pe parole”, SS-advantage= |2Pr[S0]-1|. Îmi poate explica cineva care este corect? Este pentru că în protocoalele de schimb de chei, există sunt două părți de la care adversarul le poate fura cheia, deci avantajul SS = 2|Pr[S0]-1/2|?

Puncte:3
drapel us

$|\Pr[S] - \frac12|$ este un număr între 0 și 1/2.

$|2\Pr[S] - 1|$ este un număr între 0 și 1.

Unora le place eleganța de a avea 1 să fie cel mai mare avantaj posibil, așa că normalizează avantajul să fie între 0 și 1. Aceasta este singura diferență.

Puteți folosi oricare dintre ele, chiar nu contează.Nu există niciun caz pe care îl cunosc în criptografie în care un factor de două diferențe se schimbă dacă ceva este considerat sigur sau nu. De obicei, ne pasă doar dacă avantajul este o funcție neglijabilă a parametrului de securitate.

Chandler avatar
drapel cn
Mulțumesc mult!!!

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.