Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100643783> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3100643783 endingPage "249" @default.
- W3100643783 startingPage "228" @default.
- W3100643783 abstract "Many block ciphers use permutations defined over the finite field F22k with low differential uniformity, high nonlinearity, and high algebraic degree to provide confusion. Due to the lack of knowledge about the existence of almost perfect nonlinear (APN) permutations over F22k, which have lowest possible differential uniformity, when k > 3, constructions of differentially 4-uniform permutations are usually considered. However, it is also very difficult to construct such permutations together with high nonlinearity; there are very few known families of such functions, which can have the best known nonlinearity and a high algebraic degree. At Crypto’16, Perrin et al. introduced a structure named butterfly, which leads to permutations over F22k with differential uniformity at most 4 and very high algebraic degree when k is odd. It is posed as an open problem in Perrin et al.’s paper and solved by Canteaut et al. that the nonlinearity is equal to 22k−1−2k. In this paper, we extend Perrin et al.’s work and study the functions constructed from butterflies with exponent e = 2i + 1. It turns out that these functions over F22k with odd k have differential uniformity at most 4 and algebraic degree k +1. Moreover, we prove that for any integer i and odd k such that gcd(i, k) = 1, the nonlinearity equality holds, which also gives another solution to the open problem proposed by Perrin et al. This greatly expands the list of differentially 4-uniform permutations with good nonlinearity and hence provides more candidates for the design of block ciphers." @default.
- W3100643783 created "2020-11-23" @default.
- W3100643783 creator A5006270606 @default.
- W3100643783 creator A5028273965 @default.
- W3100643783 creator A5046374199 @default.
- W3100643783 date "2017-06-19" @default.
- W3100643783 modified "2023-10-18" @default.
- W3100643783 title "Differentially 4-Uniform Permutations with the Best Known Nonlinearity from Butterflies" @default.
- W3100643783 hasPublicationYear "2017" @default.
- W3100643783 type Work @default.
- W3100643783 sameAs 3100643783 @default.
- W3100643783 citedByCount "2" @default.
- W3100643783 countsByYear W31006437832020 @default.
- W3100643783 crossrefType "journal-article" @default.
- W3100643783 hasAuthorship W3100643783A5006270606 @default.
- W3100643783 hasAuthorship W3100643783A5028273965 @default.
- W3100643783 hasAuthorship W3100643783A5046374199 @default.
- W3100643783 hasConcept C106544461 @default.
- W3100643783 hasConcept C11413529 @default.
- W3100643783 hasConcept C114614502 @default.
- W3100643783 hasConcept C118615104 @default.
- W3100643783 hasConcept C121332964 @default.
- W3100643783 hasConcept C134306372 @default.
- W3100643783 hasConcept C138885662 @default.
- W3100643783 hasConcept C158622935 @default.
- W3100643783 hasConcept C178489894 @default.
- W3100643783 hasConcept C199360897 @default.
- W3100643783 hasConcept C202444582 @default.
- W3100643783 hasConcept C21308566 @default.
- W3100643783 hasConcept C24890656 @default.
- W3100643783 hasConcept C2775997480 @default.
- W3100643783 hasConcept C2777210771 @default.
- W3100643783 hasConcept C2780388253 @default.
- W3100643783 hasConcept C33923547 @default.
- W3100643783 hasConcept C41008148 @default.
- W3100643783 hasConcept C41895202 @default.
- W3100643783 hasConcept C62520636 @default.
- W3100643783 hasConcept C77926391 @default.
- W3100643783 hasConcept C93226319 @default.
- W3100643783 hasConcept C9376300 @default.
- W3100643783 hasConcept C97137487 @default.
- W3100643783 hasConcept C97355855 @default.
- W3100643783 hasConceptScore W3100643783C106544461 @default.
- W3100643783 hasConceptScore W3100643783C11413529 @default.
- W3100643783 hasConceptScore W3100643783C114614502 @default.
- W3100643783 hasConceptScore W3100643783C118615104 @default.
- W3100643783 hasConceptScore W3100643783C121332964 @default.
- W3100643783 hasConceptScore W3100643783C134306372 @default.
- W3100643783 hasConceptScore W3100643783C138885662 @default.
- W3100643783 hasConceptScore W3100643783C158622935 @default.
- W3100643783 hasConceptScore W3100643783C178489894 @default.
- W3100643783 hasConceptScore W3100643783C199360897 @default.
- W3100643783 hasConceptScore W3100643783C202444582 @default.
- W3100643783 hasConceptScore W3100643783C21308566 @default.
- W3100643783 hasConceptScore W3100643783C24890656 @default.
- W3100643783 hasConceptScore W3100643783C2775997480 @default.
- W3100643783 hasConceptScore W3100643783C2777210771 @default.
- W3100643783 hasConceptScore W3100643783C2780388253 @default.
- W3100643783 hasConceptScore W3100643783C33923547 @default.
- W3100643783 hasConceptScore W3100643783C41008148 @default.
- W3100643783 hasConceptScore W3100643783C41895202 @default.
- W3100643783 hasConceptScore W3100643783C62520636 @default.
- W3100643783 hasConceptScore W3100643783C77926391 @default.
- W3100643783 hasConceptScore W3100643783C93226319 @default.
- W3100643783 hasConceptScore W3100643783C9376300 @default.
- W3100643783 hasConceptScore W3100643783C97137487 @default.
- W3100643783 hasConceptScore W3100643783C97355855 @default.
- W3100643783 hasIssue "2" @default.
- W3100643783 hasOpenAccess W3100643783 @default.
- W3100643783 hasRelatedWork W1528065150 @default.
- W3100643783 hasRelatedWork W1587687098 @default.
- W3100643783 hasRelatedWork W1629301835 @default.
- W3100643783 hasRelatedWork W1964723977 @default.
- W3100643783 hasRelatedWork W1984093600 @default.
- W3100643783 hasRelatedWork W1994522845 @default.
- W3100643783 hasRelatedWork W2022609823 @default.
- W3100643783 hasRelatedWork W2024729203 @default.
- W3100643783 hasRelatedWork W2041328554 @default.
- W3100643783 hasRelatedWork W2265965672 @default.
- W3100643783 hasRelatedWork W2503574445 @default.
- W3100643783 hasRelatedWork W2577059091 @default.
- W3100643783 hasRelatedWork W2594778474 @default.
- W3100643783 hasRelatedWork W2606905045 @default.
- W3100643783 hasRelatedWork W2795228571 @default.
- W3100643783 hasRelatedWork W2893417760 @default.
- W3100643783 hasRelatedWork W2945861994 @default.
- W3100643783 hasRelatedWork W2952006148 @default.
- W3100643783 hasRelatedWork W3156810908 @default.
- W3100643783 hasRelatedWork W3207115261 @default.
- W3100643783 hasVolume "2017" @default.
- W3100643783 isParatext "false" @default.
- W3100643783 isRetracted "false" @default.
- W3100643783 magId "3100643783" @default.
- W3100643783 workType "article" @default.