Matches in SemOpenAlex for { <https://semopenalex.org/work/W1699105> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1699105 endingPage "194" @default.
- W1699105 startingPage "176" @default.
- W1699105 abstract "Many popular stream ciphers apply a filter/combiner to the state of one or several LFSRs. Algebraic attacks on such ciphers [10,11] are possible, if there is a multivariate relation involving the key/state bits and the output bits. [1,2,10,11] show that such relations exist for several well known constructions of stream ciphers immune to all previously known attacks. In particular, they allow to break two ciphers using LFSRs and completely “well designed” Boolean functions: Toyocrypt and LILI-128, see [10,11]. similar algebraic attacks exist also for the stateful combiner construction used in Bluetooth keystream generator E0 [1]. More generally, in [2] it is proven that they can break in polynomial time, any combiner with a fixed number of inputs and a fixed number of memory bits. In this paper we present a method that allows to substantially reduce the complexity of all these attacks. We show that when the known keystream bits are consecutive, an important part of the equations will have a recursive structure, and this allows to partially replace the usual sub-cubic Gaussian algorithms for eliminating the monomials, by a much faster, essentially linear, version of the Berlekamp-Massey algorithm. The new method gives the fastest attack proposed so far for Toyocrypt, LILI-128 and the keystream generator that is used in E0 cipher. Moreover we present two new fast general algebraic attacks for stream ciphers using Boolean functions, applicable when the degree and/or the number of inputs is not too big." @default.
- W1699105 created "2016-06-24" @default.
- W1699105 creator A5085287860 @default.
- W1699105 date "2003-01-01" @default.
- W1699105 modified "2023-10-06" @default.
- W1699105 title "Fast Algebraic Attacks on Stream Ciphers with Linear Feedback" @default.
- W1699105 cites W1488905225 @default.
- W1699105 cites W1512363553 @default.
- W1699105 cites W1520563459 @default.
- W1699105 cites W1542020576 @default.
- W1699105 cites W1572961947 @default.
- W1699105 cites W1573095851 @default.
- W1699105 cites W1586944506 @default.
- W1699105 cites W1835612111 @default.
- W1699105 cites W1881580826 @default.
- W1699105 cites W1979198062 @default.
- W1699105 cites W1979740015 @default.
- W1699105 cites W2001224529 @default.
- W1699105 cites W2005121607 @default.
- W1699105 cites W2072251416 @default.
- W1699105 cites W2128968394 @default.
- W1699105 cites W2158376794 @default.
- W1699105 cites W2162442687 @default.
- W1699105 cites W2483051536 @default.
- W1699105 cites W4236509984 @default.
- W1699105 doi "https://doi.org/10.1007/978-3-540-45146-4_11" @default.
- W1699105 hasPublicationYear "2003" @default.
- W1699105 type Work @default.
- W1699105 sameAs 1699105 @default.
- W1699105 citedByCount "598" @default.
- W1699105 countsByYear W16991052012 @default.
- W1699105 countsByYear W16991052013 @default.
- W1699105 countsByYear W16991052014 @default.
- W1699105 countsByYear W16991052015 @default.
- W1699105 countsByYear W16991052016 @default.
- W1699105 countsByYear W16991052017 @default.
- W1699105 countsByYear W16991052018 @default.
- W1699105 countsByYear W16991052019 @default.
- W1699105 countsByYear W16991052020 @default.
- W1699105 countsByYear W16991052021 @default.
- W1699105 countsByYear W16991052022 @default.
- W1699105 countsByYear W16991052023 @default.
- W1699105 crossrefType "book-chapter" @default.
- W1699105 hasAuthorship W1699105A5085287860 @default.
- W1699105 hasBestOaLocation W16991051 @default.
- W1699105 hasConcept C106544461 @default.
- W1699105 hasConcept C111919701 @default.
- W1699105 hasConcept C11413529 @default.
- W1699105 hasConcept C120226833 @default.
- W1699105 hasConcept C148730421 @default.
- W1699105 hasConcept C178489894 @default.
- W1699105 hasConcept C181149355 @default.
- W1699105 hasConcept C187455244 @default.
- W1699105 hasConcept C2776132008 @default.
- W1699105 hasConcept C2780221543 @default.
- W1699105 hasConcept C41008148 @default.
- W1699105 hasConcept C80444323 @default.
- W1699105 hasConcept C92950451 @default.
- W1699105 hasConceptScore W1699105C106544461 @default.
- W1699105 hasConceptScore W1699105C111919701 @default.
- W1699105 hasConceptScore W1699105C11413529 @default.
- W1699105 hasConceptScore W1699105C120226833 @default.
- W1699105 hasConceptScore W1699105C148730421 @default.
- W1699105 hasConceptScore W1699105C178489894 @default.
- W1699105 hasConceptScore W1699105C181149355 @default.
- W1699105 hasConceptScore W1699105C187455244 @default.
- W1699105 hasConceptScore W1699105C2776132008 @default.
- W1699105 hasConceptScore W1699105C2780221543 @default.
- W1699105 hasConceptScore W1699105C41008148 @default.
- W1699105 hasConceptScore W1699105C80444323 @default.
- W1699105 hasConceptScore W1699105C92950451 @default.
- W1699105 hasLocation W16991051 @default.
- W1699105 hasOpenAccess W1699105 @default.
- W1699105 hasPrimaryLocation W16991051 @default.
- W1699105 hasRelatedWork W1505994399 @default.
- W1699105 hasRelatedWork W1699105 @default.
- W1699105 hasRelatedWork W2154606285 @default.
- W1699105 hasRelatedWork W2533921573 @default.
- W1699105 hasRelatedWork W2781828448 @default.
- W1699105 hasRelatedWork W3001214808 @default.
- W1699105 hasRelatedWork W4240318878 @default.
- W1699105 hasRelatedWork W4286758936 @default.
- W1699105 hasRelatedWork W2017931540 @default.
- W1699105 hasRelatedWork W2095781777 @default.
- W1699105 isParatext "false" @default.
- W1699105 isRetracted "false" @default.
- W1699105 magId "1699105" @default.
- W1699105 workType "book-chapter" @default.