Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116183729> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2116183729 abstract "Boolean functions are very important cryptographic primitives in stream or block ciphers. In this context, these functions need to satisfy good properties like high algebraic degree, nonlinearity and correlation immunity. We present here an original and efficient method to enumerate all the correlation-immune functions of a fixed Hamming weight, in particular the class of 1-resilient functions. The key idea consists in defining equivalent classes to split boolean functions along their distance from correlation-immune boolean functions. These classes, called first-order correlation classes, are built using a recursive decomposition of smaller classes. We derive from this method several algorithms to enumerate their elements and to count their cardinality. We first show that the exact number of 1-resilient boolean functions with 7 variables is 23478015754788854439497622689296 and we obtain a tight estimation of their number with 8 variables, between 4 10 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>67</sup> and 5.6 10 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>68</sup> . We then present a general lower bound for the number of 1-resilient boolean functions and improve Schneider's upper bound. We also propose a general lower bound for the number of k-resilient functions. Most of the bounds presented in this paper, substantially improve the best known bounds in the literature. We finally establish that the probability of a Boolean function being 1-resilient is asymptotically between (npi) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n/2</sup> /2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n2-3/2n-1</sup> e <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n-1/2</sup> ." @default.
- W2116183729 created "2016-06-24" @default.
- W2116183729 creator A5002252430 @default.
- W2116183729 creator A5077326180 @default.
- W2116183729 date "2007-06-01" @default.
- W2116183729 modified "2023-09-25" @default.
- W2116183729 title "Equivalence classes of boolean functions for first-order correlation" @default.
- W2116183729 cites W1571772323 @default.
- W2116183729 cites W1593345815 @default.
- W2116183729 cites W1594652978 @default.
- W2116183729 cites W1597749537 @default.
- W2116183729 cites W2076402408 @default.
- W2116183729 cites W2128201612 @default.
- W2116183729 cites W2173356534 @default.
- W2116183729 cites W2504274129 @default.
- W2116183729 cites W3159256342 @default.
- W2116183729 cites W2612336674 @default.
- W2116183729 doi "https://doi.org/10.1109/isit.2007.4557223" @default.
- W2116183729 hasPublicationYear "2007" @default.
- W2116183729 type Work @default.
- W2116183729 sameAs 2116183729 @default.
- W2116183729 citedByCount "2" @default.
- W2116183729 countsByYear W21161837292015 @default.
- W2116183729 crossrefType "proceedings-article" @default.
- W2116183729 hasAuthorship W2116183729A5002252430 @default.
- W2116183729 hasAuthorship W2116183729A5077326180 @default.
- W2116183729 hasConcept C111797529 @default.
- W2116183729 hasConcept C11413529 @default.
- W2116183729 hasConcept C114614502 @default.
- W2116183729 hasConcept C118615104 @default.
- W2116183729 hasConcept C124101348 @default.
- W2116183729 hasConcept C134306372 @default.
- W2116183729 hasConcept C157125643 @default.
- W2116183729 hasConcept C158465420 @default.
- W2116183729 hasConcept C187455244 @default.
- W2116183729 hasConcept C188183281 @default.
- W2116183729 hasConcept C193319292 @default.
- W2116183729 hasConcept C33923547 @default.
- W2116183729 hasConcept C41008148 @default.
- W2116183729 hasConcept C57273362 @default.
- W2116183729 hasConcept C63361517 @default.
- W2116183729 hasConcept C73150493 @default.
- W2116183729 hasConcept C77553402 @default.
- W2116183729 hasConcept C87117476 @default.
- W2116183729 hasConceptScore W2116183729C111797529 @default.
- W2116183729 hasConceptScore W2116183729C11413529 @default.
- W2116183729 hasConceptScore W2116183729C114614502 @default.
- W2116183729 hasConceptScore W2116183729C118615104 @default.
- W2116183729 hasConceptScore W2116183729C124101348 @default.
- W2116183729 hasConceptScore W2116183729C134306372 @default.
- W2116183729 hasConceptScore W2116183729C157125643 @default.
- W2116183729 hasConceptScore W2116183729C158465420 @default.
- W2116183729 hasConceptScore W2116183729C187455244 @default.
- W2116183729 hasConceptScore W2116183729C188183281 @default.
- W2116183729 hasConceptScore W2116183729C193319292 @default.
- W2116183729 hasConceptScore W2116183729C33923547 @default.
- W2116183729 hasConceptScore W2116183729C41008148 @default.
- W2116183729 hasConceptScore W2116183729C57273362 @default.
- W2116183729 hasConceptScore W2116183729C63361517 @default.
- W2116183729 hasConceptScore W2116183729C73150493 @default.
- W2116183729 hasConceptScore W2116183729C77553402 @default.
- W2116183729 hasConceptScore W2116183729C87117476 @default.
- W2116183729 hasLocation W21161837291 @default.
- W2116183729 hasOpenAccess W2116183729 @default.
- W2116183729 hasPrimaryLocation W21161837291 @default.
- W2116183729 hasRelatedWork W2116183729 @default.
- W2116183729 hasRelatedWork W2790824722 @default.
- W2116183729 hasRelatedWork W2955042621 @default.
- W2116183729 hasRelatedWork W2965381946 @default.
- W2116183729 hasRelatedWork W3145758888 @default.
- W2116183729 hasRelatedWork W3149318513 @default.
- W2116183729 hasRelatedWork W3213285982 @default.
- W2116183729 hasRelatedWork W4220990400 @default.
- W2116183729 hasRelatedWork W63792058 @default.
- W2116183729 hasRelatedWork W1993714627 @default.
- W2116183729 isParatext "false" @default.
- W2116183729 isRetracted "false" @default.
- W2116183729 magId "2116183729" @default.
- W2116183729 workType "article" @default.