Vid CRYPTO 2017 och IEEE Transaktioner på datorer 2018, Todo et al. föreslog division egendom baserad kub attack metod som gör det möjligt att starta kub attacker med kuber av dimensioner långt bortom praktisk räckvidd. Antaganden görs dock för att bekräfta deras attacker. I detta dokument formulerar vi vidare superpolets algebraiska egenskaper i ett ramverk för att underlätta kubattacker i mer framgångsrika tillämpningar: vi föreslår den "flagga" tekniken för att öka precisionen hos MILP-modeller, vilket gör det möjligt för oss att identifiera riktiga icke-kub IV-uppdrag; en examensutvärderingsalgoritm presenteras för att övre gränsen för graden av superpolyet s.t. Superpolet kan återvinnas utan att bygga hela sin sanningstabell och den totala komplexiteten av attacken kan till stor del minskas; vi tillhandahåller en splitter-och-konquer strategi till TRIVIUM-liknande ström chiffers nämligen TRIVIUM, Kreyvium, TriviA-SC1/2 så att de storskaliga MILP-modeller kan delas upp i flera små solvable sådana som gör det möjligt för oss att analysera TRIVIUM-liknande primitiver med mer än 1000 initialiseringsrundor; slutligen, vi ger en term uppräkning algoritm för att hitta monomials av superpolet, så att komplexiteten i många attacker kan minskas ytterligare. Vi använder våra tekniker för att attackera initiering av flera chiffer nämligen 839-round TRIVIUM, 891-round Kreyvium, 1009-round TriviA-SC1, 1004-round TriviA-SC2, 184-round Grain-128a respektive 750-round ACORN.
Strax därefter, Wang et al. REF presenterar flera tekniker (flaggteknik, examen utvärdering och termuppräkning) för att förbättra prestanda division egendom baserad kub attack vid CRYPTO 2018.
Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}