Matches in SemOpenAlex for { <https://semopenalex.org/work/W3028738156> ?p ?o ?g. }
- W3028738156 startingPage "492" @default.
- W3028738156 abstract "Non-Linear Feedback Shift Registers (NLFSR) are a generalization of Linear Feedback Shift Registers (LFSRs) in which a current state is a nonlinear function of the previous state. The interest in NLFSRs is motivated by their ability to generate pseudo-random sequences which are usually hard to break with existing cryptanalytic methods. However, it is still not known how to construct large n-stage NLFSRs which generate full cycles of 2n possible states. This paper presents a method for generating full cycles by a composition of NLFSRs. First, we show that an n ∗ k-stage register with period O(22n) can be constructed from k n-stage NLFSRs by adding to their feedback functions a logic block of size O(n ∗ k). This logic block implements Boolean functions representing the set of pairs of states whose successors have to be exchanged in order to join cycles. Then, we show how to join all cycles into one by using one more logic block of size O(n ∗ k2) and an extra time step. The presented method is feasible for generating very large full cycles." @default.
- W3028738156 created "2020-06-05" @default.
- W3028738156 creator A5011438358 @default.
- W3028738156 date "2012-01-01" @default.
- W3028738156 modified "2023-10-02" @default.
- W3028738156 title "A Method for Generating Full Cycles by a Composition of NLFSRs." @default.
- W3028738156 cites W1480210121 @default.
- W3028738156 cites W1519692838 @default.
- W3028738156 cites W2007453203 @default.
- W3028738156 cites W2009427224 @default.
- W3028738156 cites W2031260081 @default.
- W3028738156 cites W2076568250 @default.
- W3028738156 cites W2105761964 @default.
- W3028738156 cites W2107285942 @default.
- W3028738156 cites W2146438343 @default.
- W3028738156 cites W2155569323 @default.
- W3028738156 cites W2162442687 @default.
- W3028738156 cites W2402291927 @default.
- W3028738156 cites W2592570088 @default.
- W3028738156 cites W2952741736 @default.
- W3028738156 cites W3099826813 @default.
- W3028738156 cites W64760530 @default.
- W3028738156 cites W839077161 @default.
- W3028738156 hasPublicationYear "2012" @default.
- W3028738156 type Work @default.
- W3028738156 sameAs 3028738156 @default.
- W3028738156 citedByCount "0" @default.
- W3028738156 crossrefType "posted-content" @default.
- W3028738156 hasAuthorship W3028738156A5011438358 @default.
- W3028738156 hasConcept C11413529 @default.
- W3028738156 hasConcept C114614502 @default.
- W3028738156 hasConcept C118615104 @default.
- W3028738156 hasConcept C121332964 @default.
- W3028738156 hasConcept C134306372 @default.
- W3028738156 hasConcept C138885662 @default.
- W3028738156 hasConcept C14036430 @default.
- W3028738156 hasConcept C158622935 @default.
- W3028738156 hasConcept C165005293 @default.
- W3028738156 hasConcept C177148314 @default.
- W3028738156 hasConcept C177264268 @default.
- W3028738156 hasConcept C187455244 @default.
- W3028738156 hasConcept C199360897 @default.
- W3028738156 hasConcept C2777210771 @default.
- W3028738156 hasConcept C2778325283 @default.
- W3028738156 hasConcept C33923547 @default.
- W3028738156 hasConcept C40231798 @default.
- W3028738156 hasConcept C41008148 @default.
- W3028738156 hasConcept C41895202 @default.
- W3028738156 hasConcept C42935608 @default.
- W3028738156 hasConcept C48103436 @default.
- W3028738156 hasConcept C49654631 @default.
- W3028738156 hasConcept C62520636 @default.
- W3028738156 hasConcept C76155785 @default.
- W3028738156 hasConcept C78458016 @default.
- W3028738156 hasConcept C86803240 @default.
- W3028738156 hasConcept C9390403 @default.
- W3028738156 hasConcept C94375191 @default.
- W3028738156 hasConceptScore W3028738156C11413529 @default.
- W3028738156 hasConceptScore W3028738156C114614502 @default.
- W3028738156 hasConceptScore W3028738156C118615104 @default.
- W3028738156 hasConceptScore W3028738156C121332964 @default.
- W3028738156 hasConceptScore W3028738156C134306372 @default.
- W3028738156 hasConceptScore W3028738156C138885662 @default.
- W3028738156 hasConceptScore W3028738156C14036430 @default.
- W3028738156 hasConceptScore W3028738156C158622935 @default.
- W3028738156 hasConceptScore W3028738156C165005293 @default.
- W3028738156 hasConceptScore W3028738156C177148314 @default.
- W3028738156 hasConceptScore W3028738156C177264268 @default.
- W3028738156 hasConceptScore W3028738156C187455244 @default.
- W3028738156 hasConceptScore W3028738156C199360897 @default.
- W3028738156 hasConceptScore W3028738156C2777210771 @default.
- W3028738156 hasConceptScore W3028738156C2778325283 @default.
- W3028738156 hasConceptScore W3028738156C33923547 @default.
- W3028738156 hasConceptScore W3028738156C40231798 @default.
- W3028738156 hasConceptScore W3028738156C41008148 @default.
- W3028738156 hasConceptScore W3028738156C41895202 @default.
- W3028738156 hasConceptScore W3028738156C42935608 @default.
- W3028738156 hasConceptScore W3028738156C48103436 @default.
- W3028738156 hasConceptScore W3028738156C49654631 @default.
- W3028738156 hasConceptScore W3028738156C62520636 @default.
- W3028738156 hasConceptScore W3028738156C76155785 @default.
- W3028738156 hasConceptScore W3028738156C78458016 @default.
- W3028738156 hasConceptScore W3028738156C86803240 @default.
- W3028738156 hasConceptScore W3028738156C9390403 @default.
- W3028738156 hasConceptScore W3028738156C94375191 @default.
- W3028738156 hasLocation W30287381561 @default.
- W3028738156 hasOpenAccess W3028738156 @default.
- W3028738156 hasPrimaryLocation W30287381561 @default.
- W3028738156 hasRelatedWork W104450528 @default.
- W3028738156 hasRelatedWork W111312581 @default.
- W3028738156 hasRelatedWork W1536576835 @default.
- W3028738156 hasRelatedWork W1655397264 @default.
- W3028738156 hasRelatedWork W2007538858 @default.
- W3028738156 hasRelatedWork W2113688179 @default.
- W3028738156 hasRelatedWork W2155569323 @default.
- W3028738156 hasRelatedWork W2735181267 @default.
- W3028738156 hasRelatedWork W2790612152 @default.
- W3028738156 hasRelatedWork W2949339822 @default.
- W3028738156 hasRelatedWork W2949645965 @default.