Matches in SemOpenAlex for { <https://semopenalex.org/work/W2495518322> ?p ?o ?g. }
- W2495518322 endingPage "288" @default.
- W2495518322 startingPage "268" @default.
- W2495518322 abstract "In recent years, Mixed Integer Linear Programming (MILP) has been successfully applied in searching for differential characteristics and linear approximations in block ciphers and has produced the significant results for some ciphers such as SIMON (a family of lightweight and hardware-optimized block ciphers designed by NSA) etc. However, in the literature, the MILP-based automatic search algorithm for differential characteristics and linear approximations is still infeasible for block ciphers such as ARX constructions. In this paper, we propose an MILP-based method for automatic search for differential characteristics and linear approximations in ARX ciphers. By researching the properties of differential characteristic and linear approximation of modular addition in ARX ciphers, we present a method to describe the differential characteristic and linear approximation with linear inequalities under the assumptions of independent inputs to the modular addition and independent rounds. We use this representation as an input to the publicly available MILP optimizer Gurobi to search for differential characteristics and linear approximations for ARX ciphers. As an illustration, we apply our method to Speck, a family of lightweight and software-optimized block ciphers designed by NSA, which results in the improved differential characteristics and linear approximations compared with the existing ones. Moreover, we provide the improved differential attacks on Speck48, Speck64, Speck96 and Speck128, which are the best attacks on them in terms of the number of rounds." @default.
- W2495518322 created "2016-08-23" @default.
- W2495518322 creator A5001305250 @default.
- W2495518322 creator A5027649882 @default.
- W2495518322 creator A5029873185 @default.
- W2495518322 creator A5034965387 @default.
- W2495518322 creator A5048972311 @default.
- W2495518322 date "2016-01-01" @default.
- W2495518322 modified "2023-10-05" @default.
- W2495518322 title "MILP-Based Automatic Search Algorithms for Differential and Linear Trails for Speck" @default.
- W2495518322 cites W118865363 @default.
- W2495518322 cites W124034723 @default.
- W2495518322 cites W1504341594 @default.
- W2495518322 cites W1629301835 @default.
- W2495518322 cites W1754910864 @default.
- W2495518322 cites W1800808134 @default.
- W2495518322 cites W1801799740 @default.
- W2495518322 cites W1869314141 @default.
- W2495518322 cites W1883151075 @default.
- W2495518322 cites W1937380053 @default.
- W2495518322 cites W1964723977 @default.
- W2495518322 cites W197228877 @default.
- W2495518322 cites W2030944258 @default.
- W2495518322 cites W2103641030 @default.
- W2495518322 cites W2477751631 @default.
- W2495518322 cites W369300053 @default.
- W2495518322 cites W380217570 @default.
- W2495518322 cites W62005486 @default.
- W2495518322 cites W88443485 @default.
- W2495518322 doi "https://doi.org/10.1007/978-3-662-52993-5_14" @default.
- W2495518322 hasPublicationYear "2016" @default.
- W2495518322 type Work @default.
- W2495518322 sameAs 2495518322 @default.
- W2495518322 citedByCount "70" @default.
- W2495518322 countsByYear W24955183222016 @default.
- W2495518322 countsByYear W24955183222017 @default.
- W2495518322 countsByYear W24955183222018 @default.
- W2495518322 countsByYear W24955183222019 @default.
- W2495518322 countsByYear W24955183222020 @default.
- W2495518322 countsByYear W24955183222021 @default.
- W2495518322 countsByYear W24955183222022 @default.
- W2495518322 countsByYear W24955183222023 @default.
- W2495518322 crossrefType "book-chapter" @default.
- W2495518322 hasAuthorship W2495518322A5001305250 @default.
- W2495518322 hasAuthorship W2495518322A5027649882 @default.
- W2495518322 hasAuthorship W2495518322A5029873185 @default.
- W2495518322 hasAuthorship W2495518322A5034965387 @default.
- W2495518322 hasAuthorship W2495518322A5048972311 @default.
- W2495518322 hasConcept C106544461 @default.
- W2495518322 hasConcept C11413529 @default.
- W2495518322 hasConcept C126255220 @default.
- W2495518322 hasConcept C127413603 @default.
- W2495518322 hasConcept C146978453 @default.
- W2495518322 hasConcept C173608175 @default.
- W2495518322 hasConcept C178489894 @default.
- W2495518322 hasConcept C2524010 @default.
- W2495518322 hasConcept C2777210771 @default.
- W2495518322 hasConcept C33923547 @default.
- W2495518322 hasConcept C36123800 @default.
- W2495518322 hasConcept C41008148 @default.
- W2495518322 hasConcept C41045048 @default.
- W2495518322 hasConcept C56086750 @default.
- W2495518322 hasConcept C74750220 @default.
- W2495518322 hasConcept C82424418 @default.
- W2495518322 hasConcept C93226319 @default.
- W2495518322 hasConceptScore W2495518322C106544461 @default.
- W2495518322 hasConceptScore W2495518322C11413529 @default.
- W2495518322 hasConceptScore W2495518322C126255220 @default.
- W2495518322 hasConceptScore W2495518322C127413603 @default.
- W2495518322 hasConceptScore W2495518322C146978453 @default.
- W2495518322 hasConceptScore W2495518322C173608175 @default.
- W2495518322 hasConceptScore W2495518322C178489894 @default.
- W2495518322 hasConceptScore W2495518322C2524010 @default.
- W2495518322 hasConceptScore W2495518322C2777210771 @default.
- W2495518322 hasConceptScore W2495518322C33923547 @default.
- W2495518322 hasConceptScore W2495518322C36123800 @default.
- W2495518322 hasConceptScore W2495518322C41008148 @default.
- W2495518322 hasConceptScore W2495518322C41045048 @default.
- W2495518322 hasConceptScore W2495518322C56086750 @default.
- W2495518322 hasConceptScore W2495518322C74750220 @default.
- W2495518322 hasConceptScore W2495518322C82424418 @default.
- W2495518322 hasConceptScore W2495518322C93226319 @default.
- W2495518322 hasLocation W24955183221 @default.
- W2495518322 hasOpenAccess W2495518322 @default.
- W2495518322 hasPrimaryLocation W24955183221 @default.
- W2495518322 hasRelatedWork W1882820317 @default.
- W2495518322 hasRelatedWork W2241543126 @default.
- W2495518322 hasRelatedWork W2906659085 @default.
- W2495518322 hasRelatedWork W2910049226 @default.
- W2495518322 hasRelatedWork W2951140032 @default.
- W2495518322 hasRelatedWork W2951803337 @default.
- W2495518322 hasRelatedWork W3029769845 @default.
- W2495518322 hasRelatedWork W3188017860 @default.
- W2495518322 hasRelatedWork W4285198282 @default.
- W2495518322 hasRelatedWork W4386432011 @default.
- W2495518322 isParatext "false" @default.
- W2495518322 isRetracted "false" @default.
- W2495518322 magId "2495518322" @default.