Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385654652> ?p ?o ?g. }
- W4385654652 endingPage "726" @default.
- W4385654652 startingPage "694" @default.
- W4385654652 abstract "We continue the study of t-wise independence of substitution-permutation networks (SPNs) initiated by the recent work of Liu, Tessaro, and Vaikuntanathan (CRYPTO 2021). Our key technical result shows that when the S-boxes are randomly and independently chosen and kept secret, an r-round SPN with input length $$n = b cdot k$$ is $$2^{-varTheta (n)}$$ -close to t-wise independent within $$r = O(min {k, log t})$$ rounds for any t almost as large as $$2^{b/2}$$ . Here, b is the input length of the S-box and we assume that the underlying mixing achieves maximum branch number. We also analyze the special case of AES parameters (with random S-boxes), and show it is $$2^{-128}$$ -close to pairwise independent in 7 rounds. Central to our result is the analysis of a random walk on what we call the layout graph, a combinatorial abstraction that captures equality and inequality constraints among multiple SPN evaluations. We use our technical result to show concrete security bounds for SPNs with actual block cipher parameters and small-input S -boxes. (This is in contrast to the large body of results on ideal-model analyses of SPNs.) For example, for the censored-AES block cipher, namely AES with most of the mixing layers removed, we show that 192 rounds suffice to attain $$2^{-128}$$ -closeness to pairwise independence. The prior such result for AES (Liu, Tessaro and Vaikuntanathan, CRYPTO 2021) required more than 9000 rounds." @default.
- W4385654652 created "2023-08-09" @default.
- W4385654652 creator A5000240220 @default.
- W4385654652 creator A5003277405 @default.
- W4385654652 creator A5036230810 @default.
- W4385654652 creator A5073675827 @default.
- W4385654652 date "2023-01-01" @default.
- W4385654652 modified "2023-10-14" @default.
- W4385654652 title "Layout Graphs, Random Walks and the t-Wise Independence of SPN Block Ciphers" @default.
- W4385654652 cites W114757832 @default.
- W4385654652 cites W1515595447 @default.
- W4385654652 cites W1528065150 @default.
- W4385654652 cites W1542020576 @default.
- W4385654652 cites W1553753418 @default.
- W4385654652 cites W1629301835 @default.
- W4385654652 cites W1654806544 @default.
- W4385654652 cites W1678111027 @default.
- W4385654652 cites W1744216657 @default.
- W4385654652 cites W1884480624 @default.
- W4385654652 cites W1978695162 @default.
- W4385654652 cites W1985614194 @default.
- W4385654652 cites W2064939672 @default.
- W4385654652 cites W2080956839 @default.
- W4385654652 cites W2081259981 @default.
- W4385654652 cites W2112236948 @default.
- W4385654652 cites W2130574782 @default.
- W4385654652 cites W2134553300 @default.
- W4385654652 cites W2163814013 @default.
- W4385654652 cites W2182100776 @default.
- W4385654652 cites W2234576048 @default.
- W4385654652 cites W2240009439 @default.
- W4385654652 cites W2294631369 @default.
- W4385654652 cites W2405068754 @default.
- W4385654652 cites W2477309039 @default.
- W4385654652 cites W2492750220 @default.
- W4385654652 cites W2497919527 @default.
- W4385654652 cites W2739825077 @default.
- W4385654652 cites W2884060558 @default.
- W4385654652 cites W2912272895 @default.
- W4385654652 cites W2913555003 @default.
- W4385654652 cites W3083295155 @default.
- W4385654652 cites W3164186972 @default.
- W4385654652 cites W37385681 @default.
- W4385654652 cites W755522289 @default.
- W4385654652 cites W95692232 @default.
- W4385654652 doi "https://doi.org/10.1007/978-3-031-38548-3_23" @default.
- W4385654652 hasPublicationYear "2023" @default.
- W4385654652 type Work @default.
- W4385654652 citedByCount "0" @default.
- W4385654652 crossrefType "book-chapter" @default.
- W4385654652 hasAuthorship W4385654652A5000240220 @default.
- W4385654652 hasAuthorship W4385654652A5003277405 @default.
- W4385654652 hasAuthorship W4385654652A5036230810 @default.
- W4385654652 hasAuthorship W4385654652A5073675827 @default.
- W4385654652 hasConcept C105795698 @default.
- W4385654652 hasConcept C106544461 @default.
- W4385654652 hasConcept C11413529 @default.
- W4385654652 hasConcept C114614502 @default.
- W4385654652 hasConcept C114928208 @default.
- W4385654652 hasConcept C118615104 @default.
- W4385654652 hasConcept C122123141 @default.
- W4385654652 hasConcept C132525143 @default.
- W4385654652 hasConcept C13929819 @default.
- W4385654652 hasConcept C178489894 @default.
- W4385654652 hasConcept C184898388 @default.
- W4385654652 hasConcept C26517878 @default.
- W4385654652 hasConcept C2777210771 @default.
- W4385654652 hasConcept C33923547 @default.
- W4385654652 hasConcept C35651441 @default.
- W4385654652 hasConcept C38652104 @default.
- W4385654652 hasConcept C41008148 @default.
- W4385654652 hasConcept C41431624 @default.
- W4385654652 hasConcept C89231458 @default.
- W4385654652 hasConceptScore W4385654652C105795698 @default.
- W4385654652 hasConceptScore W4385654652C106544461 @default.
- W4385654652 hasConceptScore W4385654652C11413529 @default.
- W4385654652 hasConceptScore W4385654652C114614502 @default.
- W4385654652 hasConceptScore W4385654652C114928208 @default.
- W4385654652 hasConceptScore W4385654652C118615104 @default.
- W4385654652 hasConceptScore W4385654652C122123141 @default.
- W4385654652 hasConceptScore W4385654652C132525143 @default.
- W4385654652 hasConceptScore W4385654652C13929819 @default.
- W4385654652 hasConceptScore W4385654652C178489894 @default.
- W4385654652 hasConceptScore W4385654652C184898388 @default.
- W4385654652 hasConceptScore W4385654652C26517878 @default.
- W4385654652 hasConceptScore W4385654652C2777210771 @default.
- W4385654652 hasConceptScore W4385654652C33923547 @default.
- W4385654652 hasConceptScore W4385654652C35651441 @default.
- W4385654652 hasConceptScore W4385654652C38652104 @default.
- W4385654652 hasConceptScore W4385654652C41008148 @default.
- W4385654652 hasConceptScore W4385654652C41431624 @default.
- W4385654652 hasConceptScore W4385654652C89231458 @default.
- W4385654652 hasLocation W43856546521 @default.
- W4385654652 hasOpenAccess W4385654652 @default.
- W4385654652 hasPrimaryLocation W43856546521 @default.
- W4385654652 hasRelatedWork W1969296744 @default.
- W4385654652 hasRelatedWork W2078605179 @default.
- W4385654652 hasRelatedWork W2562627112 @default.