Matches in SemOpenAlex for { <https://semopenalex.org/work/W257150968> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W257150968 abstract "Abstract : Boolean bent functions have desirable cryptographic properties in that they have maximum nonlinearity, which hardens a cryptographic function against linear cryptanalysis attacks. Furthermore, bent functions are extremely rare and difficult to find. Consequently, little is known generally about the characteristics of bent functions. One method of representing Boolean functions is with a reduced ordered binary decision diagram. Binary decision diagrams (BDD) represent functions in a tree structure that can be traversed one variable at a time. Some functions show speed gains when represented in this form, and binary decision diagrams are useful in computer aided design and real-time applications. This thesis investigates the characteristics of bent functions represented as BDDs, with a focus on their complexity. In order to facilitate this, a computer program was designed capable of converting a function's truth table into a minimally realized BDD. Disjoint quadratic functions (DQF), symmetric bent functions, and homogeneous bent functions of 6-variables were analyzed, and the complexities of the minimum binary decision diagrams of each were discovered. Specifically, DQFs were found to have size 2n - 2 for functions of n-variables; symmetric bent functions have size 4n - 8, and all homogeneous bent functions of 6-variables were shown to be P-equivalent." @default.
- W257150968 created "2016-06-24" @default.
- W257150968 creator A5059275045 @default.
- W257150968 date "2009-09-01" @default.
- W257150968 modified "2023-09-23" @default.
- W257150968 title "Characteristics of the binary decision diagrams of Boolean Bent Functions" @default.
- W257150968 hasPublicationYear "2009" @default.
- W257150968 type Work @default.
- W257150968 sameAs 257150968 @default.
- W257150968 citedByCount "0" @default.
- W257150968 crossrefType "journal-article" @default.
- W257150968 hasAuthorship W257150968A5059275045 @default.
- W257150968 hasConcept C11413529 @default.
- W257150968 hasConcept C114614502 @default.
- W257150968 hasConcept C118615104 @default.
- W257150968 hasConcept C138211643 @default.
- W257150968 hasConcept C178790620 @default.
- W257150968 hasConcept C185592680 @default.
- W257150968 hasConcept C187455244 @default.
- W257150968 hasConcept C3309909 @default.
- W257150968 hasConcept C33923547 @default.
- W257150968 hasConcept C41008148 @default.
- W257150968 hasConcept C45340560 @default.
- W257150968 hasConcept C48372109 @default.
- W257150968 hasConcept C80444323 @default.
- W257150968 hasConcept C84185955 @default.
- W257150968 hasConcept C94375191 @default.
- W257150968 hasConceptScore W257150968C11413529 @default.
- W257150968 hasConceptScore W257150968C114614502 @default.
- W257150968 hasConceptScore W257150968C118615104 @default.
- W257150968 hasConceptScore W257150968C138211643 @default.
- W257150968 hasConceptScore W257150968C178790620 @default.
- W257150968 hasConceptScore W257150968C185592680 @default.
- W257150968 hasConceptScore W257150968C187455244 @default.
- W257150968 hasConceptScore W257150968C3309909 @default.
- W257150968 hasConceptScore W257150968C33923547 @default.
- W257150968 hasConceptScore W257150968C41008148 @default.
- W257150968 hasConceptScore W257150968C45340560 @default.
- W257150968 hasConceptScore W257150968C48372109 @default.
- W257150968 hasConceptScore W257150968C80444323 @default.
- W257150968 hasConceptScore W257150968C84185955 @default.
- W257150968 hasConceptScore W257150968C94375191 @default.
- W257150968 hasLocation W2571509681 @default.
- W257150968 hasOpenAccess W257150968 @default.
- W257150968 hasPrimaryLocation W2571509681 @default.
- W257150968 hasRelatedWork W2030181898 @default.
- W257150968 hasRelatedWork W2084359427 @default.
- W257150968 hasRelatedWork W2092886012 @default.
- W257150968 hasRelatedWork W2460779241 @default.
- W257150968 hasRelatedWork W2484731437 @default.
- W257150968 hasRelatedWork W2907490319 @default.
- W257150968 hasRelatedWork W2952000906 @default.
- W257150968 hasRelatedWork W2963129019 @default.
- W257150968 hasRelatedWork W3010865313 @default.
- W257150968 hasRelatedWork W3015138819 @default.
- W257150968 hasRelatedWork W3024403775 @default.
- W257150968 hasRelatedWork W3025645887 @default.
- W257150968 hasRelatedWork W3039943768 @default.
- W257150968 hasRelatedWork W3141213722 @default.
- W257150968 hasRelatedWork W3147529759 @default.
- W257150968 hasRelatedWork W3155691820 @default.
- W257150968 hasRelatedWork W3162283744 @default.
- W257150968 hasRelatedWork W3172970688 @default.
- W257150968 hasRelatedWork W3197036303 @default.
- W257150968 hasRelatedWork W2186656105 @default.
- W257150968 isParatext "false" @default.
- W257150968 isRetracted "false" @default.
- W257150968 magId "257150968" @default.
- W257150968 workType "article" @default.