Puncte:4

De ce este această funcție bijectivă?

drapel de

Nu pot să înțeleg de ce funcția $F$ definite în teorema 7.1 a lucrării âPermutație rotație-simetrică Sboxuri, ridicări și echivalență afinăâ este descrisă ca âo bijecție pe $\mathbb{F}_2^n$â.

Intrarea conține $n$ biți, dar definiția dată pare să implice că rezultatul conține $k=n-2$ biți: $$F(x_1, x_2, \ldots, x_n) = (f(x_1, \ldots, x_k), f(x_2, \ldots, x_{k+1}), \ldots, f(x_k, x_1, \ ldots, x_{k-1})).$$

Nu există absolut nicio posibilitate ca o astfel de funcție să poată fi bijectivă, așa că trebuie să lipsesc un detaliu esențial.

De exemplu, poate cineva să demonstreze cum se calculează valoarea, de exemplu, $F(00001)$?

Aganju avatar
drapel ua
Rețineți că a fi „bijectiv” nu înseamnă că există o modalitate ușoară sau chiar cunoscută de a calcula ambele moduri.
Puncte:8
drapel gb

Cred că este pur și simplu o greșeală de tipar în lucrare. Ar trebui să spună: $$F(x_1, x_2, \ldots, x_n) = (f(x_1, \ldots, x_k), f(x_2, \ldots, x_{k+1}), \ldots, f(x_n, x_1, \ ldots, x_{k-1})).$$

(Rețineți că $x_n$ în loc de $x_k$ în evaluarea finală a $f$). Aceasta este ceea ce a fost scris pe pagina 1 a lucrării și are $n$-bit de ieșire.

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.