Puncte:2

Cum să găsiți traseul optim în criptoanaliza liniară

drapel in

Citesc și implementez asta tutorial, autorul explică totul destul de clar, singurul lucru care îmi lipsește este modul în care decide el ce traseu să folosească (pag. 12). Înțeleg că ar trebui să preferați traseele cu cea mai mică cantitate de S-Box activ și să maximizați părtinirea traseului (de fapt, găsirea traseului optim pare a fi cel mai important pas atunci când încercați să aplicați criptoanaliza liniară unui algoritm de criptare simetric) .

Mi se pare un fel de problemă de programare dinamică, dar mă întreb dacă există un algoritm general care să rezolve problema găsirii traseului optim (sau cel puțin, o serie de trasee candidate).

Puncte:2
drapel ru

Oamenii folosesc „Algoritmul de căutare cea mai bună” al lui Matsui, care este într-adevăr o abordare dinamică de programare.Costurile resurselor sunt greu de anticipat și, astfel, variațiile ramificate și legate sunt folosite în practică.

Un contur scheletic poate fi găsit pe diapozitivele 14-17 din Discuția retrospectivă a lui Matsui despre criptoanaliza liniară la Asicrypt 2018.

O descriere mai formală și câteva variante pot fi găsite în lucrarea lui Ji, Zhang și Ding din 2019 "Îmbunătățirea algoritmului de căutare Matsui pentru cele mai bune trasee diferențiale/liniare și aplicațiile sale pentru DES, DESL și GIFT"

Puncte:1
drapel in

Metoda lui Matsui este cea clasică, dar în prezent tendința este către căutarea bazată pe MILP/SAT/SMT. Corectitudinea traseului și legătura acesteia cu probabilitatea de tranziție este codificată în sistem și apoi este optimizată pentru a minimiza probabilitatea totală (pentru căutarea binară SAT/SMT poate fi folosită, pentru MILP optimizarea este nativă).

Câteva exemple (majoritatea cercetărilor este totuși pentru atacuri diferențiate, dar de obicei se traduce prin atacuri liniare):

kelalaka avatar
drapel in
Cred că acest răspuns are nevoie de niște link-uri către acelea...
kodlu avatar
drapel sa
SAT = satisfacție, MILP = programare liniară cu numere întregi mixte, SMT? Vă rugăm să nu folosiți acrionime nedefinite care nu sunt atât de comune și reduceți utilitatea unui răspuns

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.