Matches in SemOpenAlex for { <https://semopenalex.org/work/W2230593621> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2230593621 endingPage "45" @default.
- W2230593621 startingPage "29" @default.
- W2230593621 abstract "Nonlinear filter generators are commonly used as keystream generators in stream ciphers. A nonlinear filter generator utilizes a nonlinear filtering function to combine the outputs of a linear feedback shift register (LFSR) to improve the linear complexity of keystream sequences. However, the LFSR-based stream ciphers are still potentially vulnerable to algebraic attacks that recover the key from some keystream bits. Although the known algebraic attacks only require polynomial time complexity of computations, all have their own constraints. This paper uses the linearization of nonlinear filter generators to cryptanalyze LFSR-based stream ciphers. Such a method works for any nonlinear filter generators. Viewing a nonlinear filter generator as a Boolean network that evolves as an automaton through Boolean functions, we first give its linearization representation. Compared to the linearization representation in Limniotis et al. (2008), this representation requires lower spatial complexity of computations in most cases. Based on the representation, the key recoverability is analyzed via the observability of Boolean networks. An algorithm for key recovery is given as well. Compared to the exhaustive search to recover the key, using this linearization representation requires lower time complexity of computations, though it leads to exponential time complexity." @default.
- W2230593621 created "2016-06-24" @default.
- W2230593621 creator A5008820992 @default.
- W2230593621 creator A5051245049 @default.
- W2230593621 date "2016-08-01" @default.
- W2230593621 modified "2023-10-16" @default.
- W2230593621 title "Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers" @default.
- W2230593621 cites W1970441315 @default.
- W2230593621 cites W1971224531 @default.
- W2230593621 cites W1979548008 @default.
- W2230593621 cites W1985351346 @default.
- W2230593621 cites W2006653937 @default.
- W2230593621 cites W2012641411 @default.
- W2230593621 cites W2014737124 @default.
- W2230593621 cites W2029728812 @default.
- W2230593621 cites W2030235975 @default.
- W2230593621 cites W2030393377 @default.
- W2230593621 cites W2085295475 @default.
- W2230593621 cites W2095701698 @default.
- W2230593621 cites W2132980130 @default.
- W2230593621 cites W2136433622 @default.
- W2230593621 cites W2147765341 @default.
- W2230593621 cites W2149869214 @default.
- W2230593621 cites W2154364581 @default.
- W2230593621 cites W2160533336 @default.
- W2230593621 cites W2168891449 @default.
- W2230593621 cites W4236509984 @default.
- W2230593621 doi "https://doi.org/10.1016/j.jco.2015.12.003" @default.
- W2230593621 hasPublicationYear "2016" @default.
- W2230593621 type Work @default.
- W2230593621 sameAs 2230593621 @default.
- W2230593621 citedByCount "2" @default.
- W2230593621 countsByYear W22305936212019 @default.
- W2230593621 countsByYear W22305936212022 @default.
- W2230593621 crossrefType "journal-article" @default.
- W2230593621 hasAuthorship W2230593621A5008820992 @default.
- W2230593621 hasAuthorship W2230593621A5051245049 @default.
- W2230593621 hasBestOaLocation W22305936211 @default.
- W2230593621 hasConcept C106544461 @default.
- W2230593621 hasConcept C11210021 @default.
- W2230593621 hasConcept C11413529 @default.
- W2230593621 hasConcept C121332964 @default.
- W2230593621 hasConcept C158622935 @default.
- W2230593621 hasConcept C178489894 @default.
- W2230593621 hasConcept C181149355 @default.
- W2230593621 hasConcept C33923547 @default.
- W2230593621 hasConcept C45737032 @default.
- W2230593621 hasConcept C62520636 @default.
- W2230593621 hasConcept C82424418 @default.
- W2230593621 hasConcept C92950451 @default.
- W2230593621 hasConcept C94375191 @default.
- W2230593621 hasConceptScore W2230593621C106544461 @default.
- W2230593621 hasConceptScore W2230593621C11210021 @default.
- W2230593621 hasConceptScore W2230593621C11413529 @default.
- W2230593621 hasConceptScore W2230593621C121332964 @default.
- W2230593621 hasConceptScore W2230593621C158622935 @default.
- W2230593621 hasConceptScore W2230593621C178489894 @default.
- W2230593621 hasConceptScore W2230593621C181149355 @default.
- W2230593621 hasConceptScore W2230593621C33923547 @default.
- W2230593621 hasConceptScore W2230593621C45737032 @default.
- W2230593621 hasConceptScore W2230593621C62520636 @default.
- W2230593621 hasConceptScore W2230593621C82424418 @default.
- W2230593621 hasConceptScore W2230593621C92950451 @default.
- W2230593621 hasConceptScore W2230593621C94375191 @default.
- W2230593621 hasFunder F4320321001 @default.
- W2230593621 hasLocation W22305936211 @default.
- W2230593621 hasOpenAccess W2230593621 @default.
- W2230593621 hasPrimaryLocation W22305936211 @default.
- W2230593621 hasRelatedWork W1569940602 @default.
- W2230593621 hasRelatedWork W2123472928 @default.
- W2230593621 hasRelatedWork W2144412082 @default.
- W2230593621 hasRelatedWork W2318985035 @default.
- W2230593621 hasRelatedWork W2337175136 @default.
- W2230593621 hasRelatedWork W2406342588 @default.
- W2230593621 hasRelatedWork W3164074837 @default.
- W2230593621 hasRelatedWork W3212490735 @default.
- W2230593621 hasRelatedWork W4299638752 @default.
- W2230593621 hasRelatedWork W1977726663 @default.
- W2230593621 hasVolume "35" @default.
- W2230593621 isParatext "false" @default.
- W2230593621 isRetracted "false" @default.
- W2230593621 magId "2230593621" @default.
- W2230593621 workType "article" @default.