înregistrare Logare
Puncte:2
avatar Crypto

Cum găsesc o permutare echivalentă a AES S-box care trimite $0$ în $0$?

drapel de
greenlight

Testez calitatea AES S-box și folosind tabelul de căutare am construit o funcție din GF($2^8$) la GF($2^8$) văzute ca spații vectoriale. Mă întrebam dacă există o transformare pe care o pot folosi pentru a găsi o permutare echivalentă a AES S-box care trimite $0$ în $0$ fără a modifica proprietățile cutiei S, cum ar fi liniaritatea, uniformitatea diferențială și așa mai departe.

61
0 + 0
aes
Puncte:2
Daniel S avatar Crypto
drapel ru
Daniel S

Dacă utilizați $\tilde S(X)=S(X)\oplus 0x63$ (adică, dacă XOR 0x63 la fiecare ieșire S-box, veți avea funcția dorită.

Acest lucru se datorează faptului că AES S-box este definită ca alcătuirea celui $GF(256)$ pseudo-invers (interpretarea octeților de intrare ca elemente ale $GF(256)$ în mod standard) cu o hartă liniară dată de o matrice 8x8 și adăugarea constantei 0x63.

Acest lucru nu va schimba multe dintre statisticile criptoanalitice ale cutiei S, cum ar fi aproximatorii liniari, nici proprietățile diferențiale sau proprietățile diferențiale liniare (cu toate acestea, de exemplu, statisticile care iau în considerare ponderea Hamming a ieșirilor se vor schimba).

Rețineți că se poate schimba și matricea 8x8 în orice inversabil $GF(2)$ matrice și eliminați adunarea constantă pentru o familie largă de cutii S echivalente similare.

0 + 0
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.