Puncte:1

Care sunt dependențele „slabe” și „puternice” de biți de intrare-ieșire?

drapel de

Secțiunea 3.3.5 a lucrării âSchwaemm și Esch: Criptare ușoară autentificată și Hashing folosind familia Sparkle Permutationâ (linkul către PDF poate fi găsit în această pagină) conține următorul text:

Alzette asigură difuzie foarte rapidă. În special, toți biții de ieșire depind de toți biții de intrare după 4 runde, deși această dependență poate fi foarte slabă. După 8 runde însă, avem asta toți biții de ieșire depind puternic de toți biții de intrare.

Întrebare: care sunt dependențele „slabe” și „puternice”? Am crezut că dependența de biți era fie prezent sau absent. Dacă este prezent, cum măsura aceasta?

Puncte:2
drapel ru

Pot exista diverse măsuri ale dependenței de biți. O măsură clasică ar fi cât de aproape este procesul de realizarea a ceea ce a numit Claude Shannon difuziune, care uneori este denumită criteriu strict de avalanșă. În acest caz măsurăm proporția de perechi de intrare/ieșire pentru care schimbarea bitului de intrare selectat schimbă bitul de ieșire selectat. Dacă proporția este 0 aceasta ar fi independență, dacă proporția este aproape de 1/2 aceasta ar fi difuzie/SAC, dacă proporția este aproape de 0 aceasta ar fi numită dependență slabă, dacă proporția este aproape de 1/2 aceasta s-ar numi dependenta puternica.

De exemplu, luați în considerare funcția booleană de la patru biți la un bit $$y=x_1x_2+x_0x_1x_2x_3$$ este ușor să verificați exhaustiv că răsturnarea $x_0$ sau $x_3$ intrările modifică valoarea lui $y$ pentru 2 valori de intrare posibile din 16. Aceasta este dependență, dar destul de slabă.

În schimb, pentru funcție $$z=x_0x_1+x_1x_2+x_2x_3+x_3x_0$$ este ușor să verificați că răsturnarea oricărui bit schimbă valoarea lui $z$ pentru 8 dintre valorile posibile de intrare din 16. Aceasta este o dependență puternică.

Există o întrebare despre cum ar trebui să numim cazurile în care proporția care se schimbă la întoarcere este aproape de 1.

kelalaka avatar
drapel in
complet dependent?

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.