Matches in SemOpenAlex for { <https://semopenalex.org/work/W3135372254> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3135372254 endingPage "4862" @default.
- W3135372254 startingPage "4856" @default.
- W3135372254 abstract "The inverse function x → x <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-1</sup> on mathbb F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2<sup>n</sup></sub> is one of the most studied functions in cryptography due to its widespread use as an S-box in block ciphers like AES. In this paper, we show that, if n ≥ 5, every function that is CCZ-equivalent to the inverse function is already EA-equivalent to it. This confirms a conjecture by Budaghyan, Calderini and Villa. We also prove that every permutation that is CCZ-equivalent to the inverse function is already affine equivalent to it. The majority of the paper is devoted to proving that there is no permutation polynomial of the form L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> (x <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-1</sup> )+L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> (x) over mathbb F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2<sup>n</sup></sub> if n ≥ 5, where L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> ,L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> are nonzero linear functions. In the proof, we combine Kloosterman sums, quadratic forms and tools from additive combinatorics." @default.
- W3135372254 created "2021-03-15" @default.
- W3135372254 creator A5077216045 @default.
- W3135372254 date "2021-07-01" @default.
- W3135372254 modified "2023-09-23" @default.
- W3135372254 title "On CCZ-Equivalence of the Inverse Function" @default.
- W3135372254 cites W1528065150 @default.
- W3135372254 cites W1571322537 @default.
- W3135372254 cites W1976760079 @default.
- W3135372254 cites W1992184387 @default.
- W3135372254 cites W2004502213 @default.
- W3135372254 cites W2015894712 @default.
- W3135372254 cites W2048462185 @default.
- W3135372254 cites W2082143349 @default.
- W3135372254 cites W2086188341 @default.
- W3135372254 cites W2087896741 @default.
- W3135372254 cites W2133612207 @default.
- W3135372254 cites W2138238405 @default.
- W3135372254 cites W2163068924 @default.
- W3135372254 cites W2320102721 @default.
- W3135372254 cites W2594294946 @default.
- W3135372254 cites W2893055214 @default.
- W3135372254 cites W2964043197 @default.
- W3135372254 cites W3042156905 @default.
- W3135372254 doi "https://doi.org/10.1109/tit.2021.3065068" @default.
- W3135372254 hasPublicationYear "2021" @default.
- W3135372254 type Work @default.
- W3135372254 sameAs 3135372254 @default.
- W3135372254 citedByCount "0" @default.
- W3135372254 crossrefType "journal-article" @default.
- W3135372254 hasAuthorship W3135372254A5077216045 @default.
- W3135372254 hasBestOaLocation W31353722542 @default.
- W3135372254 hasConcept C11413529 @default.
- W3135372254 hasConcept C114614502 @default.
- W3135372254 hasConcept C118615104 @default.
- W3135372254 hasConcept C121332964 @default.
- W3135372254 hasConcept C14036430 @default.
- W3135372254 hasConcept C207467116 @default.
- W3135372254 hasConcept C21308566 @default.
- W3135372254 hasConcept C24890656 @default.
- W3135372254 hasConcept C2524010 @default.
- W3135372254 hasConcept C2780069185 @default.
- W3135372254 hasConcept C2780990831 @default.
- W3135372254 hasConcept C33923547 @default.
- W3135372254 hasConcept C78458016 @default.
- W3135372254 hasConcept C86803240 @default.
- W3135372254 hasConceptScore W3135372254C11413529 @default.
- W3135372254 hasConceptScore W3135372254C114614502 @default.
- W3135372254 hasConceptScore W3135372254C118615104 @default.
- W3135372254 hasConceptScore W3135372254C121332964 @default.
- W3135372254 hasConceptScore W3135372254C14036430 @default.
- W3135372254 hasConceptScore W3135372254C207467116 @default.
- W3135372254 hasConceptScore W3135372254C21308566 @default.
- W3135372254 hasConceptScore W3135372254C24890656 @default.
- W3135372254 hasConceptScore W3135372254C2524010 @default.
- W3135372254 hasConceptScore W3135372254C2780069185 @default.
- W3135372254 hasConceptScore W3135372254C2780990831 @default.
- W3135372254 hasConceptScore W3135372254C33923547 @default.
- W3135372254 hasConceptScore W3135372254C78458016 @default.
- W3135372254 hasConceptScore W3135372254C86803240 @default.
- W3135372254 hasIssue "7" @default.
- W3135372254 hasLocation W31353722541 @default.
- W3135372254 hasLocation W31353722542 @default.
- W3135372254 hasOpenAccess W3135372254 @default.
- W3135372254 hasPrimaryLocation W31353722541 @default.
- W3135372254 hasRelatedWork W2043294701 @default.
- W3135372254 hasRelatedWork W2236114744 @default.
- W3135372254 hasRelatedWork W2254257826 @default.
- W3135372254 hasRelatedWork W2266678881 @default.
- W3135372254 hasRelatedWork W2900158650 @default.
- W3135372254 hasRelatedWork W2963565856 @default.
- W3135372254 hasRelatedWork W4253748139 @default.
- W3135372254 hasRelatedWork W4300694038 @default.
- W3135372254 hasRelatedWork W4302062172 @default.
- W3135372254 hasRelatedWork W4361224434 @default.
- W3135372254 hasVolume "67" @default.
- W3135372254 isParatext "false" @default.
- W3135372254 isRetracted "false" @default.
- W3135372254 magId "3135372254" @default.
- W3135372254 workType "article" @default.