Puncte:0

Calculați numărul de casete S active pentru un cifr în care un cuvânt observă înlocuirea S-box suprapusă de mai multe ori într-o singură rundă de criptare

drapel id

Există multe moduri în care poate fi calculat numărul de casete active ale unui cifr pentru o rundă. De exemplu, o abordare manuală (toate diferențele de intrare posibile sunt aplicate în cele două texte clare $P_0, P_1$ și apoi se observă care este cea mai mică cantitate de cutie S diferită de zero pe care suma xor a cifrului $C_0, C_1$ produce, după o rundă), apoi MILP și alte abordări sunt și ele acolo.

Acum, dacă există un cifr în care înlocuirea S-box are loc de mai multe ori; într-o singură rundă de criptare, un cuvânt este înlocuit de mai multe ori cu o S-box. Cel mai important, substituțiile au loc într-o manieră suprapusă între cuvintele învecinate.

Fie, 128 de biți lungimea blocului, care este aranjată în a 8$\ori 16$ matrice binară. S-box-ul este o permutare de 8 biți generată aleatoriu. Acum, în fiecare rând al matricei binare, regiunea de 8 biți (numită fereastra de substituție) este selectată și înlocuită cu caseta s. Apoi, fereastra de înlocuire se deplasează cu 2 biți în partea stângă a rândului și un amestec de valoare suprapusă de 6 biți și valoare nouă de 2 biți care vine în interiorul ferestrei de înlocuire selectată pentru următoarea înlocuire. Această înlocuire și schimbare continuă până când fereastra de înlocuire ajunge la sfârșitul rândului. Apoi aceeași operațiune are loc începând din partea dreaptă până când fereastra de înlocuire ajunge la capătul stâng. În acest cifr există și un mecanism care difuzează fiecare coloană a matricei binare.

Într-un astfel de sistem, cum pot calcula numărul de s-box-uri active?

kodlu avatar
drapel sa
Utilizați notația matematică pentru a clarifica exact ceea ce întrebați și care este structura funcției rotunde
Radium avatar
drapel id
@kodlu Ne pare rău, nu am putut veni cu o notație matematică, dar, am elaborat procesul într-un mod mai ușor. Te rog, aruncă o privire acum,
Puncte:2
drapel in

MILP funcționează la un nivel de bit, deci este încă aplicabil. Singura parte dificilă este să codificați DDT-ul S-Box-ului în MILP, au existat câteva lucrări despre asta, de ex.

„Modelări MILP eficiente pentru Sbox-uri și straturi liniare ale cifrurilor SPN”, ToSC 2020.

O implementare este disponibil de asemenea.

kodlu avatar
drapel sa
Am rămas blocat la „un cuvânt înlocuit de mai multe ori”. multumesc pentru asta

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.