Abstrakt. Vi föreslår den första anpassningen av Matsuis algoritm för att hitta de bästa differential- och linjärspåren till klassen ARX chiffers. Det är baserat på en gren-och-bundet sökstrategi, inte använder någon heuristik och returnerar optimala resultat. Den praktiska tillämpningen av den nya algoritmen demonstreras på reducerade runda varianter av blockchiffer från Speck-familjen. Mer specifikt rapporterar vi sannolikheterna för de bästa differentialspåren för upp till 10, 9, 8, 7 och 7 rundor av Speck32, Speck48, Speck64, Speck96 respektive Speck128, tillsammans med det exakta antalet differentialspår som har den bästa sannolikheten. De nya resultaten används för att beräkna gränser, enligt Markov antagande, på säkerheten av Speck mot enspårig differential kryptoanalys. Slutligen föreslår vi två nya ARX primitiva med påvisbara gränser mot enspårig differential och linjär kryptoanalys - ett långvarigt öppet problem i området för ARX design.
Birjukov m.fl. REF presenterade återigen ett dokument där de föreslår anpassning av Matsuis algoritm för att hitta de bästa differential- och linjära spåren till klassen ARX chiffers.
Automatic Search for the Best Trails in ARX: Application to Block Cipher Speck
{'venue': 'FSE', 'journal': None, 'mag_field_of_study': ['Computer Science']}