Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202227175> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3202227175 endingPage "361" @default.
- W3202227175 startingPage "332" @default.
- W3202227175 abstract "Integral cryptanalysis is a powerful tool for attacking symmetric primitives, and division property is a state-of-the-art framework for finding integral distinguishers.This work describes new theoretical and practical insights into traditional bit-based division property. We focus on analyzing and exploiting monotonicity/convexity of division property and its relation to the graph indicator. In particular, our investigation leads to a new compact representation of propagation, which allows CNF/MILP modeling for larger S-Boxes, such as 16-bit Super-Sboxes of lightweight block ciphers or even 32-bit random S-boxes. This solves the challenge posed by Derbez and Fouque (ToSC 2020), who questioned the possibility of SAT/SMT/MILP modeling of 16-bit Super-Sboxes. As a proof-of-concept, we model the Super-Sboxes of the 8-round LED by CNF formulas, which was not feasible by any previous approach.Our analysis is further supported by an elegant algorithmic framework. We describe simple algorithms for computing division property of a set of n-bit vectors in time (O(n2^n)), reducing such sets to minimal/maximal elements in time (O(n2^n)), computing division property propagation table of an (ntimes m)-bit S-box and its compact representation in time (O((n+m)2^{n+m})). In addition, we develop an advanced algorithm tailored to “heavy” bijections, allowing to model, for example, a randomly generated 32-bit S-box." @default.
- W3202227175 created "2021-10-11" @default.
- W3202227175 creator A5022255409 @default.
- W3202227175 date "2021-01-01" @default.
- W3202227175 modified "2023-09-23" @default.
- W3202227175 title "Convexity of Division Property Transitions: Theory, Algorithms and Compact Models" @default.
- W3202227175 cites W1540875416 @default.
- W3202227175 cites W1572300106 @default.
- W3202227175 cites W2018094844 @default.
- W3202227175 cites W2044843614 @default.
- W3202227175 cites W2099961229 @default.
- W3202227175 cites W2100609826 @default.
- W3202227175 cites W2141124495 @default.
- W3202227175 cites W2166473670 @default.
- W3202227175 cites W2329329248 @default.
- W3202227175 cites W2404307722 @default.
- W3202227175 cites W2476423892 @default.
- W3202227175 cites W2479327246 @default.
- W3202227175 cites W2513242685 @default.
- W3202227175 cites W2541200011 @default.
- W3202227175 cites W2565885828 @default.
- W3202227175 cites W2765474737 @default.
- W3202227175 cites W2889248398 @default.
- W3202227175 cites W2889347352 @default.
- W3202227175 cites W2949078646 @default.
- W3202227175 cites W2975437023 @default.
- W3202227175 cites W3011035649 @default.
- W3202227175 cites W3022808104 @default.
- W3202227175 cites W3029233471 @default.
- W3202227175 cites W3037107416 @default.
- W3202227175 cites W3053418944 @default.
- W3202227175 cites W3087218913 @default.
- W3202227175 cites W3091007029 @default.
- W3202227175 cites W3113175263 @default.
- W3202227175 cites W3143207562 @default.
- W3202227175 cites W3146780285 @default.
- W3202227175 cites W3158394527 @default.
- W3202227175 cites W4256443398 @default.
- W3202227175 doi "https://doi.org/10.1007/978-3-030-92062-3_12" @default.
- W3202227175 hasPublicationYear "2021" @default.
- W3202227175 type Work @default.
- W3202227175 sameAs 3202227175 @default.
- W3202227175 citedByCount "2" @default.
- W3202227175 countsByYear W32022271752022 @default.
- W3202227175 countsByYear W32022271752023 @default.
- W3202227175 crossrefType "book-chapter" @default.
- W3202227175 hasAuthorship W3202227175A5022255409 @default.
- W3202227175 hasBestOaLocation W32022271752 @default.
- W3202227175 hasConcept C106159729 @default.
- W3202227175 hasConcept C106544461 @default.
- W3202227175 hasConcept C111472728 @default.
- W3202227175 hasConcept C11413529 @default.
- W3202227175 hasConcept C138885662 @default.
- W3202227175 hasConcept C162324750 @default.
- W3202227175 hasConcept C178489894 @default.
- W3202227175 hasConcept C189950617 @default.
- W3202227175 hasConcept C33923547 @default.
- W3202227175 hasConcept C41008148 @default.
- W3202227175 hasConcept C60798267 @default.
- W3202227175 hasConcept C72134830 @default.
- W3202227175 hasConcept C80444323 @default.
- W3202227175 hasConcept C94375191 @default.
- W3202227175 hasConceptScore W3202227175C106159729 @default.
- W3202227175 hasConceptScore W3202227175C106544461 @default.
- W3202227175 hasConceptScore W3202227175C111472728 @default.
- W3202227175 hasConceptScore W3202227175C11413529 @default.
- W3202227175 hasConceptScore W3202227175C138885662 @default.
- W3202227175 hasConceptScore W3202227175C162324750 @default.
- W3202227175 hasConceptScore W3202227175C178489894 @default.
- W3202227175 hasConceptScore W3202227175C189950617 @default.
- W3202227175 hasConceptScore W3202227175C33923547 @default.
- W3202227175 hasConceptScore W3202227175C41008148 @default.
- W3202227175 hasConceptScore W3202227175C60798267 @default.
- W3202227175 hasConceptScore W3202227175C72134830 @default.
- W3202227175 hasConceptScore W3202227175C80444323 @default.
- W3202227175 hasConceptScore W3202227175C94375191 @default.
- W3202227175 hasLocation W32022271751 @default.
- W3202227175 hasLocation W32022271752 @default.
- W3202227175 hasLocation W32022271753 @default.
- W3202227175 hasOpenAccess W3202227175 @default.
- W3202227175 hasPrimaryLocation W32022271751 @default.
- W3202227175 hasRelatedWork W2509297387 @default.
- W3202227175 hasRelatedWork W2541200011 @default.
- W3202227175 hasRelatedWork W2896056734 @default.
- W3202227175 hasRelatedWork W2898456905 @default.
- W3202227175 hasRelatedWork W2914022747 @default.
- W3202227175 hasRelatedWork W2949929970 @default.
- W3202227175 hasRelatedWork W3037107416 @default.
- W3202227175 hasRelatedWork W3107155918 @default.
- W3202227175 hasRelatedWork W3202227175 @default.
- W3202227175 hasRelatedWork W4322767711 @default.
- W3202227175 isParatext "false" @default.
- W3202227175 isRetracted "false" @default.
- W3202227175 magId "3202227175" @default.
- W3202227175 workType "book-chapter" @default.